Following the events of the previous film, The Muppets find themselves at a loss as to what to do until Dominic Badguy suggests the Muppets go on a European tour with him as their tour manager. As the Muppets begin their tour, a criminal mastermind named Constantine (Muppet), a near-exact double for Kermit the Frog in appearance, escapes from a Gulag and joins his subordinate Dominic to begin a plot to steal the Crown Jewels of the United Kingdom.