O policial John Spartan e o violento bandido Simon Phoenix são condenados a um encarceramento congelado conhecido como CryoPrison. Quando Spartan é finalmente descongelado 36 anos depois, já é 2032, e Los Angeles é agora uma utopia pacifista chamada San Angeles. Porém com Phoenix novamente à solta, Spartan devem colaborar com uma policial do futuro, Lenina, para apreender o assassino.