Mathilda (Natalie Portman) on noor, 13. aastane, tüdruk. Kartmatu tüdruku elu muutub aga kardinaalselt kui ta vanemad, õde ning vend tapetakse. Ise mõrtsukate eest põgenedes leiab ta varjupaika teise profesionaalse palgamõrtsuka, Leoni (Jean Reno) juures. Leon tegutseb üksi, osavalt, haudvaikselt ning märkamatult - ta ei jää kunagi vahele ning üksi elades ei saa keegi ka ta lähedaste kaudu teda kätte, isegi mitte tema vaenlased. Leon tahab Mathildast kiiresti vabaneda, kuid tüdruk leiab temas üles hellad kohad ning suudab ta ümber veenda. Lisaks palub ta Leoni, et too õpetaks talle mõrtsuka töövõtteid, et ta saaks isiklikult enda pere mõrvamise eest kätte maksta.

Viis New Yorgi kurikuulsat petturit ja varast reastatakse politseijaoskonnas rivvi. Peagi on neist kõik peale ühe surnud, pärast plahvatust laevas. Ellu jäi lombakas Verbalil, kellel ei jää muud üle kui rääkida politseile kõik, mis toimus peale ülesrivistust ning enne plahvatust laevas.