由于人类过快的发展导致环境出现异常，为确保地球永久适合人类居住，人们在环境严酷的土地（如沙漠或西伯利亚）建立了“圆拱城邦”，把环境相对较好的土地让给了动植物。有一些人认为应该回归自然，生活在自己原本的土地，然而由于这样会令垄断“巨蛋都市”铁路的大财团——西伯利亚铁路利益受损，因此该财团极力阻止人们离开。曾经有一名叫美亚的少女带领人民来到了亚邦（德文中的日本的意思），她的故事也为后人所传诵。自此有人成为“逃难主义者”，展开了回归的计划“逃难行动”（Exodus，出埃及记的英文名字）。

在游戏称王的少年——盖纳·桑加，在冬至嘉年华前夕的上课时间，被西伯利亚铁路警察队以身为“逃难主义者”的原因含冤困进地牢里，并认识了同为刚被拉入地牢的该隐·比琼。在该隐的带领下，盖纳逃出了地牢，到达公营城邦的权贵——密达尤公爵的仓库，及借来了（其实是偷）公爵的古董超限人（Overman）。盖纳坐上超限人，并以自己在游戏的称号——“王者盖纳”（King Gainer）作为机体名字。