Der Pariser Kommissar Nathan (Richard Anconina) steht gewaltig unter Druck: Ein Serienkiller hat bereits fünf Frauen umgebracht, doch noch immer hat die Polizei keine Spur.
Der arbeitslos durch Paris ziehende Eddy Vuibert wird irrtümlich für einen Juden gehalten und verbucht durch diese Verwechslung plötzlich geschäftliche Erfolge...
Die beiden Gauner Vincent und Bruno entführen im Auftrag ihres Chefs Antoine zwei Polizeihunde, die sich auf das Erschnuppern von Falschgeld spezialisiert haben. Antoine hat nämlich seine neueste Kiste voller Blüten in einem riesigen Lagerraum verlegt. Nachdem die beiden tierischen Schnüffler Herkules und Sherlock ihren Job zufriedenstellend erledigt haben, ziehen sie bei ihren neuen Herrchen ein. Keine unproblematische Wohnsituation, denn gegenüber wohnt die attraktive Pudel-Besitzerin Marie – und die ist Polizistin…