Vítima de abusos durante a infância, Aileen Wuornos (Charlize Theron) tornou-se prostituta ainda na adolescência. Ela está prestes a acabar com a própria vida quando conhece Selby (Christina Ricci), uma jovem lésbica com quem acaba se envolvendo. Certa noite, depois de ser agredida por um cliente, Aileen acaba matando o sujeito. O incidente desencadeia uma série de outros assassinatos, que faz com que ela fique conhecida como sendo a primeira serial killer dos Estados Unidos.