Basada en una historia real. Aileen Wuornos (Charlize Theron) es una prostituta que conoce un día en un bar a Selby Wall (Christina Ricci), una joven lesbiana que ha sido enviada por sus padres a vivir con su tía para "curar su homosexualidad". Wuornos, víctima de una trágica infancia llena de abusos, rápidamente se enamora de Selby, encontrando en ella una razón para vivir. Incapaz de encontrar un trabajo digno, Wuornos sigue ejerciendo la prostitución. Cuando uno de sus clientes la maltrata, ella lo mata en defensa propia, comenzando así una trágica cadena de asesinatos. Esta es la historia de una asesina, pero también una historia de amor entre dos inadaptadas.