The Muppets decide to go on a world tour with their new co-manager, Dominic Badguy (pronounced Badgee, played by Ricky Gervais). What the Muppets don't know is that Dominic really is a bad guy and working with Constantine - the world's number one criminal who looks exactly like Kermit, save a facial mole.
While the Muppets tour, Kermit is mistaken for Constantine and is stuck in the Gulag with Nadya (played by Tina Fey) producing the annual show to discourage rioting.
As the Muppet tour through Europe proceeds, Constantine and Badguy continue with their criminal activity staying one step ahead of Sam Eagle, CIA and Jean Pierre Napoleon (played by Ty Burrell) who are trying to track them down.
