Pouco tempo depois de se mudar para a Flórida, a prostituta de longa data Aileen Wuornos conhece Selby Wall, uma jovem reservada, e nasce um romance. Quando um cliente tenta violar Aileen, ela mata-o e decide abandonar a prostituição. No entanto, sustentar-se a si própria e à sua nova namorada por meios legítimos revela-se extremamente difícil e Aileen regressa rapidamente aos velhos hábitos. À medida que mais clientes morrem, Selby não consegue deixar de pensar que a sua nova amiga é a responsável.