On vacation in Los Angeles, Walter, the world's biggest Muppet fan, his brother Gary (Jason Segel) and Gary's girlfriend Mary (Amy Adams) from Smalltown, USA, discover the nefarious plan of oilman Tex Richman (Chris Cooper) to raze the Muppet Theater and drill for the oil recently discovered beneath the Muppets' former stomping grounds.