Tex Richman est un homme d'affaire qui compte acheter le théâtre des Muppets. Gary, Marie et Walter la marionnette se mettent alors à la recherche des anciens du théâtre, séparés depuis plusieurs années, afin de tenter de sauver cet endroit qui leur est très cher. Ils arrivent à retrouver...
Quatre amis du premier film sont de retour. Cette fois-ci, ils ne retournent pas seulement dans le grand monde du sexe, mais ils aident aussi l'État dans sa mission importante.
