A história gira em torno de Nikolai, aparentemente um meio-cyborg; Galory, um jovem rapaz que aparentemente é parte humana/parte Crest, e Althea, que é inteiramente uma pessoa Crest. Parece que a Terra e o povo Crest estiveram em guerra por 300 anos, então ainda há muitos sentimentos ruins…
A nave em que Galory, Nikolai e outros estão embarcados é emboscada e quase todos são mortos por algum tipo de navio de ataque automatizado de uma enorme nave Crest que foi tomada por um autômato.
Galory, Nikolai e Althea vão até a nave para tentar ver se há sobreviventes de um grupo avançado da nave Galory's que possam ser salvos, e para ver se eles podem destruir o autômato Tipo 38 no núcleo da nave's.
(Fonte: AniDB)