נחוש במשימתו ללוות שני כמרים במישמה להפוך את בית המשפט של קאבלאי קהאן לנוצרי, ננטש מרקו פולו על ידי הכמרים בהרים, הכמרים אשר מפקפקים בקיומה של סין בכלל מחליטים לחזור לאחור. מרקו פולו מחליט לצעוד קדימה באומץ דרך הארץ האגדית והיפה עד שהוא מגיע לבית המשפט של קהאן ושם הוא מתקבל כשגריר. מרקו מוצא את עצמו מבודד בצד הרחוק של העולם ומלווה ע"י המשרת שלו פאדרו. מרקו מתחיל את מסעו למשך 20 שנה נפלאות כפי שמונגולים יודעים. מה שהוא לבסוף חוזר איתו למערב היא הסטוריה שתהפוך להיסטוריה של דורות.