As aventuras do famoso explorador Marco Pólo já renderam diversos filmes, e agora chega a vez de um de seus descendentes contar seus feitos. Marco Pólo é um jovem marinheiro que encontra inspiração nos feitos de seu ancestral para levar uma vida de aventuras e perigos. No reino de Xanadú, ele enfrenta diversos desafios em busca da princesa Ming Yu. Quando ele a encontra, a dupla une duas metades de um antigo medalhão mágico. Mas um ministro do estado de Kubla Khan rouba a relíquia e pretende viajar para uma outra época, além de querer tomar o poder e destruir o único descendente de Marco Pólo