De Muppets raken betrokken bij een internationale roof, wanneer de plaats van Kermit wordt ingenomen door zijn gevaarlijke dubbelganger Constantine. De Muppets zijn terug en bereiden zich voor op een tournee door Europa. Maar er loert een groot gevaar. De kikker Constantine, de grootste crimineel ter wereld, is van plan om samen met zijn achterbakse handlanger Dominic de Britse kroonjuwelen te stelen. Het toeval wil dat deze slechterik als twee druppels water lijkt op de onschuldige Kermit. Constantine neemt Kermits plaats in en zonder enige ervaring in de showbusiness gaat hij met de hele Muppets-bende op pad. Terwijl de echte Kermit in een Siberisch strafkamp bewaakt wordt door de strenge Nadya, probeert Interpol-agent Jean Pierre Napoleon de zaak op te lossen.