In einer fernen Zukunft, in der Männer und Frauen auf getrennten Planeten leben, hat ein einfacher Mechaniker namens Hibiki ein Auge auf die Pilotenkarriere eines Vanguards geworfen, einer von der männlichen Militärmacht gebauten Kampfmaschine. Er schleicht sich an Bord eines militärischen Raumschiffs, gerade als weibliche Piraten mit ihren Schiffen, den Dreads, angreifen. Mitten in der Schlacht kollidieren das männliche und das weibliche Schiff versehentlich und verschmelzen zu einem neuen Schiff, das später Nirvana genannt wird. Hibiki und zwei weitere Männer sind gestrandet, inmitten einer rein weiblichen Crew, tief im Weltall. Nun müssen Männer und Frauen lernen, miteinander auszukommen, um allein schon gegen eine neue Bedrohung für die gesamte Menschheit zu überleben.