Paris, Anfang des 20. Jahrhunderts: Emile, ein schüchterner Filmvorführer, und der Erfinder Raoul werden in eine Hetzjagd auf ein Monster involviert, das die Bürger der französischen Metropole terrorisiert. Doch wie sie herausfinden, ist die vermeintliche Bestie nur ein harmloser, zu groß geratener Floh. Gemeinsam mit Lucille, der gutherzigen Startänzerin, und einem exzentrischen Wissenschaftler wollen sie das "Monster von Paris" vor dem gemeinen Polizeichef schützen.