Four animals face misfortune and each choose to run away to become singers. Buster the bloodhound gets in trouble for refusing to hunt, Fred the donkey gets replaced with a robot, Gwendolyn the Siamese cat is accused of stealing her deceased owner's jewels and nearly killed, and Tortellini the rooster gets thrown out. They plan on going to Paris, but end up going to Bremen instead due to a broken road sign and meet each other along the way. Upon their arrival however, the four find Bremen has been taken over by Dr. Greed, head of the Mix Max corporation. Even in spite various "no singing" signs posted around town, the four do so anyway. Mix Max official Platini overhears them and intends to punish them, but upon hearing how talented they are, offers them a contract to sing radio jingles for Mix Max. Taking charge, Tortellini immediately signs on everyone's behalf, much to their annoyance, and the animals become known as the Fearless Four. They quickly become famous as Mix Max's sales skyrocket, but the four soon become tired of singing the same song repeatedly. They approach Platini to sing their own songs, but he insists they follow the contract, which he reveals is perpetual. Angered, the four incorporate their own lyrics the next time they sing the jingle, mocking the company, though they are all thrown into a dungeon afterward. A mouse named Mozart helps them escape, after which they learn Mix Max is luring in animals to turn into sausages. Horrified, the four resolve to stop the corporation. They return to Platini and ask for their jobs back, which he agrees to since Mix Max's sales have dropped and Dr. Greed is running for president, and he believes singing animals will help his campaign. The four are to put on a live concert supporting Dr. Greed with a snake bodyguard to ensure they do not sabotage it. However, Mozart saves them once more, allowing the four to expose Mix Max's activities. The Mix Max officials retreat to their factory, but the four follow, attack, and defeat them before releasing their prisoners. Tortellini destroys the factory and the four return to the countryside, where they have a party to celebrate their freedom and Gwendolyn finds her owner's jewels, which she uses to purchases her old home and convert it into a refuge for the animals they freed.