오랜 시간 동물농장에서 살아온 샘(당나귀), 세바스찬(개), 엘리자베스(고양이), 조세핀(암닭).
나이를 많이 먹어 늙어진 동물들은 농장에서 일하는 것이 너무 힘들게 느껴진다.
그러던 중 그들의 친구 피터를 통해 ‘브레멘 음악대’에서 새로운 단원을 모집한다는 소식을 알게 된다.
동물들은 음악대가 되기 위해 농장을 떠나 브레멘으로 향한다.
처음 세상으로 나온 동물들은 브레멘으로 가는 길이 마냥 신나기만 하다.
이내 배고파하는 친구들을 위해 샘(당나귀)은 먹을 것을 구하러 가고,
그사이 남겨진 동물들은 마녀의 과자 집을 먹고 ‘마녀를 위해서만 노래를 부르는 마술’에 걸리게 된다.
하지만 샘(당나귀)은 사랑의 노래로 마술을 풀고 친구들을 구한다.
이제 언덕만 넘으면 브레멘, 휴식을 취하던 친구들은 브레멘음악대 모집광고지를 다시 보게되고,
모집인원이 4명이 아닌 3명인 것을 뒤늦게 알게 된다.
동물들은 자신이 브레멘 음악대가 되기 위해 노래 대결을 한다.
그러던 중 도둑이 동물들의 악기를 훔쳐 달아난 것을 뒤늦게 알아채는데...