西暦２1００年代。新人類キュアリアンとの戦争が激しさを増す中、サイボーグの女性兵士グレースはとある任務途中、自らの命を守るため、やむを得ず冷凍睡眠カプセルに入る。だが、彼女が目を覚ましたとき、世界は異様に様変わりしていた！！　高さ１０メートルほどの花や、得体のしれない巨大モンスターが跋扈し、彼女が知っていたかつての世界は見る影もなかった。 唖然とするなか、彼女は一人の少女と出会う。少女は名を『モモ』といって、これからとある人に会うために旅を続けるのだという。どこもに行くあてのないグレースは、情報を得るために、モモと一緒に行くことを決めるのだが、そこは危険な旅でもあったのだ。