En perfekt leiemorder. En uskyldig jente. De har ingenting å miste, bortsett fra hverandre. Han beveger seg uten en lyd. Dreper uten følelser. Forsvinner uten et spor. Bare en tolv år gammel jente vet hans svakheter! Jean Reno spiller Léon, en hensynsløs leiemorder, som utvikler et motvillig forhold til en 12 år gammel pike, Mathilda. Hennes familie er myrdet av den korrupte politimannen Stansfield, i forbindelse med en mislykket dophandel. Og nå er Stansfield ute etter Mathilda, det eneste vitnet til massakren.

Clarence; Elvis-dyrker, Kung Fu-filmekspert og selger av seriehefter. Alabama; nybegynner i horeindustrien. Når de støter sammen i et popcorn-regn på kino oppstår umiddelbart sann kjærlighet. De gifter seg og Clarence gir sin elskede en søt presang - han myrder hennes hallik! Med seg får han også en veske proppfull med kokain, som dessverre tilhører mafiaen.

Da Aileen Wuornos, en emosjonelt skadet prostituert, skyter og dreper en sadistisk horekunde begynner hun reisen som Amerikas første kvinnelige seriemorder.