Po serii włamań w Londynie Świnka Piggy zostaje wrobiona w napady. Reporterzy śledczy Kermit, Fozzie, Gonzo i inni ulubieńcy z rodziny Muppetów wyruszają, by złapać przestępcę.
Brytyjski koncern organizuje w afrykańskim państwie przewrót wojskowy, aby przejąć wydobycie bogatych złóż mineralnych. Wykorzystuje do tego ekipę najemników.