Hmm, das könnte vielleicht Barbarella sein. Ich habe ihn zwar noch nicht gesehen, ein Kumpel von mir hat ihn letzt erwähnt. Die Beschreibung auf der ofdb.de klingt aber nicht so direkt nach deinem gesuchten Film:
Im Jahr 40.000 wird die Erde durch den Wissenschaftler Durand-Durand bedroht, woraufhin der Präsident die hocherotische Barbarella (Jane Fonda) losschickt, um den Heimatplaneten zu retten. Barbarella und ihr Helfer, der blinde Engel Pygar (John Philipp Law) müssen daraufhin eine Menge seltsamer und sexueller Abenteuer bestehen, bis sie den Untergang abwenden können.
Viele Grüße
wu-chi