La pandilla de los Muppets se va de gira por todo el mundo, llenando las mejores salas de algunas de las capitales más vibrantes de Europa como Berlín, Madrid o Londres. Pero el caos no abandona a los Muppets ni siquiera en el extranjero ya que se ven involuntariamente atrapados en una intriga internacional que encabeza Constantine, el Delincuente Número Uno del Mundo y la viva imagen de la rana Gustavo, y Dominic su vil compinche, alias Número Dos