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.

Erika er klaverprofessor ved musikkonservatoriet i Wien. Hun bor sammen alene med en dominerende mor og på grunn av hennes begrensede eksistens lider Erika av seksuell undertrykkelse som manifesterer seg gjennom sadomasochistiske fetisjer. En dag får hun unge Walter som elev og det oppstår en gjensidig besettelse mellom dem.