After Kermit the Frog meets a talent scout, he's off to Hollywood with big dreams, joined by Fozzie, Gonzo and Miss Piggy. But everything goes awry when Kermit falls into the clutches of Doc Hopper, a villain who owns fast-food restaurants that sell fried frog-legs.
Kermit the Frog, Fozzie Bear, and Gonzo (Muppet) are investigative reporters for the ''Daily Chronicle'' newspaper. Kermit and Fozzie, specifically, play identical twin reporters, which becomes the source of a running gag: nobody can tell they are twins unless Fozzie is wearing his hat. One day, after the trio fail to report on a major jewel robbery, they ask their editor to allow them to travel to London to investigate the robbery and interview the victim, prominent Fashion design Lady Holiday. Statler and Waldorf make appearances throughout the film to heckle them and the audience.
Kermit the Frog, Miss Piggy, Fozzie Bear, and the rest of the The Muppets have graduated from Danhurst College by entertaining their fellow graduates with their theatrical production of ''Manhattan Melodies''. Upon the suggestion of taking the show to Broadway (Manhattan), the Muppets proceed with the idea, certain they will become stars instantly. Arriving in Manhattan, the group meet producer Martin Price (Dabney Coleman) but the police arrive and reveal he is a wanted con artist named Murray Plotsky. Plotsky is arrested, leaving the Muppets' hopes dashed. They try other theatrical producers to no avail, leading to their morale and finances taking a nosedive.
The Muppet characters tell their version of the classic tale of an old and bitter miser's redemption on Christmas Eve.
After telling the story of Flint's last journey to young Jim Hawkins, Billy Bones has a heart attack and dies just as Jim and his friends are attacked by pirates. The gang escapes into the town where they hire out a boat and crew to find the hidden treasure, which was revealed by Bones before he died. On their voyage across the seas, they soon find out that not everyone on board can be trusted.
When Gonzo's breakfast cereal tells him that he's the descendant of aliens from another planet, his attempts at extraterrestrial communication get him kidnapped by a secret government agency, prompting the Muppets to spring into action. It's hard to believe Gonzo's story at first, but Kermit and friends soon find themselves on an epic journey into outer space filled with plenty of intergalactic misadventures.
Brothers Walter (Muppet) and Gary, residents of Smalltown, California are fans of the Muppets, having watched ''The Muppet Show'' throughout their youth. Now adults, Gary plans a vacation to Los Angeles with his girlfriend, Mary, to celebrate their tenth anniversary, inviting Walter so he can tour the Muppet Studios. Mary feels Gary's devotion to Walter is distracting from their relationship.
Following the events of the previous film, The Muppets find themselves at a loss as to what to do until Dominic Badguy suggests the Muppets go on a European tour with him as their tour manager. As the Muppets begin their tour, a criminal mastermind named Constantine (Muppet), a near-exact double for Kermit the Frog in appearance, escapes from a Gulag and joins his subordinate Dominic to begin a plot to steal the Crown Jewels of the United Kingdom.
