때는 41세기. 기원 후 4만년이 흐른 리티온 행성의 여성 전사 바바렐라(제인 폰다)는 무중력 상태에서 누드로 떠다닌다. 이때 우주의 대통령이 갑자기 호출하는 바람에 그녀의 야한 우주 유영이 방해받는다. 대통령은 그녀에게 도움을 요청한다. New Romantic pop band와 젊은 과학자 듀란 듀란(마일로 오셔)이 사라졌다는 것이다. 문제는 New Romantic pop band가 아니고, 듀란 듀란이다. 그가 우주 평화를 위협할 수도 있는 괴상한 광선의 비밀을 알고 있으니, 반드시 구출해내라고 임무를 하달한 것이다. 듀란 듀란은 타투 세티라는 행성에 떨어진 것으로 추정된다. 그래서 바바렐라는 신무기를 준비하고 우주의 독재자 블랙 퀸(아니타 팔렌버그)의 영역인 그곳으로 찾아간다.

그녀의 무기는 플라스틱 파자마, 검은 스타킹, 그리고 노출한 허리다. 아무튼 그녀의 우주선이 목적지에 불시착하자, 그 충격으로 정신을 잃고 만다. 한참 후에 깨어난 그녀는 얼음 조각 위에 누워서 자신을 죽이려는 작은 인형들 앞에 있음을 발견한다. 그 인형들은 그녀를 고문하지만, 그녀는 이내 다시 정신을 잃고 만다. 이때 그녀와 섹스하고 싶어 하는 이상하고 분노에 가득 찬 남자가 나타나 그녀를 구출한다. 원래 지구에선 약을 먹고 신체접촉은 제한된 싱거운 섹스를 하는데, 그는 진정한 섹스 법을 그녀에게 가르쳐준다. 그제야 그녀는 자신이 얼마나 섹스를 사랑하는지 깨닫고는, 마지막 임무 수행 때까지 이 방법을 계속 사용한다. 몇 번의 고초와 난관을 그 남자와의 섹스를 통해 극복하며, 마침내 듀란 듀란에까지 도달한다. 그런데 듀란 듀란은 실종한 것처럼 가장하고, 사악한 음모를 꾸미는 중이다.