Ko 12-letna Mathilda v morilskem pohodu izgubi vse člane svoje družine, tudi ljubljenega bratca, se zateče v sosednje stanovanje. Tam živi Léon, profesionalni morilec in samotar, ki ima tudi nežno plat. Med moškim in odraščajočim dekletom se splete posebna vez. Mathilda sčasoma pregovori Léona, da jo nauči ubijalskih veščin, zato da se bo nekega dne maščevala morilcu, ki ji je odvzel brata.