Čína 13. storočie. Marco Polo sa na dvore Veľkého chána teší mimoriadnej priazni. Chubilaj mu zveruje tajné poslanie: spísať históriu ríše. Syn Marca Pola sa ocitne v sieti sprisahania proti vladárovi. Odvážny cestovateľ pochopí, že v krajine, ktorú tak miluje, je stále iba cudzincom, preto sa rozhodne vrátiť späť do Talianska. Keď po dlhej a strastiplnej ceste karavána príde do Benátok, nikto Marcovi neverí. Vo väzení, kam sa Marco dostal počas vojny Benátok s Janovom, splní sľub Veľkému chánovi a Polova kniha Milión, sa stane jedinečným svedectvom o jeho neuveriteľnom putovaní.