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...
Peter Bretter va de galère en galère... Non seulement, il n'arrive pas à percer comme musicien, mais sa petite amie Sarah Marshall, star du petit écran, vient de le larguer. Désespéré, il décide de se rendre à Hawaï pour se changer les idées. Mais une fois sur place, il est plongé en...