Un asino maltrattato, un segugio inglese sfortunato, una gatta triste e sola e un gallo ruspante "incompreso" decidono di formare insieme una banda musica per recaesi a Parigi. Ma (a causa di una svista) finiscono nella città di Brema. Nonostante questo, il successo e la fama arrivano inaspettati e i nostri quattro musicanti diventano star musicali di una potente multinazionale. Ben presto scopriranno però che il loro sponsor altro non è che un malvagio e viscido codardo chiamato Dr.Greed, che vuole sfruttare il successo dei quattro animali per poter allargare il suo corrotto impero commerciale e candidarsi presidente. Ed ecco che le nostre superstar si trasformano in supereroi che riusciranno, non senza combinar guai, a smascherare il malvagio impresario durante un grande concerto in diretta TV.