En 1996, el detective John Spartan y el asesino Simon Phoenix terminan congelados como castigo por una misión que salió mal. 36 años después, Phoenix escapa y causa caos en el futuro. Spartan despierta para atraparlo a la antigua.