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