人見知りの少年＜鉄男＞。
唯一の友達は巨大ロボ＜ユキオ＞。
彼らは、宇宙より来る銀河怪獣と戦う’救世主’となった。
最終決戦後、10年ぶりに地球に帰還した鉄男は、驚愕の世界を目撃する。
そこは、全土が雪と氷で覆われ、死の世界となった凍結地球（スノウボールアース）だった―！
人類の消息は…！？ 怪獣との闘いの行方は…！？
そして鉄男は、ユキオと交わした約束を果たすことができるのか？