Walter, a man born as a Muppet, lives with his human brother Gary in Smalltown. They became Muppet fans when they watched The Muppet Show in their youths. As adults, the brothers continue to live together in Smalltown. Gary plans a vacation to Los Angeles with his girlfriend Mary to celebrate their tenth anniversary, and he invites Walter along so he can tour the Muppet Theater. Gary is pleased to spend time with Mary and Walter, though Mary feels that Gary's devotion to Walter detracts from their relationship.