物語は、半サイボーグのように見えるニコライ、ヒトとクレストの一部を併せ持つように見える若い少年ガロリ、そして完全にクレストであるアルテアを中心に展開する。地球とクレストは三世紀にわたり対立し、残る敵意が続いている。
ガロリとニコライおよび乗組員を運ぶ船は突然攻撃され、巨大なクレスト艦から自律型攻撃艦が放たれ、オートマトンに乗っ取られて破壊をもたらすため、ほぼ全員が命を落とす。
ガロリ・ニコライ・アルテアは、残存する可能性のあるガロリの先進部隊を救出し、船の中心にいるタイプ‑38オートマトンを排除できるかどうかを確認するため、残骸に乗り込む。