En 2032, à San Angeles, une mégalopole californienne où toute violence a été éradiquée, Simon Phoenix, un tueur psychopathe condamné à une longue peine d'hibernation et de rééducation, profite d'une visite médicale pour s'évader. Seul recours pour le neutraliser : réanimer son ennemi de toujours : John Spartan, un policier surnommé "Demolition Man", cryogénisé à titre de punition pour homicide par imprudence en 1996.