Marco Polo szerzetesek társaságában indul útnak Velencéből Kelet-Ázsiába, Kublaj kán udvarába. Útjuk nem titkolt célja, hogy X. Gergely pápa levelét átadják és a világ legnépesebb és leggazdagabb országának lakóit áttérítsék a keresztény hitre. Azonban a papok még abban sem biztosak, hogy Kína egyáltalán létezik-e és az egyre meredekebb és csapdákat rejtő Pamír hegységben feladják küldetésüket, majd visszavonulót fújnak. Marco Polo, az apja és a nagybátyja azonban folytatják útjukat a Takla-Makán és a Góbi sivatagon keresztül. Gyilkos banditák támadnak rájuk, éhség, szomjúság, tűző nap kínozza őket, de ők töretlenül mennek a kán ismeretlen birodalma felé. Megérkezésükkor döbbenetes világ fogadja őket, egy annyira fejlett állam melyről a művelt Nyugat még csak nem is álmodott. Ennek hatására minden megkérdőjeleződik amelyben eddig biztos hite volt és Marco Polo Kublaj kán hívéül szegődik.