Den venetianske köpmannen Marco Polo ger sig iväg till Asien för att omvända Khubilai khans barbariska rike till kristendomen men möter i stället en fantastisk värld. Alla hans föreställningar om khanen och hans mytomspunna rike visar sig vara fel. Marco vinner khanens gunst och blir hans sändebud. Marco nedtecknar sina minnen från 20 fantastiska år i en krönika som när han kommer hem ska komma att förändra historiens gång.