Gary e Mary sono stati per anni i fan numero uno dei Muppets e durante un viaggio a Los Angeles colgono l’occasione per visitare il teatro dal quale lo show dei pupazzi animati veniva trasmesso. In compagnia del pupazzo Walter, involontariamente, scoprono che il mitico studio di registrazione è nelle mire di Tex Richmain, un petroliere senza scrupoli. Per scongiurare la sciagurata ipotesi, i tre aiuteranno la rana Kermit a mettere in piedi un nuovo spettacolo ma dovranno prima riunire la banda, dato che i componenti hanno preso strade diverse