Basada en fets reals. Aileen Wuornos és una prostituta que va ser executada el 2002 a l'estat de Florida, després de confessar-se autora de sis assassinats, inclòs un policia. Aileen va declarar que havia matat en defensa pròpia, com a reacció als violents atacs que patia mentre exercia el seu ofici. A punt de la desesperació i del suïcidi, coneix un dia en un bar Selby Wall, una jove lesbiana, que ha estat enviada pels seus pares a viure amb la seva tia per "guarir la seva homosexualitat". Wuornos, víctima d'una tràgica infància plena d'abusos, ràpidament s'enamora de Selby, trobant-hi una raó per viure. Incapaç de trobar una feina digna, Wuornos segueix exercint la prostitució. Quan un dels seus clients la maltracta, ho mata en defensa pròpia, començant així una tràgica cadena d'assassinats. Aquesta és la història d'una assassina, però també una història d'amor entre dues inadaptades.
Durant un permís carcerari, Sailor visita a la seva núvia Lula i tots dos decideixen fugir a Califòrnia. La mare de la noia, que s'oposa a aquesta relació, es posa en contacte amb un mafiós perquè elimini a Sailor. En realitat, vol desfer-se d'ell perquè el jove va presenciar com ella i el seu amant assassinaven al seu marit. La fugida de Sailor i Lula va acompanyada de tèrbols esdeveniments i sòrdids records.