In een dystopische toekomst waarin misdaad niet bestaat, staat agent John Spartan (Sylvester Stallone), 'the Demolition Man', bekend om zijn gewelddadige methoden. Nadat hij is beschuldigd van een misdaad die hij niet heeft begaan, wordt hij cryogeen bevroren en tientallen jaren later vrijgelaten in een technologisch geavanceerde en sterk gecontroleerde samenleving waar zelfs kleine vergrijpen ernstige gevolgen kunnen hebben.
Een sociopathische crimineel genaamd Simon Phoenix (Wesley Snipes), die tegelijkertijd met Spartan ook bevroren was, wordt nieuw leven ingeblazen en begint een schrikbewind. Spartan wordt ontdooid en vrijgelaten uit de gevangenis om Phoenix tegen te houden, ondanks dat zijn ouderwetse karakter in strijd is met de vreedzame en pacifistische samenleving van de toekomst.
Gedurende de hele film worstelt Spartan met de enorme culturele en technologische veranderingen die de samenleving heeft ondergaan en vormt een alliantie met Lenina Huxley (Sandra Bullock), een politieagent uit deze nieuwe wereld. Ze ontdekken een samenzwering om de controle over de bevolking te behouden door middel van geestdodend entertainment, en het wordt een race tegen de klok voor Spartan om Phoenix tegen te houden en de waarheid bloot te leggen voordat de zorgvuldig opgebouwde vrede van de samenleving instort.