Muppets 2 - Procurados e Amados leva toda a turma dos Muppets em uma turnê mundial, lotando teatros grandiosos em alguns dos destinos europeus mais famosos como 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.