Paris, 1910. Emile, seorang operator proyeksi film yang pemalu, dan Raoul, seorang penemu yang penuh warna, mendapati diri mereka terlibat dalam perburuan monster yang meneror warga. Mereka bergabung dengan Lucille, bintang kabaret Burung Cendrawasih yang berhati besar, seorang ilmuwan eksentrik, dan monyetnya yang pemarah untuk menyelamatkan monster itu, yang ternyata adalah kutu yang sangat besar namun tidak berbahaya, dari kepala polisi kota yang sangat ambisius.