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...

Detective Nick Curran wird beauftragt, einen Mord an einem Mann aufzuklären, der während des Sex mit einem Eispickel erstochen wurde. Hauptverdächtige ist schon bald die eiskalte Catherine Tramell, die Nick gegenüber sehr provokant und sexuell eindeutig auftritt. Tatsächlich stürzen sich die beiden bald in eine verhängnisvolle Affäre, bei der Nick schon bald nicht überblicken kann, ob Catherine oder die Psychiaterin Beth Garner eher für den Mord in Frage kommt.