現代の日本―― 某都市。 その日の朝、如月カタナは夢を見た。
広大な宇宙。 そこに浮かぶ巨大な戦艦。 そしてその統治者となった自分。
言いようのない安堵と至福を感じる中、彼へと賞賛と拍手を送る人々に応えようと一歩踏み出したその時―― 胸に感じる激しい痛み。
手を当てれば、それは彼の血に染まっている。
死ぬのか……俺は死んでしまうのか !?　夢だと分かっていても感じずにはいられない深い喪失感と悲しみの中、崩れ落ちるカタナ。
その身体を支えたのは、美しい裸身を見せる女の子だった。
これはあなたにとってはただの夢…… けれど、後の世代に起きる可能性がある現実。
この未来を確実にするために、あなたの命を狙う者がいる…… それを回避するためには……
――と、そこで目覚めるカタナ。
さっきの夢は何なのかと戸惑う中、目の前にいるのは先ほどの裸の女の子だった。
「私の名はエクゼ、あなたを護るために派遣された戦姫～スレイブニルです――」
そう口にしながら、エクゼはカタナの服を剥ぎ取ろうとするではないか！
「もしも命を守れなかった場合、遺伝子だけでも確保します」
「というと？」　「いやらしいことをします」　「ほう」
「では」 「ではじゃねーよ！」
その日を皮切りに、カタナの命を、あるいはその遺伝子を狙う4人の女の子たちが現れる。
妖艶な肢体を持つ宇宙海賊・ユラハ。
滅びた王国を再興しようとする王女・月乃。
未来から送り込まれてきた暗殺者・ナオ。
エクゼと同じスレイブニル・イクサ。
戦いの中、気付けばなぜか自宅で同棲することになるカタナと5人の女の子たち。 自分こそがカタナにふさわしいと、今度は女同士の熾烈な戦いが勃発する。
そんな中、黒い影を見せるカタナの命を狙う謎の存在。
はたしてカタナと5人の女の子たちの運命は――？