Der Esel kann nicht mehr genug tragen, der Hahn kräht nicht mehr laut genug, die Katze liegt lieber auf der faulen Haut und der Hund mag nicht mehr jagen. Weil die Tiere alt geworden sind, wollen die Menschen sie möglichst schnell loswerden. Doch bevor es so weit kommen kann, nehmen die Tiere ihr Schicksal besser selbst in Huf, Pfote und Kralle. Die Ausgestoßenen beschließen, nach Bremen zu gehen, um dort Stadtmusikanten zu werden. Auf ihrer Reise gilt es, Herausforderungen zu meistern, Abenteuer zu bestehen und einer Räuberbande das Fürchten zu lehren. Trotz ihrer Unterschiedlichkeit bemerken die vier, dass sie nur gemeinsam stark sind, und finden schließlich ein Zuhause, selbst wenn es nicht Bremen ist.
Die Geschichte der vier liebenswerten Underdogs ist ein Plädoyer für Zusammenhalt und tierisches Miteinander.