Tortellini le coq, Fred l'âne, Buster le chien et Gwendolyn la siamoise partagent tous une même passion : la musique. Las de la vie qu'ils mènent, ils quittent chacun leur foyer et décident de former un groupe détonnant. Nos quatre audacieux compères partent alors pour la ville de Brême afin de devenir célèbre. Malheureux ! Ils tombent dans les griffes du Dr Greed, le tyran de la ville, qui les oblige à utiliser leurs talents musicaux pour réaliser ses plans diaboliques. Parviendront-ils à s'échapper et à libérer Brême de l'emprise malfaisante du Docteur ?