En un futuro utópico y aparentemente perfecto, la sociedad ha abolido la violencia, el crimen y hasta palabrotas, gracias a un innovador sistema de control social. Sin embargo, todo cambia cuando un peligroso criminal del siglo XX, congelado en el tiempo para cumplir su condena, logra escapar de su prisión de hielo y desata el caos en una ciudad que ha olvidado cómo lidiar con la criminalidad. Su nombre: Simon Phoenix, un asesino y psicópata que se presenta como una amenaza inminente.
Para contrarrestar a esta amenaza, las autoridades deciden descongelar a un policía del mismo tiempo que Phoenix: John Spartan, un agente rudo y directo, cuya forma de lidiar con los problemas lo llevó a ser encarcelado. Sin embargo, Spartan no es solo un hombre de acción; también debe adaptarse a un mundo donde las reglas han cambiado drásticamente. Entre la tecnología avanzada y los peculiarmente simpáticos ciudadanos que han perdido el sentido del peligro, Spartan tendrá que recordar cómo lidiar con un criminal impredecible.
Con la ayuda de una oficial de policía moderna que no comprende sus métodos del pasado, Spartan se embarcará en una frenética carrera para capturar a Phoenix y restaurar el orden en una sociedad que ha olvidado cómo defenderse. A medida que se desarrolla la batalla entre estos dos hombres, se cuestionarán las verdades sobre la violencia, la justicia y la naturaleza humana, mientras ambos se enfrentan a un destino que podría cambiar el futuro para siempre.