Mit dem Kopf voller Flausen kommt Landei Joe nach New York, um sein Glück zu machen. Letzteres ist ihm zunächst auch hold, als er - sehr zum Ärger einer kriminellen Spekulantenbande - eine der begehrten billigen Altbauwohnungen ergattert. Doch Joe ist in seiner neuen Wohnung nicht allein: Ca. 50.000 Kakerlaken teilen mit ihm den Wohnraum und machen ihm mit ihrer Umtriebigkeit den Alltag nicht eben leicht. Als jedoch die Spekulanten zu härteren Bandagen greifen, entpuppen sich Joes neue Nachbarn als Retter in der Not.

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