未来世界，水资源短缺引发了连绵的战争。人们相互厮杀，争夺有限的资源，地球变成了血腥十足的杀戮死战场。面容恐怖的不死乔在戈壁山谷建立了难以撼动的强大武装王国，他手下的战郎驾驶装备尖端武器的战车四下抢掠，杀伐无度，甚至将自己的孩子打造成战争机器。在最近一次行动中，不死乔的得力战将弗瑞奥萨带着生育者们叛逃，这令不死乔恼羞成怒，发誓要追回生育者。经历了激烈的追逐战和摧毁力极强的沙尘暴，弗瑞奥萨和作为血主的麦克斯被迫上路，而身后不仅有不死乔的追兵，还有汽油镇、子弹农场的重兵追逐。

变种人族群遭到了前所未有的毁灭性打击，而这一切的根源是“魔形女”瑞文在1973年刺杀了玻利瓦尔·特拉斯克。X教授和万磁王决定让金刚狼穿越回1973年，说服他们一起阻止魔形女的行动。