Cléo, uma bela cantora, espera os resultados de uns exames médicos. Da superstição ao medo, da Rue de Rivoli ao Café Dôme, em casa ou nas ruas de Paris, vive o seu medo em tempo real. O seu amante, o seu músico, uma amiga e um soldado abrem-lhe os olhos para o mundo...

Vítima de abusos sexuais durante a infância, Aileen Wuornos tornou-se prostituta ainda na adolescência. Pobre, abandonada por todos, passou a fazer das ruas a sua casa e da prostituição de rua a sua escola de vida. Desesperada e desiludida, conhece Selby, uma jovem lésbica, bastante mais nova e em conflito com a sua própria sexualidade, e com quem Aileen se envolve. Após assassinar um cliente que a violentou, Aileen começa a matar e roubar os seus clientes, tornando-se numa assassina em série.

Nos últimos dias de 1999 em Los Angeles, um ex-tira (Ralph Fiennes) negocia com CDs contendo informações sobre emoções e memórias de outras pessoas. Desta maneira, um homem casado "vai para cama" com outra mulher e não é infiel. No entanto, quando um disco que contém informações gravadas por uma prostituta assassinada que testemunhou um crime vai parar nas mãos deste ex-policial sua vida corre perigo, pois se o conteúdo for revelado uma reação popular inimaginável pode acontecer na cidade.

Em Sarajevo vivem uma mãe e sua filha adolescente. A garota pensa ser filha de um herói de guerra desaparecido no conflito dos Balcãs, mas na verdade a mãe esconde dela o fato de ter sofrido abusos sexuais durante a guerra, época em que ela foi gerada.