Однажды пес Бастер, кошка Гвендолин, осел Фред и петух Тортеллини сбежали от своих злых хозяев и встретились на проселочной дороге. Звери быстро подружились, потому что все они любили петь и мечтали стать звездами эстрады. Друзья решили создать поп-группу «Бесстрашная четверка» и для начала покорить своим искусством Париж. Но на их пути лежит город Бремен, где запрещено петь и смеяться. Здесь «Бесстрашную четверку» ожидают опасные приключения и ошеломляющий успех.

Среди высохших рек и выжженных лесов раскинулось Королевство, где не поют птицы, не доются коровы, а люди живут в постоянном страхе и нищете. А все потому, что 18 лет назад в результате дворцового переворота к власти пришли хитрые и жадные Министры. Неповиновение новым законам жестоко карается, и никто не осмеливается перечить Королевской охране. Никто, кроме благородного разбойника Трубин Гуда, который грабит Министров и раздаёт награбленное бедным. А помогают ему в этом его верные друзья: кот Зигмунд, пес Баскервиль, петух Петруччо и ослица Гретхен. В то время как жители Королевства слагают о нём легенды, а Министры готовы отдать за его голову любую награду, сам Трубин Гуд мечтает лишь о том, чтобы вернуть Королевство к прежнему процветанию.