Kermitet összetévesztik egy mesterbűnözővel, és egy távoli börtönbe zárják. Az egyetlen probléma, hogy közben a Muppetek társulata európai turnéra indul, a banda földrész legizgalmasabb városaiban lép majd fel, többek között Berlin, Madrid, Dublin és London színházaiban. Kermit távollétében a hasonmása, Constantine lép a helyébe, aki a Muppetek európai turnéját használja ki arra, hogy ékszereket lopjon. Szerencsére a bábok azonban gyanút fogtak, és elindultak, hogy megkeressék az igazi Kermitet.