Στις αρχές του 13ου αιώνα π.Χ. ο Τζένγκις Χαν εγκαθιδρύει στην Ασία μια τεράστια αυτοκρατορία. Λίγες δεκαετίες αργότερα, ο Μάρκο Πόλο μαζί με τον πατέρα και τον θείο του επισκέπτονται με εντολή του Πάπα Γρηγόριου Χ, τον μογγόλο αυτοκράτορα Κουμπιλάϊ Χαν, εγγονό του Τζέγκις Χαν. Ο Πέτρος και τον Χοντρός τους συνοδεύουν. Καθ 'όλη τη διάρκεια του ταξιδιού τους, κυνηγούνται από μια ομάδα ληστών με επικεφαλή τον Στριμμένο.