公元2025年，人类因一只银河怪兽的突然出现而面临灭绝的危险。 极度害羞的少年铁男和自杀武器机器人“YUKIO”一起与怪物战斗。 十年后被称为“救世主”的铁男和“YUKIO”在太空中与银河怪兽展开最终决战。 随着无数怪物的接近，一场为人类命运展开的激烈战斗开始了……

逃生舱降落的地球是一个被冰雪覆盖的死亡世界。 铁男怀着对“YUKIO”许下的承诺，踏上寻找幸存人类的旅程。 驾驶在旅程中发现的挖掘机，一边与幸存的人类会面，一边与来袭的银河怪兽战斗！ 铁男能否结识他渴望已久的“朋友”？

铁男逐渐被在冰封地球上遇到的人们接纳。 但好景不长，他遭到一只银河怪兽的攻击。 人们四散逃离，铁男只好独自面对怪物。在他正处于压倒性力量的怪物面前出现的，却是……

铁男和“YUKIO”穿越雪地，前往葵的据点“三岛商场”。幸存者们热情欢迎“救世主”，在与葵和滝村互动时，铁男首次感受到文明和人的温暖。但为什么这里是冰冷世界中唯一温暖的地方？拯救商场的“存在”的秘密揭晓！

在泷村家的欢迎下，铁男遇见了一个名叫钢的女孩，她一个月前失去了母亲。她向铁男展示了一个在他母亲的工作室制作的“特定物品”。与此同时，当时由神秘男子上校领导的组织“E-RDE Light（Vierde）”正在采取令人不安的行动，当他们得知铁男幸存时。一个新敌人的阴影悄然笼罩着三岛商场！

狙击手从远处袭击雪绪。出现的是一支由男女组成的控制怪物的单位，名为“E-RDE光（Vierde）”。指挥官相模曾与铁男同属“E-RDE”，是一个扭曲正义且充满强烈嫉妒心的人。在过去命运多舛与疯狂之中，铁男发动了无情的攻击！

YUKIO被从雪中出现的强大怪物“剑-赫拉克勒斯”的猛攻半毁。 铁男拼死战斗，但逐渐被敌人压倒性的力量和精心计算的战术逼入绝境。 在绝望的时刻，铁男采取的手段是克服战争局势的...... 第一次沟通！