1996年的洛杉磯有一個不按常規辦案的“毀滅者”約翰·斯帕里，為捉拿綽號“鐵鳳凰”的兇犯，賠了三十多條人命，因此被判刑冰凍七十年，而“鐵鳳凰”則被判終生冰凍。到了2032年，在一次例行檢查中，“鐵鳳凰”解凍逃脫，警方只好將“毀滅者”提前解凍，讓他緝拿案犯歸監。不過，36年過去，城里的一切都已大變樣，就是警匪之間的游戲規則也已不同；而他們二人卻仍像過去一樣橫沖直撞，攪得天翻地覆...