“YUKIO，我要去交朋友了。” 怕生的少年铁男唯一的伙伴，就是巨型机器人〈YUKIO〉。他们曾是迎击来自宇宙的银河怪兽、肩负人类存亡的“救世主”。在那场决定人类命运的最终决战结束十年后……铁男重返地球，眼前所见却是被冰雪覆盖的大地——冻结地球〈雪球地球〉！ 在这彻底改变的世界中，铁男怀揣着与YUKIO之间的“约定”，踏上了探索未知世界的旅程——。
