Els músics de Bremen tracta la història de quatre animals: un gall, un gat, un gos i un ase, que volen ser sacrificats pels amos, perquè comencen a ser vells. Aquests animals es retroben fugint cadascun del seu propietari de camí cap a la ciutat de Bremen. Aviat es fan amics i decideixen, seguint la proposta de l'ase, de crear un grup de música per poder-se guanyar la vida.