泛消费公司已完全掌控了底特律市之后，与日本金光财团合作组建OCP，在底特律开发三角洲城，并招揽雇佣兵组成暴力改建队，驱逐居民，相当数量的拆迁地居民为捍卫家园组成武装力量反抗财阀的不义计划，女童妮科（Remy Ryan Hernandez 饰）凭借高超的电脑技术在反抗军中表现抢眼。机器战警墨菲（Robert John Burke 饰）与老搭档路易斯执行任务期间偶然发现了居民们的藏身地点，出于正义感，墨菲同随后赶到的改建队交火，机体损坏严重，路易斯不幸身亡，墨菲决定加入反抗军。同时日本方面为执行拆迁计划派出特工忍者雄志，改建队头目亦利用反抗军中的叛徒查到了反抗总部。在妮科的帮助下，墨菲被拉瑟斯博士整修完备，汇同不齿改建队暴力行径而选择站到居民一边的底特律警察们，同雄志、改建队展开最后决战。

洛杉矶的“罪恶终结者”约翰（西尔维斯特•史泰龙 Sylvester Stallone 饰）因逮捕恶贯满盈的“铁凤凰”（韦斯利•斯奈普斯 Wesley Snipes 饰）时连带了30多人丧命，被判处了几十年的冰冻刑罚，而“铁凤凰”则被判无期冰冻。几十年过去了，约翰刑满获得解冻重回人间。此时人类的生活方式已和当年大不一样，为了令他尽快适应新社会，当局安排了一位女警的帮助了约翰。约翰的脑子里被植入了含有裁缝技能的记忆芯片，很明显当局想他当一名裁缝。然而，“铁凤凰”阴差阳错地也从冰冻中苏醒并逃出了监狱。更为可怕的是，他的脑里植入了毁灭者的记忆芯片。未来，人类已经不再使用枪、火箭炮等野蛮的武器了。“铁凤凰”在武器博物馆里搞到了一切装备后，开始大肆破坏……