1996. John Spartan, flic aux méthodes expéditives, provoque la mort de trente otages en capturant son ennemi juré, le terroriste psychopathe Simon Phoenix. Reconnu coupable d'homicide involontaire, il est condamné comme le malfrat à une hibernation forcée dans un 'cryopénitencier'. Mais en 2032, Phoenix parvient à s'évader et se met à semer la terreur dans une ville d'où toute violence a été éradiquée. Démunis devant le fou furieux, les responsables de la police décident de 'réveiller' Spartan, plus habitué à ce type d'affaires.