Em um futuro distante, onde homens e mulheres vivem em planetas separados, um humilde mecânico chamado Hibiki tem seus olhos em pilotar um Vanguard, uma máquina de combate mecha construída por militares do sexo masculino. Ele entra sorrateiramente em uma nave espacial militar no momento em que mulheres piratas atacam com suas naves chamadas Dreads. No meio da batalha, o navio masculino e o feminino colidem acidentalmente e se fundem em um novo navio, mais tarde chamado de Nirvana, deixando Hibiki e dois outros homens presos com uma tripulação cheia de mulheres nas profundezas do espaço. Agora, homens e mulheres devem aprender a conviver uns com os outros apenas para sobreviver contra uma nova ameaça para toda a humanidade.