Suite à leur come back réussi, toute la bande des Muppets part en tournée, triomphant dans les théâtres des plus grandes capitales européennes. Mais bien malgré eux, ils se retrouvent bientôt mêlés à une affaire criminelle d’envergure internationale, un complot dirigé par le redoutable bandit Constantine - qui se trouve être le sosie parfait de Kermit -, et son malfaisant complice Dominic, alias Numéro Deux.
À l'occasion de ses vacances à Los Angeles, Walter, le plus grand fan des Muppets, son frère Gary et la petite amie de ce dernier, Mary de Smalltown, États-Unis, découvrent l'abominable plan du pétrolier Tex Richman de raser le Théâtre Muppet et de forer pour trouver du pétrole récemment découvert sous l'ancien quartier préféré des Muppets. Pour organiser un téléthon et récolter 10 millions $ pour sauver le théâtre, Walter, Mary et Gary aident Kermit à rassembler les Muppets, qui se sont tous dispersés avec le temps : Fozzie se produit avec le groupe les Moopets qui couvre des grands succès dans un casino de Reno, Miss Piggy est une chroniqueuse de mode pour les fortes tailles pour le Vogue Paris, Animal est dans une clinique de maîtrise de la colère de Santa Barbara et Gonzo est un puissant magnat de la plomberie.