Ambientata nel XIII secolo, la serie segue le avventure di Marco Polo, che parte con suo padre e suo zio per la Cina. Il suo viaggio attraverso l'Asia dura tre anni e mezzo e lo conduce attraverso gli aridi deserti e le vaste steppe dell'Impero mongolo. Marco trascorre diversi anni a Khanbaliq come ospite del Gran Khan, guadagnandosi la fiducia e il rispetto dell'Imperatore.
