En 1989, Richard Mallory est retrouvé mort par balle dans les broussailles au bord d'une autoroute de Floride. Il est le premier d'une série de sept hommes assassinés dans des circonstances similaires. Leur meurtrière est Aileen Wuornos, une femme qui fuit un passé douloureux et aspire à renouer des liens. Au lieu de trouver l'amour, la Demoiselle de la Mort laisse s'installer une rage sourde qui finit par exploser lorsqu'elle s'en prend à sa première victime.