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

　　本片不以《圣经》为依据，而是以故事为线索展示心灵内在的信仰冲突。当以色列处于罗马统治下的时候，木匠耶稣（威廉·达福 Willem Dafoe 饰）为罗马军队制作十字架，他为冥冥中似乎来自上帝的召唤而困扰。耶稣动身探求真相，于路邂逅起义者犹大（Harvey Keitel 饰）和昔日的朋友妓女抹大拉，他们指责耶稣的懦弱，使其坚定了信仰，越来越多的信徒加入了耶稣的队伍，施洗者约翰指点耶稣前往沙漠。耶稣抵御了诱惑，获得更大的力量，他带人围攻耶路撒冷神殿，令犹大去罗马当局告发自己，在十字架上的耶稣得到天使的信息，他走下十字架，过上了平凡的生活，直到多年以后，耶稣发现了事情的真相，重新回到了自己命运中……　　本片根据卡赞察斯基的同名小说改编，自从1983年斯科塞斯第一次筹划将本片搬上银幕，宗教团体的反对声便喧嚣尘上，致使拍片计划一再拖延。