O policial John Spartan e o violento bandido Simon Phoenix são condenados a um encarceramento criogênico conhecido como CryoPrison. Quando Spartan é finalmente descongelado 36 anos depois, já é 2032 e Los Angeles é agora uma utopia pacifista chamada San Angeles (junção de Los Angeles com San Francisco). Porém com Phoenix novamente à solta, Spartan deve colaborar com uma policial, Lenina, para apreender o assassino.