En un futuro distante 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 mecha construida por el ejército masculino. Se cuela a bordo de una nave espacial militar en un momento en que piratas femeninas 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 para sobrevivir contra una nueva amenaza para toda la humanidad.