ヴァンドレッドの宇宙では、男性は火星で生まれ、女性は金星で生まれる—ただし厳密にはそうではない。技術の進歩により人類は銀河系全体へと広がり、1つの星系内でも性別ごとに別々の惑星に住むようになった。男性はタラーク、女性はメジェレだ。アイデンティティを巡る激しい文字通りの戦争が勃発し、双方はもう相手を親族とは見なさなくなるほどにまで激化している。
タラーク出身の第3等級労働者、響東海はメンテナンスロボットを持ち上げる失敗から戦闘艦に取り残されてしまう。女性のコルサーがタラーク人ヴァンガードを奪取すると、響の状況は絶望的に見える。さらに悪いことに、ヴァンガードの男性乗組員が必死に火を放つと、大規模なワームホールが発生し、空間を裂き、ヴァンガードとメジェレの海賊船両方をその口へ引き込む。今、故郷から遠く離れた彼らは、何世紀にもわたる憎しみを脇に置き、ワームホールの危険な流れを乗り越えて帰還を図らねばならない。協力こそが虚空で生き残るために不可欠となる。
