Um empresário convida os Muppets para uma turnê mundial. Kermit desconfia de suas intenções, hesita, mas o grupo acaba aceitando a proposta. Entretanto, tudo não passa de uma armadilha e eles se veem envolvidos em uma trama criminosa internacional chefiada pelo perigoso sósia de Kermit, o sapo Constantine. Kermit acaba preso na Sibéria e, enquanto tenta provar sua verdadeira identidade, Constantine está livre para realizar um grande roubo.