Walter is de beste vriend van Gary en beiden zijn ze fan van The Muppets. De grootste droom van Walter, is om eens een keertje de Muppets te ontmoeten en daarom gaan ze op een reisje naar het Muppet Theater. Daar ontdekken ze dat het op het punt staat om gesloopt te worden en dus trekken ze erop uit om Kermit, Miss Piggy en alle anderen weer bij elkaar te brengen, om het theater te redden.
