A young and impressionable Marco Polo Jr, fourteenth heir to the original Polo, must bring his half of an ancient medallion to the mythical kingdom of Xanadu to be made whole, thus overcoming the evil ruler Red Dragon and saving the fair maiden Princess Shining Moon from a forced marriage. Journeying with his pet seagull and a wise Indian guru, Marco Polo Jr does battle with a band of bumbling sailors, two even more bumbling spies, a hypochondriac dragon, and finally the Red Dragon himself.