근미래, 인간에 의한 환경오염에 의해 인류는 살기 좋은 따뜻한 대지를 동식물들에게 넘기고 시베리아 같은 동토로 삶의 터전을 옮겼다. 그곳에서 살아가기 위해 돔 폴리스라는 주거 블록을 만들어 그 안에서만 살아가게 되었다. 그러나 많은 세월이 지나고, 시베리아 철도의 식량판매 독점 및 압재에 시달리던 사람들은 따뜻한 남쪽 땅인 야판으로의 이주, 이른바 엑소더스[5]를 시도하며 시베리아 철도와 반목하게 된다.

어느 날, 게임 오버맨 배틀에서 200 연승을 한 게이너 상가라는 소년이 이유불문으로 시베리아 철도 경비대에게 연행된다. 단지 엑소더스를 한 혐의가 있다는 이유로 감옥에 들어간 게이너는 그 곳에서 게인 비죠라는 남자를 만나게 되고 그에게서 무언가를 느껴 그를 따라가게 된다. 그리고 그가 바로 엑소더스를 지휘하는 혁명가였다.

그리고 그 혼란의 와중에 오버맨 킹 게이너와 만나 그 기체를 자신의 것으로 만든 게이너는 내심은 어떻던 간에 엑소더스에 참여하게 된다.

ドームポリス、それは文明の行き詰まりを乗り越える為、人類がみずから選んだ文明のかたちなのである。

しかし、急激な変革は人々に様々な歪みをもたらした。

人は本来いた土地で生きるべきだという主張が大きく頭をもたげはじめて来た。

シベリアで暮らすゲームチャンプの少年ゲイナー・サンガが出会った男、ゲイン・ビショウ。

彼はドームポリス体制からの脱出をめざす『エクソダス』の仕掛け人だった。

ゲイナーが名づけたオーバーマン『キングゲイナー』の力と技でシベリア鉄道警備隊、セント・レーガンの妨害を退けながら、二人は人々の夢の土地『ヤーパン』を目指す冒険へと旅立つ…。