Los Angeles 1996 - A félig zseniális, félig őrült bűnöző Phoenixszel vívott párbajban John Spartan, azaz Demolition Man rendőr véletlenül húsz túsz halálát okozza egy felrobbanó ház roncsai között. A büntetést hibernálással - évtizedekre való megfagyasztással - hajtják végre. Phoenixnek a bűntettéért, Spartannak a nem szándékos gyilkosságáért...
San Angeles 2032 - a tökéletes város, tele harmóniával, békével és biztonságos telepatikus szeretettel. Csak valahol a föld alatt, a "rossz" emberek egy csoportja hisz a szabad életben. Amikor egy olyan bűnöző, mint Phoenix, egy (pusztán formális) feltételes szabadlábra helyezési meghallgatás során a béke eme erőszakmentes oázisába menekül, a rendőrségnek nincs más választása, mint Spartan életre keltése, hogy megmentse a várost.
