物語は、人類が宇宙怪獣「ギア」の侵攻を受け、滅亡の危機に瀕した未来から始まる。人類唯一の希望であった巨大ロボット「ユキオ」とその操縦士「鉄男」は、最終決戦の末に怪獣を撃退することに成功する。

しかし勝利の喜びも束の間、鉄男は意識を失い、10年後の地球で目を覚ます。だが、彼が目にした地球の姿は以前とは全く異なっていた。地球は一面雪と氷に覆われた「スノーボールアース」と化していたのだ。宇宙怪獣は依然として存在し、今や凍てついた地球を脅かしている。*

生き残ったのは、ごくわずかな人々だけだった。

そして生き残った者の中から、さらにごく一部の者が怪獣を（一人につき一体）操る力を手に入れた。

怪獣を操って世界を救うと謳いながら、人々を殺し怪獣を奪う「ビエルデ」という組織も現れた。 そしてエルデは壊滅し、わずかな人々だけが生き残った。