「YUKIO，我要交朋友。」

怕生的少年・铁男唯一的朋友，是巨大机器人〈YUKIO〉。他们是与宇宙来袭的银河怪兽迎战的”救世主”。在赌上人类存亡的最终决战结束后，经过了10 年……。回到地球的铁男所看见的，是被冰雪覆盖的大地「冻结地球」！

在面目全非的景色中，铁男怀抱着和 YUKIO 的「约定」，迈向了未知的世界——。