During a performance tour around the world, the Muppets are dragged into an European jewel-heist caper headed by the criminal mastermind Constantine, who looks identical with the frog Kermit. Kermit is imprisoned while Constantine, the real robber is still out of the grid and conducts other robs. The Muppets have to find way to rescue Kermit and capture Constantine.