Era uma vez um galo, um burrinho, um cachorro e uma gata, que abandonam seus tristes lares em busca da fama. Os quatro novos e atrapalhados amigos formam uma banda, e a caminho de Paris perdem-se e vão parar em uma cidade onde a música é proibida. Juntos vão usar o seu talento, para que a alegria retorne à cidade.