Walter is een lieve, lichtjes naïeve twintiger die de kamergenoot en beste vriend is van Gary (Jason Segel). Ze zijn allebei fan van The Muppets, al is dat voor Walter een beetje vreemd omdat hij zelf een pop is. Toch is het zijn grootste droom om ooit eens een keertje zijn bekende soortgenoten te ontmoeten. Wanneer de twee vrienden ontdekken dat het Muppet Theater in gevaar is, trekken ze eropuit om Kermit, Miss Piggy en alle anderen weer bij elkaar te brengen om een geweldige show op poten te zetten.