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...