A história gira em torno de Nikolai, aparentemente um meio ciborgue; Galory, um jovem que aparentemente é parte humano/parte Crest, e Althea, que é inteiramente uma pessoa Crest. Parece que as pessoas da Terra e do Crest estiveram em guerra por 300 anos, então ainda há muitos sentimentos ruins presentes.
A nave em que Galory, Nikolai e outros estão é emboscada e quase todos são mortos por algum tipo de nave de ataque automatizada de uma enorme nave Crest que foi tomada por um autômato.
Galory, Nikolai e Althea vão para a nave para tentar ver se há algum sobrevivente de um grupo avançado da nave de Galory que possa ser salvo, e para ver se eles podem destruir o autômato Tipo 38 no núcleo da nave.
(Fonte: AniDB)