Марко Поло — молодой сын венецианского купца, который никогда не видел своего пропадающего в странствиях отца. Когда отец Марко ненадолго возвращается в Венецию, обрадованный встречей сын упрашивает отца взять его с собой и отправляется вместе с ним в путешествие через всю Европу и Азию ко двору самого могущественного правителя на земле — хана Хубилая. Воодушевлённый приключениями, Марко ещё не подозревает, что ему придётся остаться на чужбине и прослужить при дворе Хубилая многие годы.

Отданный в услужение сборщику податей Марко Поло знакомится с бытом жителей ханской столицы Ханбалыка, а также с наиболее занимательными её обитателями — в том числе с принцессой небесных баятов Кокачин. Раздосадованный поражением монгольской армии под Вучаном, хан Хубилай отправляет сына, Чинкима, к своему брату Аригу узнать, почему его войско не явилось на битву в назначенный час, и просит Марко сопровождать принца.

После смерти хана Арига все его земли наследует хан Хайду. Хайду устраивает в своём лагере большой пир в честь Хубилая и приглашает кагана придти. Но мучимый подагрой Хубилай остаётся в своих покоях и посылает вместо себя принца Чинкима и Марко Поло. Принца ждут лишь насмешки недругов и упрёки в неумении вести войско, а вот Марко Поло удаётся развлечься и даже завести приятные знакомства.

Хан Хубилай отравлен проникшими в крепость убийцами, и теперь лекари борются за его жизнь. Сотня Глаз убеждён, что убийцы — ассасины, уцелевшие члены разгромленного ордена. Марко полагает, что ему известно, где может находиться их прибежище — в Кочкоре. Чинким отправляет Марко и Бьямбу в Кочкор попытаться выведать у ассасинов личность заказчика покушения.

Приближается Цаган Сар — праздник Белой луны. Хубилай намерен появиться перед народом Ханбалыка, чтобы опровергнуть слухи о своей кончине в результате нападения ассасинов. Но приближённые хана ханов обеспокоены тем, что заказчик убийства до сих пор не обнаружен, а значит, жизнь Хубилая ещё под угрозой. Хубилай отправляет Марко и Бьямбу провести расследование, начав с зацепки, полученной от ассасинов: автор чертежа покоев хана — никто иной, как приятель Марко, недавно растоптанный лошадьми Санга.

Не успел хан оправиться от покушения, как за ним следует ещё одно. Пленённая убийца, Мэй Линь, сознаётся, что целью покушения была императрица Чаби, а сама она — родная сестра канцлера Цзя Сыдао. Разгневанный Хубилай отправляет в Санъян Сотню глаз с наказом убить канцлера Цзя Сыдао. Сопровождать слепца должен Марко Поло. Но у Поло есть и своё задание: разведать положение дел в городе-крепости и постараться найти её уязвимые места.

Войска Хубилая и Хайду одержали долгожданную победу под Вучаном, и теперь монгольская армия отдыхает перед решающей атакой стен Санъяна. Прежде чем последовать совету Поло, хан решает сбить противника с толку переговорами и отправляет визиря Юсуфа в крепость с целью предложить китайцам условия сдачи и попытаться-таки выведать, кто же держит в своих руках власть в Санъяне. А Чинким сомневается в преданности Марко Хубилаю и убеждает отца, что план латинянина — ловушка.

Сам того не ведая, Марко Поло действительно завёл войско Хубилая в ловушку. Бьямба полагает, что европеец просто допустил ошибку, а принц Чинким и министр Ахмад убеждены, что он — изменник, действующий по приказу Цзя Сыдао. Обременённый необходимостью сохранить лицо, хан приговаривает Марко к смерти. Ожидая казни на рассвете, Марко беседует с приближёнными хана и ищет способ убедить Хубилая сохранить ему жизнь.

Новый план Марко Поло почти готов: инженеры Хубилая построили требушеты по его чертежам, и монгольское войско вновь отправляется к стенам Санъяна. На этот раз расчёты не подводят латинянина, и осадные орудия начинают обстреливать крепость. Однако, несмотря на успех монгольского замысла, Цзя Сыдао ничуть не обеспокоен: в тишине своих покоев он предвкушает миг, когда монголы пойдут на штурм, и он сможет срубить ненавистному Хубилаю голову.