由於人類過度發展導致環境異常惡化,為了確保地球能夠長久適合人類生存,人們在嚴酷環境(如沙漠或西伯利亞)建立了「圓拱城邦」(Domepolis),將環境相對較好的土地留給動植物,以期恢復自然生態。
然而,部分人認為應該回歸自然,回到自己原本的土地生活。然而,這樣的舉動將直接影響壟斷巨蛋都市鐵路的大財團**「西伯利亞鐵路」的利益,因此該財團極力阻止人們離開。
過去,曾有一名少女美亞帶領人民前往「亞邦」(德文中意為「日本」),她的故事成為傳說,並激勵了後人追隨。自此,部分人群被稱為「逃難主義者」,開始策劃「艾可達斯」(Exodus,出埃及記)——一場回歸自然的遷徙計畫。
故事開始於冬至嘉年華前夕,少年凱納·辛格原本是個遊戲高手,卻在上課時間遭到西伯利亞鐵路警察隊以「逃難主義者」的罪名含冤逮捕,並被關進地牢。在獄中,他結識了剛被囚禁的肯恩·畢裘,並在對方的帶領下成功逃出監禁。
逃亡過程中,兩人來到公營城邦權貴——密達尤公爵的倉庫,並借用(實際上是偷走)公爵珍藏的古董極限戰士(Overman)。凱納駕駛這台機體,並以自己在遊戲中的稱號「王者凱納」(King Gainer)命名,正式踏上抗爭與自由之旅。