Léon, un tueur à gages, prend sous son aile Mathilda, une petite fille de douze ans, seule rescapée du massacre de sa famille. Bientôt, Léon va faire de Mathilda une « nettoyeuse », comme lui. Et Mathilda pourra venger son petit frère…

Joe (Jerry O'Connell) serait l'unique locataire de l'immeuble new-yorkais et vétuste dans lequel il vient d'emménager, si l'endroit n'était déjà occupée par une colonie de cafards chantants et dansants avec laquelle il sympathise. Ensemble, ils vont tenter d'empêcher le sénateur Dougherty (Robert Vaughn) de raser leur habitat.