『ヴァンドレッド』

太陽系から遠く離れた宙域のとある銀河。

そこでは、男性だけの惑星国家「タラーク」と女性だけの船団国家「メジェール」が、長年に渡る星間戦争を続けていた。

タラークの戦艦イカヅチを襲ったメジェールの海賊船は、暴走した制御装置ペークシスによってイカヅチの旧艦区と合体・融合させられ、戦艦ニルヴァーナになってしまった。

未知の敵の侵攻を知ったタラーク人ヒビキやメジェール人ディータ達は、その危機を知らせるべく、一時休戦。

敵対しているハズの男女の呉越同船とも言える母星への帰還の旅が始まる…。