Quatro-Cascos, Fiel, Fofinha e Bicudo têm algo em comum: estavam sofrendo maus-tratos dos seus donos e, para salvar a pele, decidiram fugir de casa. O primeiro a tomar essa decisão foi Quatro-Cascos, que resolveu partir para Orquestrópolis, a cidade da liberdade, e conseguir um emprego de cantor na banda local. Pelo caminho, encontrou seus novos amigos: Fiel, Fofinha e Bicudo, e, juntos, partiram para a cidade.

Baseada em Os músicos de Bremen, conto dos irmãos Grimm, a história aborda a saga dos animais em busca da liberdade e de seu verdadeiro valor.