Muppety z Kermitem i Panną Piggy na czele wyruszają na światowe tournee. Mają występować w kilku najpiękniejszych miejscach na Ziemi, począwszy od Europy. Trasę grupy organizuje operatywny menadżer Dominic. Niespodziewanie Kermit zostaje wzięty za najgorszego przestępce na świecie - Constantinne'a. Ten sobowtór żabiego gwiazdora knuje właśnie kolejną skomplikowaną intrygę. Okazuje się, że Dominic jest jego pomocnikiem, a udział Muppetów w międzynarodowej aferze kryminalnej został zaplanowany przez bandytów. Tymczasem gościnnymi występami słynnego amerykańskiego zespołu zaczynają się interesować agent Interpolu, Jean Pierre Napoleon, i energiczna strażniczka więzienna, piękna Rosjanka Nadia.

Dziesięcioletni Gage jest znudzony życiem. Nie ma przyjaciół, szkoła jest dla niego beznadziejna, a na dodatek mama zakochała się w jakimś nieznośnym prawniku. Pewnego dnia Gage wybiera się na spacer i znajduję tajemniczą skrzynię, z której wyskakuje mały kosmita imieniem Munchie. Mały stworek może spaełnić wszystkie jego życzenia. Z pomocą swojego nowego przyjaciela Gage kompromituje dyrektora szkoły, daje wycisk szkolnemu tyranowi i... zamawia pizzę.