从前，一位妇人和她的丈夫养了一头驴子。可它渐渐老了，不能像以前一样干活了。
一天晚上，妇人决定要把驴子杀了。那头驴子听到了，它很害怕，于是驴子决定前往一个叫布莱梅的城市。一路上，它看见了一只狗，它身上湿淋淋的。驴子问狗：是怎么回事。狗微弱地说：“我太老了，不能和主人一起打猎了，主人把我扔到河里，看！我脖子上还绑着石头呢！”“那你和我一起去布莱梅吧！听说那的人很喜欢音乐。”就这样，驴子和狗就一起前往布莱梅。
正在驴子和狗走在路上时，看到一只猫在哭泣，它俩问：“你怎么了？”猫伤心地说：“我老了，不能为主人捉老鼠了，主人把我抛弃了。”“那你和我们一起去布莱梅吧！”驴子和狗异口同声地说道。
三人组在前往布莱梅的路上，狗突然大声说道：“前面有一只垂头丧气的公鸡。”它们问：“你怎么了？”公鸡把实情说了出来：“主人明天要请客，决定要把我杀了炖汤喝。”“和我们去布莱梅吧！”猫说。就这样，四人组一起前往布莱梅。
到了晚上，公鸡看到了一座房子。四只动物透过窗户看见两个小偷在吃一桌子美食。他们一边吃一边讨论明天去哪个地方打劫。看着桌上的美食，动物们的肚子饿极了。于是它们像搭积木一样把小偷吓跑了，它们可高兴坏了。驴子、狗、猫、公鸡在桌子上狼吞虎咽地吃了起来。吃饱了之后，它们就躺在地上一动不动得呼呼大睡。
第二天，它们找到了小偷的珠宝换了一些乐器。于是它们给这个乐队取了一个名字叫布莱梅乐队。
