In einer dystopischen Zukunft, in der es keine Kriminalität gibt, ist Officer John Spartan (Sylvester Stallone), „der Demolition Man“, für seine gewalttätigen Methoden bekannt. Nachdem ihm ein Verbrechen angelastet wird, das er nicht begangen hat, wird er kryogen eingefroren und Jahrzehnte später in eine technologisch fortschrittliche und stark kontrollierte Gesellschaft entlassen, in der selbst geringfügige Straftaten schwerwiegende Folgen haben können.
Ein soziopathischer Krimineller namens Simon Phoenix (Wesley Snipes), der zur gleichen Zeit wie Spartan ebenfalls eingefroren wurde, wird wiederbelebt und beginnt eine Schreckensherrschaft. Spartan wird aufgetaut und aus dem Gefängnis entlassen, um Phoenix aufzuhalten, obwohl sein altmodischer Charakter im Widerspruch zur friedlichen und pazifistischen Gesellschaft der Zukunft steht.
Im Laufe des Films setzt sich Spartan mit den enormen kulturellen und technologischen Veränderungen auseinander, die die Gesellschaft durchgemacht hat, und schließt ein Bündnis mit Lenina Huxley (Sandra Bullock), einer Polizistin aus dieser neuen Welt. Sie decken eine Verschwörung auf, die darauf abzielt, durch nervtötende Unterhaltung die Kontrolle über die Bevölkerung zu behalten, und für Spartan wird es zu einem Wettlauf gegen die Zeit, Phoenix aufzuhalten und die Wahrheit ans Licht zu bringen, bevor der sorgfältig erarbeitete Frieden der Gesellschaft zusammenbricht.