Cuchufleta y Teatrín se encuentran en el bosque, se hacen amigos y deciden investigar para que ese lugar mágico les cuente el cuento de los Músicos de Bremen.

La historia comienza con cuatro personajes muy enfadados que persiguen a sus animales, que se han escapado: Pupi que es un perro miedoso y al que le gusta cantar; Misina es una gata vegetariana a la que le gusta bailar; Bartolo es un burro poeta que se niega a trabajar en el campo y Kiriko es un gallo dormilón y rockero. Así que se escapan al bosque, se hacen amigos, y forman juntos una banda de rock. Pero de pronto estalla una tormenta y tendrán que buscar refugio, descubriendo la casa de los Cerdos del Saco.