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 un'impresa ardua: Marco deve unire la propria metà di un'antico e magico medaglione con quello della principessa Ming-yu, di cui si è invaghito Bieco-Ling. Per fortuna può contare su amici fedeli:primo fra tutti il simpatico Gracile, il dinosauro lilla sempre pronto a buttarsi in qualche avventura per aiutare il giovane Marco.
