洛杉矶的“犯罪终结者”约翰（西尔维斯特·史泰龙 饰）在逮捕臭名昭著的“铁凤凰”（韦斯利·斯奈普斯 饰）时，因杀害三十余人被判处死刑。 他将面临数十年的冰冻惩罚，而“铁凤凰”则被判处无限期冰冻。 几十年后，约翰刑满释放，重返人间。 此时的人类生活方式与过去大不相同。 为了帮助他尽快适应新社会，当局安排了一名女警官帮助约翰。 约翰的大脑中被植入了一块包含裁缝技能的记忆芯片，很明显当局想让他成为一名裁缝。
然而，“铁凤凰”却意外从冰冻中醒来，逃出了监狱。 更可怕的是，他的大脑中植入了毁灭者的记忆芯片。 未来，人类将不再使用枪支、火箭筒等野蛮武器。在得到了武器馆里的所有装备后，“铁凤凰”开始肆虐……