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