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.