A história acontece em San Angeles, uma união das cidades de Santa Mônica, San Diego e Los Angeles, em 2032. John Spartan, um detetive do Século 20, é preso juntamente com Simon Phoenix, um assassino, em 1996, acusado de ser o responsável pela morte dos reféns de Simon. Eles passam anos na Crio-Prisão, uma prisão no qual o prisioneiro fica congelado até o final da pena. No ano de 2032, Simon Phoenix foge da prisão, diante de uma sociedade que até então desconhecia o crime e a desordem. Portanto, John Spartan teve que ser reabilitado para prender o criminoso.