Toda primavera, os animais "juniores" de cada região entram numa competição amistosa de jogos. Porém, nos últimos anos, os jogos se tornaram ponto de honra para os lobos alfa que dominaram as competição.
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.
As araras Blu e Jade vivem felizes com seus filhos no Rio de Janeiro. Quando seus donos, Túlio e Linda, encontram pássaros de sua espécie na Amazônia, eles decidem partir para novas aventuras na região Norte do país. Só que nem tudo é perfeito: Nigel, o velho inimigo de Blu e Jade, está de volta para se vingar.