人類が地球を放棄してから数百年。人々は月に生活拠点を移し、細々と生存していた。 軍を退役し、宇宙作業船の操縦士をしている壮年の男性ダンと、 ダンのもとで生活しながら実務教育を受けていた青年ナナクは、 宇宙に散らばる人類の遺物を回収することを生業としていた。 ある日、遺物回収のために巨大な廃棄宇宙ステーション内部を探索していたナナクは 突如として軍用ロボットに襲われてしまう。 しかし逃げて迷い込んだ先で、眠ったままの少女に出会う。 彼女は目覚めた途端に、圧倒的な強さですべての軍用ロボットを破壊してしまった。 その少女の正体は、かつての人類が最終決戦用に生み出した戦略兵器プラットフォーム 「ALICE Frame 試作零号機（プロトタイプ）」 だったのだ。 規格外の戦闘能力を持つその少女をきっかけにして、 廃棄ステーションの秘密、そしてナナク自身に隠されていた秘密が徐々に明らかになっていく。