Kedi Gwendolyn, Köpek Buster, Eşek Fred ve Horoz Tortellini kasaba dışındaki kırda buluşmak üzere sözleşiyorlar. Onları bir araya getiren sadece toplum dışına itilmişlikleri değil, hepsinden önemlisi aralarında güçlü bir dostluk bağı kuran müzik aşkı. Müzik grubu kurup şarkı söyleyerek para kazanmaya ve ünlü olmaya karar veryoirlar. Gruplarına "Korkusuz Dörtlü" ismini veriyorlar ve "Birimiz hepimiz, hepimiz birimiz için" sözüyle Paris'e doğru yola koyuluyorlar. Ancak yoldaki tabelaların azizliği sonucu yanlış yola girip yolculuklarına Bremen'de son veriyorlar.