Un tueur à gages froid et méthodique, Léon, vit à New York, dans le quartier de la Little Italy, dans une pension miteuse. Il va être contraint d'accueillir sa voisine, une fillette de douze ans prénommée Mathilda, devenue orpheline suite à l'assassinat des membres de sa famille pour une histoire de drogue.

Une relation de forte amitié s'instaure entre les deux personnages. Mathilda se révèle avoir un caractère « bien trempé » et lui propose un marché : apprendre de lui...