À la fin des années 1980, en Floride, la prostituée Aileen Wuornos entre par inadvertance dans un bar de lesbiennes. Elle y fait la connaissance de Selby Wall, une jeune fille envoyée par ses parents chez une tante chrétienne afin d'être guérie de son attirance pour les femmes. Bien qu'hétérosexuelle, Aileen tombe amoureuse de Selby et la convainc de partir avec elle sur les routes.
Peu après, la prostituée tombe sur un client qui la viole de façon ignoble; mais parvenant à se libérer, elle le tue en état de légitime défense.

Dès lors, dégoûtée par son métier, Aileen prend l'habitude d'assassiner froidement ses clients pour partir avec leur voiture et leur argent. Trahie par Selby, la prostituée est arrêtée et condamnée pour le meurtre de sept hommes, dont un policier. Elle sera exécutée en 2002.