人体に害なす毒雲が地上を覆い、人類は居住型の巨大ロボを建造し、遥か天空へと移した。そんな中少年アキナケスは毒雲を薙ぎ払うという伝説の「星剣」を探す異国の少女に出会い、旅に出ることに!?