Au Moyen Âge, dans un petit village très pieux de Hollande, Frieda tente de concevoir un enfant avec son mari. Malheureusement, elle ne parvient pas à tomber enceinte, et les villageois commencent à la soupçonner d'avoir conclu un pacte avec le diable qui résiderait dans la forêt.
En l'an 4000, l'astronaute Barbarella, alors en vacances, se voit confier par le président de la Terre une mission spéciale. Elle doit retrouver Durand-Durand, un savant disparu il y a quelques années, inventeur de l'arme absolue, qu'il veut vendre à une planète ennemie.