La aventura empieza en un corral, Koky, un gallo amante de la música se pasa las noches bailando. Al amanecer, se duerme y no canta. Perseguido por el granjero, Koky huye de la granja. Poco después, se encuentra a un pequeño asno (Tonto), ingenuo y bonachón a quien su ama trata cruelmente. Koky convence a Tonto para que se vaya con él a correr aventuras. Los dos amigos traban amistad con Lupo, el perro de un músico ambulante. Lupo tiene inquietudes musicales y desea formar un conjunto para participar en un concurso que ha de celebrarse en Bremen. Cansado de la vida que le da su amo, Lupo se une a Koky y a Tonto. Los tres se dirigen a Bremen, pero les sorprende la noche. En un caserón de aspecto misterioso buscan cobijo y allí conocen a Burlón, un gato vagabundo. Entre tanto, unos ladrones roban al burgomaestre de la ciudad el premio del concurso.

- Premios Goya 1990: Mejor Película de Animación.