Cat Coda, donkey Largo, dog Allegro, and hen Minuet are transformed from animals to people with alien technology to form a musical group, the Bremen 4. But when invading forces led by Colonel Presto are slaughtering their peaceful village, the musicians must band together and spread a message of peace with music, might, and a little bit of underground anti-fascist guerrilla warfare.