Oculto a las miradas de todos los ciudadanos de París, en lo alto del campanario de la catedral de Notre Dame, vive Quasimodo. Su tutor, el Juez Frollo, no le permite bajar nunca del campanario. En compañía de tres simpáticas gárgolas de piedra, Victor, Hugo y Laverne, Quasimodo pasa las horas observando el bullicioso ir y venir de la gente. Hasta que un día, decide bajar a escondidas y conoce a la bella Esmeralda, con la que vivirá su mayor aventura.

Un hechizo abre esta historia, en la que un cruel príncipe es convertido en una horrorosa bestia. Para romper el hechizo, la Bestia deberá ganarse el amor de una preciosa dama amante de los libros, Bella, antes de que caiga el último pétalo de una rosa encantada.

Cuando el gallardo detective Nicky Aletas, el duro Jefe de policía Pardo, de nariz recia (¿o deberíamos decir de nariz peluda?), y su compañero Bill Cigüeña interrogan a los escurridizos sospechosos, descubren que cada uno de ellos explica una historia completamente distinta, aunque igualmente confusa. Y no sólo eso, sino que todo parece indicar que este crimen está relacionado con "Ladrón de bollos," quien ha estado saqueando los bosques apoderándose de las valiosas recetas que les proveen de panecillos y bollos.