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.
Dona Flor é uma sedutora professora de culinária casada com Vadinho, que só quer saber de farras e jogatina nas boates. A vida de abusos acaba por acarretar sua morte precoce. Logo, Dona Flor se casa de novo, com o recatado e pacífico farmacêutico Dr. Teodoro. As saudades do antigo marido que, apesar dos defeitos, era um ótimo amante, fazem com que ele retorne em espírito que só a viúva consegue ver. Isso a deixa em dúvida sobre o que fazer com os dois maridos que passam a dividir o seu leito.