洛杉矶警察约翰（西尔维斯特·史泰龙 Sylvester Stallone 饰）被称为“罪恶终结者”。在一次追捕穷凶极恶的罪犯“铁凤凰”（韦斯利·斯奈普斯 Wesley Snipes 饰）的行动中，因造成30多人死亡，约翰被判处数十年的冰冻刑罚，而铁凤凰则被判无期冰冻。数十年后，约翰刑满解冻，重新回到人类社会。此时的世界早已发生翻天覆地的变化，为帮助他适应全新的生活方式，当局安排一名女警协助他，还在他的脑中植入了包含裁缝技能的记忆芯片，显然是希望他从事裁缝工作。与此同时，铁凤凰也因意外从冰冻状态中苏醒，并成功逃离监狱。更棘手的是，他的脑内被植入了“毁灭者”的记忆芯片。未来社会早已淘汰枪支、火箭炮等被视为野蛮的武器，但铁凤凰却在武器博物馆中找到了各种装备，随即展开疯狂破坏。
