人見知りの少年・鉄男の唯一の友達は、巨大ロボット〈ユキオ〉。彼らは、宇宙から襲来する銀河怪獣を迎え討つ“救世主”だった。人類の存亡をかけた最終決戦を終え、10年……。地球に帰還した鉄男が目にしたのは雪と氷に覆われた大地、凍結地球〈スノウボールアース〉だった！変わり果てた景色の中、ユキオとの“約束”を胸に、鉄男は未知の世界を歩き始めるー。