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 ni siquiera en el extranjero, pues se ven involuntariamente atrapados en una intriga internacional que encabezan Constantine, el mayor delincuente del mundo y la viva imagen de la Rana René, y Dominic, su vil compinche.