Durante sus vacaciones en Los Ángeles, Walter, el fan número uno de los Teleñecos, y sus amigos Gary y Mary descubren que el petrolero Tex Richman planea demoler el Teatro...
La pandilla de los Muppets se va de gira por todo el mundo, llenando las mejores salas de las capitales europeas como Berlín, Madrid o Londres. Pero no se libran del caos...