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, che ha intenzione di trivellare il suolo alla ricerca di altro oro nero…