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.

Andreas, um jovem padre viúvo, chega aos subúrbios de Copenhaga para substituir o pároco local. Jørgen Mortensen é um recepcionista de hotel com problemas amorosos que frequenta o curso de italiano. Olympia é uma rapariga charmosa, apesar de muito desajeitada, que sonha em inscrever-se no curso de italiano. Apaixona-se por Andreas e no funeral da mãe descobre que é irmã de Karen, uma cabeleireira que se apaixona por Finn, um empregado de mesa que se torna professor no curso de italiano depois de ser despedido. Giulia é uma italiana, colega de Finn no restaurante, e tem uma paixoneta por JØrgen Mortensen. O curso de italiano vai funcionar para estas personagens frágeis e solitárias como uma espécie de catalisador que as conduzirá ao encontro do amor, vivido à típica maneira italiana.