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 decisao foi Quatro-Cascos, que resolveu partir para Orquestropolis, 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 musicos de Bremen, conto dos irmaos Grimm, a historia aborda a saga dos animais em busca da liberdade e de seu verdadeiro valor.