Young Marco, whose ancestor was the famous explorer Marco Polo, takes an exciting journey to the mythical kingdom of Xanadu. Brave and resourceful, Marco overcomes many dangers put in his way by the evil magician, Foo-Ling, who does not want Marco to reach Xanadu. Foo-Ling has seized the throne, and wants the beautiful Princess Ming-Yu to marry him. But with the help of his friends, Reginald the Seagull, the mysterious Babu and The Delicate Dinosaur, Marco and the Princess manage to join two halves of a magical medallion passed down through their families since the time of Kubla Khan. The great powers of the medallion enable Marco to chase after Foo-Ling through space and time, and one day, bring him back to justice.