Venetsialainen kauppias Marco Polo matkaa Aasiaan käännyttämään Kublai-kaanin barbaarisen valtakunnan kristinuskoon, mutta kohtaakin itselleen täysin uuden maailman. Hänen ennakkokäsityksensä kaanista osoittautuvat vääriksi, ja vähitellen hän voittaa kaanin luottamuksen ja ryhtyy tämän lähettilääksi. Marco Polo kirjaa muistiin tapahtumia 20 vuoden ajalta kronikaksi, joka muuttaa historian kulun hänen palattuaan kotiin.