Suçun var olmadığı distopik bir gelecekte, "Yıkım Adamı" Memur John Spartan (Sylvester Stallone), şiddet içeren yöntemleriyle ünlüdür. İşlemediği bir suçla suçlandıktan sonra kriyojenik olarak dondurulur ve onlarca yıl sonra, küçük suçların bile ciddi sonuçlara yol açabileceği, teknolojik olarak gelişmiş ve son derece kontrollü bir topluma salınır.
Spartan'la aynı anda donmuş olan Simon Phoenix (Wesley Snipes) adlı sosyopat bir suçlu yeniden canlanır ve bir terör saltanatı başlatır. Spartan'ın buzları çözülür ve eski tarz doğası geleceğin barışçıl ve pasifist toplumuyla çelişmesine rağmen Phoenix'i durdurmak için hapishaneden serbest bırakılır.
Film boyunca Spartan, toplumun geçirdiği büyük kültürel ve teknolojik değişimlerle boğuşuyor ve bu yeni dünyanın polis memuru Lenina Huxley (Sandra Bullock) ile ittifak kuruyor. Akılları uyuşturan eğlence yoluyla nüfus üzerindeki kontrolü sürdürmeye yönelik bir komployu ortaya çıkarırlar ve Spartan'ın toplumun özenle hazırlanmış barışı parçalanmadan önce Phoenix'i durdurup gerçeği ortaya çıkarmak için zamana karşı bir yarış haline gelir.