1996年，洛杉矶“罪恶终结者”约翰·斯巴达（西尔维斯特·史泰龙 饰）在追捕极端罪犯“铁凤凰”（韦斯利·斯奈普斯 饰）时，虽成功将其擒获，却因行动中连带造成30多名人质丧生，被判处“冷冻刑”——身体被冰封在监狱中长达数十年。

2032年，约翰在崭新的旧金山苏醒，发现世界已由温和的“和平政府”统治，暴力被彻底禁止，犯罪几乎绝迹。然而，铁凤凰也在狱中逃脱，并利用未来科技洗脑了一批追随者，计划摧毁这个“软弱”的社会。约翰被迫与未来的女警探（桑德拉·布洛克 饰）搭档，在陌生而光怪陆离的环境中追捕宿敌。

两人从未来都市的悬浮车追逐战，到地下夜总会的枪火对决，一路火花四溅。约翰的硬汉作风与未来社会的秩序格格不入，却成为对抗铁凤凰的唯一希望。最终，在一座废弃的工厂中，两位老对手再次面对面，以拳脚和枪械了断二十年前的恩怨。影片融合科幻、动作与黑色幽默，史泰龙与斯奈普斯的对决成为经典记忆。