En 1996, le policier John Spartan traque un dangereux criminel, Simon Phoenix, dont l'arrestation tourne a la catastrophe. Les deux hommes sont cryogenises et condamnes a une longue peine glaciale. Reveilles en 2032 dans une societe aseptisee ou toute violence a ete eradiquee, Spartan doit reprendre du service pour arreter Phoenix, a nouveau libre. Completement depasse par les codes de cette nouvelle societe, Spartan doit s'adapter en urgence pour neutraliser son ennemi.