Einst hat der Herrscher von Xanadu, Kublai Chan, Marco Polo die Hälfte einer Medaille geschenkt, die andere Hälfte behielt er selbst. Zusammengefügt haben sie ungeahnte Zauberkraft und versprechen die Herrschaft über die Welt. Ursprünglich gab es zwei Medaillen, doch die andere hat der böse Staatsminister gestohlen. Jahrhunderte später erbt der Nachfahre Marco Polos, der junge, siebzehnjährige Seefahrer Marco, die Medaille, die von seinem Vorfahren überliefert wurde. Eine alte Prophezeiung besagt, dass er nach Xanadu zurückkehren muss, wenn ein bestimmter Stern erscheint, um in die volle Kraft der Medaille zu gelangen. Doch auch der böse Staatsminister treibt noch sein Unwesen.