Nach einem letzten Duell werden der Cop John Spartan und sein Widersacher Simon Phoenix 1996 in einem Cryo-Gefängnis eingefroren. 36 Jahre später gelingt Phoenix die Flucht in eine mittlerweile radikal befriedete Welt, in der es weder Gewalt noch Sex gibt. Nur eine Gruppe von Anarchisten sind ein Dorn im Auge von Präsident Cocteau: Phoenix soll sich dieses Problems annehmen. Beide haben nicht mit dem Demolition Man John Spartan gerechnet, der - einmal aufgetaut - nicht zu bremsen ist.