Podróżnik Marco Polo dociera do Azji, gdzie zostaje gościem wielkiego władcy mongolskiego. Aby przeżyć na dworze pełnym intryg, musi wykorzystać swoje umiejętności w walce i politycznej grze.
Film opowiada o życiu Marco Polo i jego słynnej podróży do Chin. Bohatera poznajemy w 1298 r. Pisarz Rusticello z Pizy dzieli więzienną celę z podróżnikiem, który opowiada mu swoją historię. Marco Polo w 1266 r. wraz z towarzyszami, Niccolò i Maffeo, dotarł po wyczerpującej podróży przez całą Azję na dwór Kubilaj-chana do Chińskiej Dynastii Juan. Tam młody Wenecjanin urzekł swym talentem dyplomatycznym władcę Chin, który postanowił zatrzymać go na swoim dworze. Marco Polo dostał od Kubilaj-chana piękny pałac, niewolnika Pedra i piękną nałożnicę Temulun. Marco zaangażował się w życie polityczne Chin, odkrył nadużycia i zbrodnie, jakich dopuścił się dostojnik Achmat. Wdzięczny cesarz uczynił Wenecjanina swym osobistym doradcą i wysłał go z niezwykle ważną i delikatną misją do zbuntowanej prowincji.
Assigned to accompany two priests on a mission to convert the court of Kublai Khan to Christianity, Marco Polo is abandoned in the mountains when the priests, doubting the very existence of China, turn back. Polo eventually pushes bravely forth alone toward the fabled country where he is accepted as an envoy into Khan's court. Marooned on the far side of the world, Polo, accompanied by his servant, Pedro, advances as a Mongol grandee for twenty extraordinary years. What he eventually brings back with him to the West is a chronicle that changed history forever.