Kuklalar, bir dünya turuna çıkarken kendilerini beklenmedik bir şekilde uluslararası bir suç örgütünün içinde buluyorlar. Muppets Aranıyor'da, Kermit ve arkadaşları, suç dehası Constantine'in planlarına karşı mücadele ediyor. Constantine, Kermit'e tıpatıp benzeyen bir suçlu ve onun yerine geçerek kuklaların güvenini kazanmaya çalışıyor. Bu karmaşık durum, kuklaların hem kendi aralarındaki ilişkilerini hem de suç dünyasındaki yerlerini sorgulamalarına neden oluyor. Kuklalar, bu macerada hem kendilerini hem de dünyayı kurtarmak için zekice planlar yapıyorlar.