Los Muppets salen en una gira internacional que agota todas las localidades en grandes teatros de los destinos más fascinantes de Europa, entre ellos Berlín, Madrid, Dublín y Londres. Pero el caos sigue a los Muppets donde quiera que vayan, ya que pronto se encontrarán involuntariamente enredados con un grupo criminal internacional liderado por Constantine –el delincuente Número Uno Del Mundo, que tiene un gran parecido con Kermit- y su cobarde compañero Dominic, alias Número Dos.