Marco Polo emprende su viaje hacia Oriente en el mismo día en el que hubiese tenido que casarse. Una vez llegado a Mongolia, salva a una mujer china de una horrible tortura y ésta se convierte en su guía. Juntos atraviesan la muralla China y entran en Pekín. Mientras tanto, un mensajero avisa al gran Khan de la llegada de Marco Polo. El mercader es recibido en la corte del gran Khan. Aquí le cuenta al soberano que a lo largo de su viaje ha conocido a un grupo de rebeldes y le explica que estos no se oponen a la autoridad del gran Khan, sino a los abusos de su primer ministro. El soberano, entonces, decide tomar cartas en el asunto.