Marco Polo, die de opdracht krijgt twee priesters te vergezellen op een missie om het hof van Kublai Khan tot het christendom te bekeren, wordt achtergelaten in de bergen wanneer de priesters, die twijfelen aan het bestaan van China, terugkeren. Polo trekt uiteindelijk dapper alleen verder richting het legendarische land, waar hij wordt geaccepteerd als gezant voor Khan's hof. Gestrand aan de andere kant van de wereld, gaat Polo, vergezeld van zijn dienaar Pedro, twintig buitengewone jaren door als Mongoolse grandee. Wat hij uiteindelijk meeneemt naar het Westen is een kroniek die de geschiedenis voor altijd heeft veranderd.