Coda beginnt als Hauskatze, die mit ihrem jungen Besitzer Trio in einem Dorf am Rande eines Waldes lebt. Als naziähnliche Soldaten ihr Zuhause zerstören, überlebt Coda und flieht gemeinsam mit Trio. Soldaten fangen sie auf einer Brücke; Trio wird in den Fluss geworfen, während Coda entkommt und sich einem Esel namens Largo anschließt.

Coda besitzt die Fähigkeit, mit anderen Tieren zu kommunizieren, menschliche Sprache zu verstehen und ihre eigenen Gedanken an sie weiterzugeben. Ihr Hauptziel bleibt, Trio zu finden. Auf der Suche nach Zuflucht mit Largo in einem verlassenen Gasthaus treffen sie auf Allegro, einen alten Hund, der von feindlichen Soldaten zurückgelassen wurde. Allegro übersetzt zwischen Coda und Largo, was es ihnen ermöglicht, einen Plan zu schmieden: eine Musikgruppe zu gründen, um Trio zu finden, indem sie seine bekannte Leidenschaft für Musik nutzen.

Die Gruppe rettet später Minuet, eine Henne, die der Zwangsarbeit im Schloss der Invasoren entkommt. Zusammen entdecken die vier Tiere Rondo, einen verwundeten außerirdischen Friedensboten. Rondo schenkt jedem ein Verwandlungsblatt, das es ihnen ermöglicht, humanoide Formen anzunehmen, während sie tierische Merkmale wie Ohren beibehalten. In diesem neuen Zustand wird Coda eine Flötistin.

Adagio, ein Puppenladenbesitzer, engagiert die verwandelten Tiere als Musiker. Sie erlangen Ruhm als die Band "Bremen 4". Doch Coda wird weiterhin von Trios Abwesenheit verfolgt. Schließlich entdeckt sie ihn als Kriegswaisen, der auf der Straße unter der Obhut von Black Jack lebt. Trio lehnt Coda und die Band ab, beschuldigt sie des Medienopportunismus und der Vernachlässigung der Unterdrückten. Diese Begegnung verstärkt Codas inneren Konflikt über ihre Mission.

Oberst Presto, der Anführer der Invasoren, inhaftiert die Bremen 4, nachdem sie gegen Trios Verhaftung protestieren. Zusammen mit Adagio und Trio eingesperrt, verwandelt sich Minuet zurück in ihre Tierform, um bei der Flucht zu helfen, und verwendet gelegte Eier als Ablenkung. Coda wird während des Ausbruchs erneut gefangen genommen. Presto entwickelt eine unerwartete Faszination für sie, verschont sie vor der Hinrichtung und gesteht seine Zuneigung. Coda nutzt diese Schwäche, um Presto's Kontrollring an sich zu nehmen, und verwandelt sich zurück in eine Katze, um ihm zu entkommen.

Coda vereint sich mit den anderen außerhalb des Schlosses. Sie schließen sich dem Guerillaangriff auf Prestos Festung an. Nach Prestos Niederlage verpflichten sich Coda und ihre Gefährten, Rondos Friedensbotschaft unter den Tieren der Erde zu verbreiten. Die Erzählung endet mit der Darstellung, wie sie mit anderen Kreaturen wie Unico und Leo kommunizieren.

Coda