Walter, de grootste Muppet-fan ter wereld, is met zijn beste vrienden Gary en Mary op vakantie in Los Angeles. Tijdens een bezoek aan het oude Muppets theater vangt Walter toevallig op dat de steenrijke Tex Richman het snode plan heeft om het theater op te kopen en plat te gooien, omdat er olie in de grond zou zitten. Dat mag natuurlijk niet gebeuren! Ze trekken er op uit om Kermit, Miss Piggy en alle anderen weer bij elkaar te brengen en een geweldige show op te zetten.