Walter, som er verdens største beundrer af The Muppets, er på ferie i Los Angeles sammen med sine venner Gary og Mary. De opdager at oliemillionæren Tex Richman vil rive The Muppets gamle teater ned for at bore efter olie. Der er brug for mange penge for at redde teatret, og derfor prøver de tre venner at genforene The Muppets, men det viser sig at være sværere end de troede.