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