In un futuro distopico in cui il crimine è inesistente, l'agente John Spartan (Sylvester Stallone), "l'Uomo della Demolizione", è rinomato per i suoi metodi violenti. Dopo essere stato incastrato per un crimine che non ha commesso, viene congelato criogenicamente e rilasciato decenni dopo in una società tecnologicamente avanzata e altamente controllata dove anche i reati minori possono comportare gravi conseguenze.
Un criminale sociopatico di nome Simon Phoenix (Wesley Snipes), anch'egli congelato contemporaneamente a Spartan, viene rianimato e inizia un regno di terrore. Spartan viene scongelato e rilasciato dalla prigione per fermare Phoenix, nonostante la sua natura vecchia scuola sia in contrasto con la società pacifica e pacifista del futuro.
Nel corso del film, Spartan è alle prese con i vasti cambiamenti culturali e tecnologici che la società ha subito e forma un'alleanza con Lenina Huxley (Sandra Bullock), un'ufficiale di polizia di questo nuovo mondo. Scoprono una cospirazione per mantenere il controllo sulla popolazione attraverso intrattenimento sconvolgente, e diventa una corsa contro il tempo per Spartan fermare Phoenix ed esporre la verità prima che la pace attentamente costruita dalla società crolli.