Quatro-Cascos, Fiel, Fofinha e Bicudo tem 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-Cascas, 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.