「YUKIO，我要交朋友。」怕生的少年・铁男唯一的朋友，是巨大机器人〈YUKIO〉，他们是与宇宙来袭的银河怪兽迎战的救世主。在赌上人类存亡的最终决战结束后，经过了 10 年，回到地球的铁男所看见的，是被冰雪覆盖的大地「冻结地球」！在面目全非的景色中，铁男怀抱着和 YUKIO 的「约定」，迈向了未知的世界──。