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.