The Artist Formerly Known As Prince comes to guest star and gives some song suggestions.

Rick Moranis prepares for his big musical number as the usual chaos goes on in the studio.

Heather Locklear assures the Muppets she is perfectly normal. But when she eats some experimental food from Bunsen and Beaker, things go crazy.

Pierce Brosnan is depressed over the fact that he isn't as debonair as his James Bond character, but he finally gets a chance to prove himself when the Crustacean Liberation Army attempts to take the Muppet Studios hostage and only he can save them.

The KMUP studios have been bought by a new owner, Ernst Stavros Grouper. He believes that the Muppets are just not hip enough, and he wants to make some changes. Coolio and Don Rickles guest star; Ed McMahon, Bernard Shaw, and Fred Willard make cameo appearances.

Clifford notices that everyone thinks Dennis Quaid does a better job running the studios, and he begins to feel left out and rejected. Meanwhile, Gilbert Gottfried wins a date with Kermit, and Kermit tries to survive it.

After Bobo the Bear accidentally kills Arsenio Hall, the original guest star, the Muppets must search frantically for a new one while Dr. Phil van Neuter and Mulch succeed in bringing Arsenio back to life, but the result has been postponed until close to the end of the episode. Jay Leno, Kevin Eubanks, Little Richard, Christopher Darden, and Kathy Ireland make cameos.

Gonzo and Rizzo host a collage of video clips of the best moments from past episodes. This was because the pre-recorded episode tape had been eaten by Carl, along with the tape-playing machine during a cheese-eating contest. As Gonzo and Rizzo walk off the stage, they notice that Statler and Waldorf have just finished broadcasting their own show titled The Worst of Muppets Tonight. Of course, they showed the exact same clips that Gonzo and Rizzo showed.

Gary Cahuenga, a dummy without a ventriloquist, is found after forty years stuck in an old trunk. The Muppets, with the help of Penn and Teller, must help Gary adjust to his new surroundings, as well as to make new friends at KMUP. Lori Fetrick, Raye Hollitt, Evander Holyfield, and Kathy Najimy make cameo appearances.

With Beaker off on a Star Trek cruise (where he encounters George Takei), Dr. Bunsen Honeydew realizes his life is very empty. Bunsen and guest star, Andie MacDowell, decide to take a walk on the wild side. Bob Keeshan and Ben Stein make cameo appearances with special performance by Liz Gandara, Lisa Thompson, and Jennifer Keyes as the Fly Girls.

Following a spat with his mama, Johnny Fiama leaves home. Daryl Hannah, Page Hannah, and Johnny Mathis make cameo appearances.