Man stelle sich eine Welt vor, in der Männer und Frauen getrennt leben, in unterschiedlichen Gesellschaften auf verschiedenen Planeten und sich in einem niemals enden wollenden Krieg gegenseitig bekämpfen.

Als eines Tages die Männer ihr neues Flagschiff von ihrem Heimatplaneten Taraaku aus starten, wird dieses von Piraten vom Planeten Majeeru, dem Planeten der Frauen, angegriffen. Bei diesem Angriff geschieht etwas Unglaubliches. Die beiden grossen Schiffe verschmelzen zu einem, welches plötzlich in den Raum hinausgeschleudert wird. Hierbei bleiben lediglich 2 Männer der alten Besatzung und Hibiki, ein Arbeiter 3. Klasse, der sich an Bord geschlichen hatte, als Gefangene der Frauen zurück. Fern ihrer Heimatplaneten trifft die Besatzung der Nirvana auf einen bisher unbekannten Feind und kommt nicht um die Tatsache herum, dass man mit dem verhassten und gefürchteten anderen Geschlecht kooperieren muss. Sowohl Frauen als auch Männer begegnen dieser Tatsache dabei mehr als nur skeptisch.

Wie sich jedoch schnell herausstellt funktioniert die Zusammenarbeit besser als erwartet. Besonders Hibiki überrascht, da er wie gemacht zu sein scheint für die Steuerung eines Vanguard, eines häufig eingesetzten Mech-Typs der Männer. Gemeinsam mit den Frauen in ihren Dreads, schnellen bewaffneten Raumgleitern, müssen zahlreiche Schlachten gegen den noch unbekannten Feind geschlagen werden. In einer der ersten Auseinandersetzungen geraten Hibiki's Vanguard und Dita's Dread aneinander. Und auch hier findet eine Art Verschmelzung statt und ein neues Gefährt entsteht. Auch in Kombination mit anderen Dreads kommen neue Einheiten zustande.

Natürlich sind diese extrem hilfreich bei dem Weg der Nirvana zurück zu den Heimatplaneten. Denn schliesslich müssen die Menschen dort vor der herannahenden Gefahr gewarnt werden. Während der langen und gefahrvollen Reise wächst die Crew mehr und mehr zusammen, alte Vorurteile werden fallengelassen und Freundschaften bilden sich...