Kermitet összetévesztik egy mesterbűnözővel, és egy távoli börtönbe zárják. Az egyetlen probléma, hogy közben a Muppetek társulata európai turnéra indul, a banda földrész legizgalmasabb városaiban lép majd fel, többek között Berlin, Madrid, Dublin és London színházaiban. Kermit távollétében a hasonmása, Constantine lép a helyébe, aki a Muppetek európai turnéját használja ki arra, hogy ékszereket lopjon. Szerencsére a bábok azonban gyanút fogtak, és elindultak, hogy megkeressék az igazi Kermitet.

Minden Muppet egyedülálló a maga nemében - ez nem is kérdéses. Gonzó azonban annyira különc, hogy hozzá még hasonlatos sincs kerek e Földön. Ennek azonban egyáltalán nem örül, hiszen nagyon magányos így élni. Mégis már-már beletörődne ebbe a sorscsapásba, de akkor kiderül, hogy neki is vannak rokonai csak elég távoliak, akik most látogatóba jönnek - nem máshonnan, mint a világűrből. Ám amint kitudódik a hír, egy titkos kormányügynökség elfogja Gonzót, hogy valamilyen módon a maga céljára fordítsa a helyzetet, és piszkos kis terveihez használja fel Gonzó rokonait. Élükön Miss Röfivel és Brekivel a Muppetekre marad a feladat, hogy biztosítsák a terepet Gonzó retyerutyájának fogadásához, és hogy a jámbor űrlényeket megmentsék a gonosz földlakóktól.

Gonzo hatalmas kihívással találja szemben magát, amikor egy éjszakát egy kísértetkastélyban kell töltenie.

Elmo elhatározza, hogy idén meglesi a Télapót, hogyan mászik le a kéményből. Amikor már mindenki alszik, Elmo éberen őrködik és vár. Megérkezik a vendég és sajnálatos módon beszorul a kéménybe. Elmo azonnal a segítségére siet és elintézi, hogy minden a megszokott menetben haladjon Karácsonykor is.

Walter, a világ legnagyobb Muppet-rajongója. Amikor megtudja, hogy a gonosz olajmágnás Tex Richman (Chris Cooper)le akarja rombolni a Muppet Színházat, testvérével, Garyvel (Jason Segel) és annak barátnőjével, Maryvel (Amy Adams) elhatározzák, megszerzik a színház megmentéséhez szükséges 10 millió dollárt és összehozzák A Valaha Volt Legnagyobb Muppet Jótékonysági Akciót. A Muppetek azonban szétszéledtek, mind saját útjukat járják: Topi Maci egy renói kaszinó tribute bandájában, a Moopetsben játszik, Miss Röfi teltkarcsú-divatszerkesztő a párizsi Vouge-nál, Animal egy Santa Barbara-i klinika dühterápiás kezelésén vesz részt, Gonzó pedig feltörekvő építőipari vállalkozó. Elindulnak tehát, hogy összetrombitálják a régi bandát és egy utolsó show-ra összeállítsák a régi csapatot.