New York, 1994, dans le quartier de la «Little Italy «. Léon est chargé d'intimider le chef d'un trafic de drogue. Il le fait, et avec efficacité, car c'est un des meilleurs tueurs. Près de chez lui, habite Mathilda, douze ans, la fille d'un dealer que, peu après, menace Stansfield, un flic de la brigade des «Stup», pourri, sadique et à moitié fou. Il revient le lendemain et massacre toute la famille. Sauf Mathilda qui s'est réfugiée chez Léon. Ce dernier, malgré sa sauvagerie, accepte de la protéger et de lui apprendre son métier de tueur, Mathilda étant décidée à venger la mort de son petit frère...