Amerika im Jahr 2032: Die Welt ist friedlich. Verbrechen kann, darf und soll es nicht mehr geben. Doch dann erwacht der 1996 eingefrorene Gangster Simon Phoenix aus dem Tiefkühlschlaf. Er kann entkommen und geht auf seiner Flucht vor der Polizei über Leichen. Nur einer kann ihn stoppen und so wird der zu Unrecht verurteilte Cop John Spartan, der Phoenix vor Jahrzehnten hinter Gitter brachte, ebenfalls aufgetaut. Spartan soll Phoenix abermals aufhalten, tut sich mit der neuen Welt jedoch schwer.