Wonderwoman n'a qu'à bien se tenir... Au 41ème siècle, la ravissante Barbarella est chargée par le Président de la Terre de retrouver Durand Durand, l'inventeur du rayon positronique, qui s'est évaporé dans la galaxie avec son arme redoutable... En atterrissant sur la planète Lytheon, la jeune femme est loin de se douter des dangers qui la guettent. A peine a-t-elle mis pied à terre qu'elle est capturée par les gamines-jumelles Stomoxys, qui la livrent aux robots-poupées... Sur la planète Sogo, elle se perd dans un labyrinthe, où elle se retrouve nez-à-nez avec l'ornithantrope aveugle Pygar et le professeur Ping.