Koala Buster Moon leitet ein Theater, um das es nicht sonderlich gut bestellt ist. Als er merkt, dass er ohne Anstrengungen nicht aus den roten Zahlen kommt, ruft Buster kurzerhand zu einem Gesangswettbewerb auf. Gemeinsam mit seinem treuen Freund, dem Schaf Eddie, das am liebsten an der Konsole zockt und am Pool rumhängt, lädt er zum Vorsingen. Unter den Teilnehmern des Wettbewerbs sind der rappende Jung-Gorilla Johnny, die alleinerziehende Schweine-Mama Rosita, die betrügerische Jazz-Maus Mike, die unter Lampenfieber leidende Elefanten-Teenagerin Meena und Stachelschwein-Weibchen Ash, das seinen arroganten Freund loswerden und nun auf Solopfaden wandeln will. Jedes der stimmgewaltigen Tiere träumt von der großen Karriere...

Euphorisiert vom Comeback und den Plänen ihres Managers Fieslinger begeben sich die Muppets auf Europatour. Sie ahnen nicht, dass ihr liebenswerter grüner Anführer durch den gefährlichsten Froschgangster der Welt ersetzt wurde. Während der russische Doppelgänger mit Fieslinger Raubzüge in Europas Metropolen durchführt, landet Kermit im sibirischen Gulag. Doch auch hier findet Kermit neue Freunde, während einige seiner alten von den Muppets zunehmend misstrauisch über den anderen, plötzlich sehr sonderbaren Kermit werden.