Há coisas estranhas a acontecer na Cidade Malvada. A cidade fantasma iraniana, terra de prostitutas, drogados, chulos e outras almas sórdidas, é um lugar que fede a morte e desespero, onde uma solitária vampira persegue os habitantes mais repugnantes da cidade. Mas quando um rapaz conhece uma rapariga, uma história de amor invulgar começa a desabrochar... em tons de vermelho sangue.

Manny Singer (Ray Liotta), um compositor de jingles de uma agência de propaganda, fica viúvo e tendo de cuidar de Molly (Tina Majorino), sua filha de sete anos. Manny precisa desesperadamente de uma babá, com isso entrevista vários candidatos e rejeita todos até encontrar Corina Washington (Whoopi Goldberg), A primeira grande tarefa de Corina é se comunicar com Molly, que decidiu parar de falar. Além disto Manny parece estar confuso na maioria do tempo, o que o faz fumar em demasia. Corina também fuma e isto faz os adultos terem uma cumplicidade por este hábito, o que deixa Molly apavorada, por ver sempre na televisão depoimentos sobre os perigos do fumo. Manny e Corina também discutem jazz, pois ela sonhava em ser uma crítica musical. Gradativamente Corina ganha a confiança da menina e logo ela está falando novamente.

Gwen Cummings (Sandra Bullock) é uma escritora que leva sua vida de forma selvagem. Saltando de festa em festa, as coisas começam a mudar quando ela, bêbada, rouba a limusine no meio do casamento de sua irmã e bate com o carro numa casa. Encaminhada para um período de 28 dias numa clínica de reabilitação para dependentes de álcool, Gwen tem que aprender a vida num lugar onde as regras são rígidas e têm que ser cumpridas.

Ruža deixou a Sérvia, o seu país, há mais de 30 anos e vive em Zurique. O seu dia-a-dia é uma sucessão de momentos repetitivos até que, um dia, Ana chega ao lugar e perturba o mundo meticulosamente organizado de Ruža. Uma subtil amizade cresce entre estas duas mulheres determinadas.