紀元4万年。強力な破壊光線を発明したデュラン・デュラン博士が宇宙旅行中に消息を絶つ。その捜索任務を受けた女戦士バーバレラは、リテオン惑星へ。そこで謎の双子の少女に捕らわれた彼女は、窮地に陥ったところをマーク・ハンドという男に救われるが…。
