Aileen zone depuis des années et survit en se prostituant. Un jour, elle rencontre dans un bar Selby, une jeune lesbienne un peu immature, dont elle tombe vite amoureuse. Les deux jeunes filles tentent alors d’échapper à leur quotidien : Selby veut s’évader d’une famille rigide et envahissante et Aileen souhaite trouver un travail. Pourtant, parce que la situation financière n’est pas facile, Aileen retourne se prostituer. Une nuit, elle se fait agresser par un client qu’elle parvient in extremis à tuer. Un premier crime. D’autres, alors, suivront…
Charlize Theron a obtenu l’Oscar de la meilleure actrice, ainsi que le Golden Globe. Elle a également obtenu l’Ours d'argent au Festival de Berlin, le prix Broadcast Film Critics Association, le Chicago Film Critics Association, le Dallas-Forth Worth Film Critics, le Golden Stellite, le Sierra Award au Las Vegas Film Critics Society et le prix Independent Spirit.
Charlize Theron et Christina Ricci ont respectivement prit 30 et 10 pounds (13.5 kilos et 5 kilos) pour leur rôle.
Aileen Wuornos a permis à Patty Jenkins de lire une centaine de lettres personnelles.
Charlize Theron a reçu l’Oscar le 29 février 2004, date de l’anniversaire d’Aileen Wuornos.
Le mot « fuck » et ses variantes sont répétés 189 fois.