Já famosos (novamente), os Muppets seguem em uma turnê para vários destinos europeus, incluindo cidades como Berlim, Madrid e Londres. Durante essa longa viagem, um roubo internacional vai colocar os personagens no meio de um grande mistério. Pior, Kermit entrará em uma grande enrascada.