La secuela llevará a la pandilla de los Muppets en un tour global, con shows en los teatros más importantes de algunas de las ciudades más emocionantes de Europa, como Berlín, Madrid y Londres. Pero el caos se desata al otro lado del charco cuando se encuentran involucrados en un crimen internacional liderado por Constantine -el Criminal Número Uno del mundo y prácticamente un doble de Kermit- y su cobarde Número Dos (Ricky Gervais).