De Muppets gaan op wereldtournee. Ze treden op in uitverkochte theaters in enkele van Europa's meest spannende bestemmingen, waaronder Berlijn, Madrid en Londen. Maar de chaos volgt de Muppets als ze ongewild betrokken raken bij internationale misdaad en de criminelen Constantijn en zijn handlanger Dominic.