Arlo Anderson loves his reptiles, and so when he decides to buy a rare breed of frog with his date money he winds up with more than he bargained for! Gus, the frog, happens to be Italian royalty who was cursed by a witch some 600 years ago. So with the help of Gus, Arlo plans to win this year's science fair but he also somehow has to get Gus a kiss from a girl to free him from his curse. The only problem: the girls don't really like nerdy Arlo and his reptiles...

Gus, a former frog prince turned lounge singer, shows up on his friend's doorstep just when Arlo has little time to help him. But when Gus tangles with a wicked witch, Arlo must come to the rescue, catapulting them into s series of adventure in which they both come to realize you must be true to yourself.

Gonzo and Rizzo host a presentation in the Muppet Theater of six fairy tales performed by the Muppets. Kermit the Frog, Miss Piggy, Fozzie Bear, Robin the Frog, Gonzo and Rizzo star in the various stories. The production also marked the first appearance of Andy and Randy Pig and the Elvises, who later appeared on Muppets Tonight. Written by Jim Lewis and Bill Prady, each story also features an original song.