Die zwölfjährige Mathilda (Natalie Portmann) entkommt als Einzige dem Mord an ihrer gesamten Familie. Der etwas schrullige Nachbar Leon (Jean Reno) rettet ihr durch Öffnen seiner Tür das Leben. Leon ist jedoch selbst ein Mörder, aber ein professioneller. Mathilda schlägt ihm einen Deal vor: Sie will ihm lesen und Schreiben beibringen und ihm im Haushalt helfen, dafür soll er sie zur Killerin ausbilden, damit sie sich an den Tätern rächen kann.