Die 12-jährige Mathilda wächst nicht gerade in den besten Verhältnissen auf: Ihre Mutter arbeitet als Prostituierte, ihr Vater versteckt Drogen für den korrupten Polizisten Norman Stansfield. Als sich dieser eines Tages betrogen fühlt, richtet er kurzerhand die ganze Familie hin und nur Mathilda entgeht dem Massaker knapp. Verzweifelt bittet sie ihren wenig gesprächigen Nachbarn Léon um Hilfe, der sie nur widerwillig in die Wohnung lässt. Schon kurze Zeit später stellt sie fest, dass er sein Geld als Profikiller verdient. Sie beschließt ebenfalls Cleaner zu werden, um den Mord an ihrer Familie zu rächen...
What's Happening out There ? — Eric Serra
Leon the Cleaner — Eric Serra
The Game Is Over — Eric Serra
Can I Have a Word With You ? — Eric Serra
Feel the Breath — Eric Serra
When Leon Does His Best — Eric Serra
Very Special Delivery — Eric Serra
A Bird in New York — Eric Serra
Back On the Crime Scene — Eric Serra
Tony the Ibm — Eric Serra
Birds of Storm — Eric Serra
The Fight (Part 1: the Swat Squad) — Eric Serra
How Do You Know It's Love ? — Eric Serra
The Fight (Part 4: One Is Alive) — Eric Serra
Hey Little Angel — Eric Serra
Two Ways Out — Eric Serra
The Fight (Part 2: Bring Me Everyone) — Eric Serra
Ballad for Mathilda — Eric Serra
The Fight (Part 3: the Big Weapon) — Eric Serra
Venus as a Boy — Björk
Beim ersten Mal mathilda versuchte, jemanden mit Leon vom Dach zu erschießen und bei der Show "tägliche Bewegung", "Wäsche" und "Trinkmilch" Routine
Shape of My Heart — Sting
Ende des Films, in Abspann.