Marco, coraggioso discendente del grande viaggiatore Marco Polo, intraprende un viaggio affascinante e pieno di pericoli verso il mitico regno di Xanadu. Ma il cattivissimo mago del male Bieco-Ling, usurpatore del regno, tenta in tutti i modi di ostacolarlo. C'è un modo per contrastare la sua malvagità ma si tratta di una impresa ardua: Marco deve unire la propria metà di un antico e magico medaglione con quella della principessa Ming-Yu, della quale è invaghito Bieco-Ling. Per fortuna può contare su amici fedeli, primo fra tutti il simpatico Gracile, il dinosauro lilla sempre pronto a buttarsi in ogni avventura pur di aiutare Marco.