O mundo sofreu durante anos com uma terrível e duradoura guerra que devastou diversas cidades pelo globo. Fora uma batalha tão longa, que ainda existem muitos soldados que continuam a lutar, pois não sabem que o conflito terminara. Nesse universo turbulento, vive Deunan Knute.
Habilidosa combatente, Deunan se inclui nesse grupo que ainda continua lutando inutilmente contra seus inimigos. Até que, em meio ao campo de batalha, é capturada por soldados de um “terceiro lado”. Em meio a eles se encontra o ciborgue Briareos, antigo parceiro de batalhas de Deunan que estava, aparentemente, morto. Após ser capturada por seus “novos inimigos”, Deunan é levada até Olympus, uma cidade que se ergueu em meio à destruição causada pela guerra.
Olympus é um local pacífico e próspero, e seu governo é divido em “três mãos”: Primeira Ministra Athena (líder político), General Edward Uranus III (líder militar) e, por último, por Gaia, um super-computador que, por sua vez, é regido pelos “Sete Anciões”. A população da cidade é divida entre humanos e Bioroids (uma espécie de “clones”, que não possuem sentimentos negativos e nem a capacidade de gerar filhos). E são esses Bioroids que garantem a paz com suas tendências pacíficas. E, aqui, Deunan se une à E.S.W.A.T, uma organização cujos membros servem como guardiões da população como um todo.
Nessa cidade, somos apresentados a inúmeros outros personagens do filme: Hitomi, uma jovem e simpática Bioroid; Nike, a assistente da primeira ministra Athena; Yoshi, o mecânico-chefe da E.S.W.A.T; o sombrio coronel Hades; entre outros.