V dystopické budoucnosti, kde zločin neexistuje, je důstojník John Spartan (Sylvester Stallone), „Demoliční muž“, známý svými násilnými metodami. Poté, co byl obviněn ze zločinu, který nespáchal, je kryogenně zmražen a propuštěn o desítky let později do technologicky vyspělé a vysoce kontrolované společnosti, kde i drobné přestupky mohou mít vážné následky.
Sociopatický zločinec jménem Simon Phoenix (Wesley Snipes), který byl také zmrazen ve stejnou dobu jako Spartan, je oživen a začíná vládnout hrůza. Spartan je rozmražen a propuštěn z vězení, aby zastavil Phoenixe, přestože jeho povaha ze staré školy je v rozporu s mírumilovnou a pacifistickou společností budoucnosti.
V průběhu filmu se Spartan potýká s obrovskými kulturními a technologickými změnami, kterými společnost prošla, a uzavírá spojenectví s Leninou Huxley (Sandra Bullock), policistkou z tohoto nového světa. Odhalují spiknutí za účelem udržení kontroly nad obyvatelstvem prostřednictvím mysl otupující zábavy a pro Spartana se stává závodem s časem, aby zastavil Phoenixe a odhalil pravdu dříve, než se pečlivě vytvořený mír společnosti zhroutí.