La aventura empieza en un corral, Koki, un gallo amante de la música se pasa las noches bailando. Al amanecer, se duerme y no canta. Perseguido por el granjero, Koki 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. Koki 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 Koki 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.