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 XX, é preso juntamente com Simon Phoenix, um assassino, em 1996, acusado de ser o reponsável pela morte de 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 foi reabilitado para prender o criminoso.
Lenina Huxley é uma tenente da polícia e se envolve com John Spartan na caçada a Simon. Porém, Spartan descobre um plano do governador Dr. Raymond Cocteau, que pretendia matar um líder rebelde que vivia no submundo subterrâneo. Spartan vence Simon (que acaba morrendo) e a sociedade aparentemente perfeita volta aos conceitos do século XX como sexo, liberdade individual e de expressão.
