Walter, un Muppet, son frère humain, Gary, et la petite amie de ce dernier, Mary, se réjouissent de visiter le Muppet Theater à Los Angeles, même si Mary trouve que l'affection de Walter pour Gary nuit à leur intimité. Le Muppet Theater est en danger. Walter découvre que Statler et Waldorf, faute de combler un trou de trésorerie de dix millions, en sont réduits à vendre l'établissement à un magnat texan du pétrole, Richman. Pire encore ! Richman médite de raser la bâtisse pour y forer des puits ! Le trio se rend chez Kermit et le persuade de sauver le théâtre en montant un spectacle tel qu'on n'en a pas vu depuis des lustres..