Hollywood à peine conquis, les Muppets se voient proposer une grande tournée mondiale par l'impresario Dominic Badguy. Malgré les réticences du prudent Kermit, ils acceptent. Ils sont loin d'imaginer que leur nouveau manager est en fait un escroc. Celui-ci est en cheville avec Constantin, un célèbre cambrioleur détenu en Sibérie, le sosie de Kermit. Quand Constantin réussit à s'évader, c'est Kermit qui est capturé et envoyé au goulag.