Cléo bevæger sig rundt og rundt i Paris, mens hun venter på resultatet af en lægeundersøgelse, som hun frygter vil betyde en dødsdom.
På en bar møder den prostituerede Aileen Wuornos den troskyldige Selby. Sammen forsøger de to unge kvinder at begynde på en frisk, men efter et liv præget af ydmygelser, tæv og seksuelt misbrug kan Aileen ikke længere kontrollere sin vrede. Da en af hendes kunder slår hende halvt fordærvet, skyder Aileen ham i selvforsvar. Det bliver det første af en lang række mord på de sexkunder, der samler Aileen op langs landevejene.
En ung norsk kvinde flytter til Oslo og forelsker sig i sin smukke kvindelige klassekammerat. Næsten samtidig begynder hun at lægge mærke til sin gryende forbindelse og uforklarlige med overnaturlige fænomener.