Muppets 2 leva toda a turma dos Muppets em uma turnê mundial, lotando teatros grandiosos em alguns dos destinos europeus mais eletrizantes, incluindo: Berlim, Madri e Londres. Mas a confusão segue os Muppets no exterior quando eles se veem envolvidos em uma trama criminosa internacional chefiada por Constantine o Criminoso Número Um do Mundo e sósia de Kermit e seu covarde capanga Dominic, codinome Número Dois, interpretado por Ricky Gervais. O filme é estrelado por Tina Fey como Nadya, uma irascível policial da prisão e Ty Burrell como o agente da Interpol, Jean Pierre Napoleon.