Kermit and Fozzie are newspaper reporters sent to London to interview Lady Holiday, a wealthy fashion designer whose priceless diamond necklace is stolen. Kermit meets and falls in love with her secretary, Miss Piggy. The jewel thieves strike again, and this time frame Miss Piggy. It's up to Kermit and Muppets to bring the real culprits to justice.

In a mystical desert kingdom, young martial arts fighter Cord loses a contest to determine who will journey to take the powerful Book of All Knowedge from Zetan, an evil wizard. Despite his lack of a sponsor, Cord's rule-breaking nature leads him to try retrieving the book anyway. Help is offered by a mysterious blind man who gives advice as Cord fights his way through multiple opponents, discovering more about himself as he gets closer to Zetan.