1996年的洛杉矶警局，有一个不按常规办案的“罪恶终结者”约翰·斯帕里，他为捉拿绰号“铁凤凰”的凶犯西蒙·菲尼克斯，在洛杉矶市区展开一连串恶战。最后，约翰虽然将西蒙缉拿归案，但在抓捕的过程中却不慎殃及无辜。经过审判，约翰·斯帕里被判冰冻七十年，而“铁凤凰”西蒙·菲尼克斯则被判终生冰冻。到了2032年，在一次例行检查中，“铁凤凰”解冻逃脱，警方只好将约翰提前解冻，让他缉拿案犯归监，为了令他尽快适应新社会，当局安排了一位女警的帮助了约翰。不过，36年过去，城里的一切都已大变样，就是警匪之间的游戏规则也已不同；而他们二人却仍像过去一样横冲直撞，搅得天翻地覆 。