V dystopickej budúcnosti, kde zločin neexistuje, je dôstojník John Spartan (Sylvester Stallone), „Demolačný muž“, známy svojimi násilnými metódami. Potom, čo bol obvinený zo zločinu, ktorý nespáchal, je kryogénne zmrazený a o desaťročia neskôr prepustený do technologicky vyspelej a vysoko kontrolovanej spoločnosti, kde aj drobné prehrešky môžu mať vážne následky.
Sociopatický zločinec Simon Phoenix (Wesley Snipes), ktorý bol tiež zmrazený v rovnakom čase ako Spartan, je oživený a začína vládu teroru. Spartan je rozmrazený a prepustený z väzenia, aby zastavil Phoenixa, napriek tomu, že jeho povaha zo starej školy je v rozpore s mierovou a pacifistickou spoločnosťou budúcnosti.
Počas celého filmu Spartan zápasí s obrovskými kultúrnymi a technologickými zmenami, ktorými spoločnosť prešla, a vytvára spojenectvo s Leninou Huxley (Sandra Bullock), policajtkou z tohto nového sveta. Odhalia sprisahanie na udržanie kontroly nad obyvateľstvom prostredníctvom omračujúcej zábavy a pre Spartana sa stáva pretek s časom, aby zastavil Phoenixa a odhalil pravdu skôr, než sa starostlivo vytvorený mier spoločnosti rozpadne.