Waltz miał zagrać jedną z głównych ról w filmie, lecz z powodu konfliktu w terminarzach musiał zrezygnować. Zastąpił go Ty Burrell z serialu Modern Family. Natomiast w ostatnio udzielonym wywiadzie, Ricky Gervais, który jest w obsadzie, wyjawił, że Waltz w istocie zagrał w filmie inną rolę. Nie wiemy natomiast, jak duża to kreacja i kogo dokładnie gra.
Nieoficjalnie prasa informuje, że Tom Hiddleston, czyli Loki z filmów Marvela, pojawi się gościnnie. Prawdopodobnie może liczyć, że podobnie jak w "jedynce", wiele gwiazd zagra w epizodach.
Muppety wyruszają na światową trasę, mając wyprzedane bilety w najbardziej ekscytujących miastach Europy - Berlinie, Madrycie czy Londynie. Kłopoty jednakże podążają za bohaterami, gdy zostają wmieszani w międzynarodową aferę z największym kryminalistą świata - Constantine i jego pomocnikiem, Dominikiem (Gervais).
Tina Fey wciela się w Nadyę, ostrą strażniczkę w więzieniu, a Ty Burrell gra agenta Interpolu Jeana Pierre'a Napoleona. Za reżyserię odpowiada ponownie James Bobin, który napisał scenariusz z Nicholasem Stollerem.
Premiera w USA zaplanowana jest na 21 marca 2014 roku.