Los Angeles. Mia sogna di poter recitare ma intanto, mentre passa da un provino all'altro, serve caffè e cappuccini alle star. Sebastian è un musicista jazz che si guadagna da vivere suonando nei piano bar in cui nessuno si interessa a ciò che propone. I due si scontrano e si incontrano fino a quando nasce un rapporto che è cementato anche dalla comune volontà di realizzare i propri sogni e quindi dal sostegno reciproco. Il successo arriverà ma, insieme ad esso, gli ostacoli che porrà sul percorso della loro relazione.

Tutto ha inizio ai giorni nostri, quando i Lemonade Mouth (una band composta da Olivia White, Wen Gifford, Stella Yamada, Mohini "Mo" Banjaree e Charlie Delgado) si impossessano del palco del Madison Square Garden davanti a migliaia di fan scatenati. Olivia, l'introspettiva cantante del gruppo, narra le vicende che hanno portato la band fino a questo punto.

In vacanza a Los Angeles, Walter, il più grande fan al mondo de I Muppet, e i suoi amici Gary (Jason Segel) e Mary (Amy Adams) di Smalltown, USA, scoprono il malvagio piano del petroliere Tex Richman (Chris Cooper) per abbattere il Muppet Theater e sfruttare il giacimento petrolifero scoperto recentemente al di sotto del terreno de I Muppet. Per allestire il The Greatest Muppet Telethon Ever e raccogliere i 10 milioni di dollari necessari per salvare il teatro Walter, Jason e Mary aiuteranno Kermit a riunire i Muppet, che hanno preso strade diverse: Fozzie ora lavora con una band chiamata the Moopets in un casinò di Reno, Miss Piggy è una redattrice di moda per taglie forti a Vogue Paris, Anger si trova in una clinica di Santa Barbara per il controllo della rabbia, e Gonzo è un magnate dell’idraulica.