En un futuro lejano donde hombres y mujeres viven en planetas separados, un humilde mecánico llamado Hibiki tiene sus ojos puestos en pilotar un Vanguard, una máquina de combate de mechas construida por militares masculinos. Se infiltra en una nave espacial militar en un momento en que las piratas atacan con sus naves llamadas Dreads. En medio de la batalla, la nave masculina y la nave femenina chocan accidentalmente y se fusionan en una nueva nave, más tarde llamada Nirvana, dejando a Hibiki y a otros dos hombres varados con una tripulación llena de mujeres en las profundidades del espacio. Ahora, hombres y mujeres deben aprender a convivir unos con otros solo para sobrevivir frente a una nueva amenaza para toda la humanidad.