近未来。環境汚染のせいで地球の終わりが近づいている。地球は眠っていた古代の守護者を自ら起こす。
彼らは環境汚染の主犯である人類を攻撃し、文明を破壊しようとしている。生き残った人類はロボット防御部隊を設立し、守護者に対抗するための戦いを始めた。
貧民街出身で、無愛想な新入ロボットパイロットのケイは月光の狐部隊に配置され、守護者に対抗し戦闘の途中、少し違った形態の守護者に遭遇する。

魔法やモンスター、妖精などが存在する4つの都市国家からなる巨大なファンタジーの島。ある日、空から落ちてきた主人公のイーデン。彼が覚えているのは自分の名前と魔王の宝物を探し、魔王を倒さなきゃいけないという使命だけ。イーデンは話すパンダのクーピーとともに魔王によって堕落してしまった人々と出会い仲間になって、一緒に魔王を倒すための旅をする。