En el siglo XIII, el mercader veneciano Niccolò recibe el encargo de enviar un mensaje de paz del papa Gregorio X al emperador mongol Kublai Khan. En ambos lados existe desconfianza, no obstante la voluntad de paz sirve para que los Polo, expertos viajantes, reciban el encargo de emprender tan peligrosa travesía, por la que deben atravesar medio mundo.
Convencido que la juventud servirá para suavizar la actitud del emperador mongol, Gregorio X también convoca al joven y lozano Marco Polo, quien abandona sus correrías amorosas en Venecia para unirse a la expedición, que desembarcará en Tierra Santa y ha de alcanzar la lejana China.