In einer fernen Zukunft leben Männer und Frauen getrennt, auf verschiedenen Planeten und im Krieg. Nicht den einfachen Geschlechterkrieg, wie es ihn schon immer gab, sondern mit handfesten Waffen. Als eines Tages ein Raumschiff der Männer auf ein Raumschiff der Frauen trifft, verschmelzen diese beiden Schiffe ungewöhnlicherweise miteinander und werden zu einem Superraumschiff, der "Nirvana". Zur gleichen Zeit werden sie von einem neuen, ihnen unbekannten Feind angegriffen. So müssen sie wohl oder übel zu einer Crew zusammenwachsen und sich gemeinsam verteidigen. Die Frauen besitzen sogenannte "Dreads", das sind schnelle Jetfighter, mit denen sie sich gut verteidigen können, dennoch sind sie auf die "Vanguards" der Männer angewiesen. Als eines Tages der Dread von Dita und der Vanguard von Hibiki in einen Konflikt geraten, findet wieder eine Art Verschmelzung statt und ihre beiden Maschinen werden zu einem "Vandread". Werden sie es schaffen sich gegen den unbekannten Feind zur Wehr zu setzen und wird endlich der schreckliche Krieg zwischen Frauen und Männern beendet?