Nach einem letzten Duell werden der Cop John Spartan (Sylvester Stallone) und sein Widersacher Simon Phoenix (Wesley Snipes) 1996 in einem Cryo-Gefängnis eingefroren. 36 Jahre später gelingt Phoenix die Flucht in eine mittlerweile radikal befriedete Welt, wo es weder Gewalt noch Sex gibt. Nur eine Gruppe von Rebellen ist ein Dorn im Auge von Präsident Cocteau (Nigel Hawthorne): Phoenix soll sich um dieses Problem kümmern. Beide haben nicht mit dem "Demolition Man" John Spartan gerechnet, der, einmal aufgetaut, nicht zu bremsen ist.