沃诺斯（查理兹·塞隆CharlizeTheron饰）童年的不幸把她推向了罪孽深重的人生。她的母亲离她而去，对待她的是无休止的谩骂和虐打。沃诺斯为了满足毒瘾和生计，十来岁就开始了卖淫的生活。她在公路上为司机们提供低级的性服务，无望的生活无穷无尽。然而，年轻女孩西尔比（克里斯蒂娜·里奇ChristinaRicci饰）的出现让她心中有了亮光，两人开始了一段恋情，住在一起。西尔比对于金钱的需求很大，这使得沃诺斯心甘情愿为爱人奔波赚钱。她去面试了好几份工作，却因为知识的匮乏和粗鲁的男性化性格而被拒之门外。她只能重操旧业，在公路上遇见了一个变态的嫖客，一怒之下把他杀死，夺走了他的钱和车。从此，沃诺斯开始频频犯罪，成为公路上的心狠手辣的女魔头。
1989 年，街头妓女艾琳·沃诺斯 (Aileen Wuornos)从密歇根州搬到佛罗里达州代托纳比奇 (Daytona Beach)，濒临自杀边缘，在一家同性恋酒吧遇到了塞尔比·沃尔 (Selby Wall) 。尽管艾琳最初充满敌意并声称自己不是同性恋，但艾琳还是一边喝啤酒一边与塞尔比交谈。塞尔比几乎立刻就喜欢上了艾琳，因为她喜欢艾琳对她的保护。塞尔比邀请艾琳和她一起过夜。两个女人回到了塞尔比居住的房子（在另一个女孩指控塞尔比试图亲吻她后，她的父母暂时流放了她）。他们后来同意在轮滑会上见面 溜冰场，他们第一次接吻。艾琳和塞尔比相爱了，但他们无处可去，塞尔比回到了姨妈家。
在被客户文森特·科里残酷强奸和殴打后，艾琳出于自卫杀死了他，并决定戒掉卖淫。她向塞尔比承认了自己的行为，塞尔比因她未能支持他们俩而对她感到愤怒。艾琳决定寻找合法工作，但由于她缺乏教育和工作经验，未来的雇主拒绝了她。由于缺钱，艾琳重新开始卖淫。她抢劫并杀害了她的内衣，每个人都以比上一个更残酷的方式被杀，因为她确信他们都想强奸她。当一名男子承认自己从未与妓女发生过性关系时，她出于怜悯而饶恕了他。她还表现出了饶恕另一个男人的倾向，而另一个男人并没有剥削她，而是提供帮助，但在他发现她的枪后，她发现自己被迫开枪射杀了他。艾琳用从受害者那里偷来的钱来养活自己和塞尔比。
然而，塞尔比在报纸上读到了一系列谋杀案，她开始怀疑艾琳可能犯下了这些谋杀案。她质问艾琳，艾琳声称她只是在保护自己，为自己的行为辩护。塞尔比乘坐包车返回俄亥俄州。被捕当晚，艾琳在她经常光顾的摩托酒吧里遇到了两个陌生人，而她并不知道这两个人是赏金猎人。艾琳总是称托马斯为她唯一的朋友，托马斯推断出这些人的意图，并提议将她赶走。艾琳拒绝了，她不再相信自己所爱之人的幸福。两名男子最终将艾琳引出了酒吧，她立即被警方逮捕。艾琳在监狱里最后一次与塞尔比交谈。塞尔比在电话中透露了一些有罪的信息，艾琳意识到警察正在监听。为了保护塞尔比，艾琳承认自己独自犯下了谋杀罪。在艾琳的审判期间，塞尔比在艾琳的深情同意下作证指控她。艾琳被判犯有谋杀罪并被判处死刑。2002年10月9日，艾琳被注射死刑。