Марко Поло — молодой сын венецианского купца, который никогда не видел своего пропадающего в странствиях отца. Когда отец Марко ненадолго возвращается в Венецию, обрадованный встречей сын упрашивает отца взять его с собой и отправляется вместе с ним в путешествие через всю Европу и Азию ко двору самого могущественного правителя на земле — хана Хубилая. Воодушевленный приключениями, Марко еще не подозревает, что ему придется остаться на чужбине и прослужить при дворе Хубилая многие годы.
Отданный в услужение сборщику податей Марко Поло знакомится с бытом жителей ханской столицы Ханбалыка, а также с наиболее занимательными ее обитателями — в том числе с принцессой небесных баятов Кокачин. Раздосадованный поражением монгольской армии под Вучаном, хан Хубилай отправляет сына, Чинкима, к своему брату Аригу узнать, почему его войско не явилось на битву в назначенный час, и просит Марко сопровождать принца.
После смерти хана Арига все его земли наследует хан Хайду. Хайду устраивает в своем лагере большой пир в честь Хубилая и приглашает кагана придти. Но мучимый подагрой Хубилай остается в своих покоях и посылает вместо себя принца Чинкима и Марко Поло. Принца ждут лишь насмешки недругов и упреки в неумении вести войско, а вот Марко Поло удается развлечься и даже завести приятные знакомства.
Марко удалось пережить укус змеи, но здоровье его еще слабо. Принц Чинким разгневан тем, что отца здоровье латинянина волнует сильнее, чем вести о мятежниках Сун. А Сун тем временем предлагают великому хану переговоры. Хубилай отправляет на встречу с послами Чинкима и министра Ахмада. Их цель — не столько обсудить условия мирного договора, сколько попытаться понять, кто именно в раздираемом борьбой за власть городе-крепости Санъян желает мира с монголами.
Хан Хубилай отравлен проникшими в крепость убийцами, и теперь лекари борются за его жизнь. Сотня Глаз убежден, что убийцы — ассасины, уцелевшие члены разгромленного ордена. Марко полагает, что ему известно, где может находиться их прибежище — в Кочкоре. Чинким отправляет Марко и Бьямбу в Кочкор попытаться выведать у ассасинов личность заказчика покушения.
Приближается Цаган Сар — праздник Белой луны. Хубилай намерен появиться перед народом Ханбалыка, чтобы опровергнуть слухи о своей кончине в результате нападения ассасинов. Но приближенные хана ханов обеспокоены тем, что заказчик убийства до сих пор не обнаружен, а значит, жизнь Хубилая еще под угрозой. Хубилай отправляет Марко и Бьямбу провести расследование, начав с зацепки, полученной от ассасинов: автор чертежа покоев хана — никто иной, как приятель Марко, недавно растоптанный лошадьми Санга.
Не успел хан оправиться от покушения, как за ним следует еще одно. Плененная убийца, Мэй Линь, сознается, что целью покушения была императрица Чаби, а сама она — родная сестра канцлера Цзя Сыдао. Разгневанный Хубилай отправляет в Санъян Сотню глаз с наказом убить канцлера Цзя Сыдао. Сопровождать слепца должен Марко Поло. Но у Поло есть и свое задание: разведать положение дел в городе-крепости и постараться найти ее уязвимые места.
Войска Хубилая и Хайду одержали долгожданную победу под Вучаном, и теперь монгольская армия отдыхает перед решающей атакой стен Санъяна. Прежде чем последовать совету Поло, хан решает сбить противника с толку переговорами и отправляет визиря Юсуфа в крепость с целью предложить китайцам условия сдачи и попытаться-таки выведать, кто же держит в своих руках власть в Санъяне. А Чинким сомневается в преданности Марко Хубилаю и убеждает отца, что план латинянина — ловушка.
Сам того не ведая, Марко Поло действительно завел войско Хубилая в ловушку. Бьямба полагает, что европеец просто допустил ошибку, а принц Чинким и министр Ахмад убеждены, что он — изменник, действующий по приказу Цзя Сыдао. Обремененный необходимостью сохранить лицо, хан приговаривает Марко к смерти. Ожидая казни на рассвете, Марко беседует с приближенными хана и ищет способ убедить Хубилая сохранить ему жизнь.
Новый план Марко Поло почти готов: инженеры Хубилая построили требушеты по его чертежам, и монгольское войско вновь отправляется к стенам Санъяна. На этот раз расчеты не подводят латинянина, и осадные орудия начинают обстреливать крепость. Однако, несмотря на успех монгольского замысла, Цзя Сыдао ничуть не обеспокоен: в тишине своих покоев он предвкушает миг, когда монголы пойдут на штурм, и он сможет срубить ненавистному Хубилаю голову.
Война окончена, империя Сун повержена, а Хубилай теперь — правитель всего Китая. Однако, пока китайский император жив и на свободе, всё новые недовольные завоевателями жители стекаются в ряды повстанческого сопротивления. Хубилай поручает Марко и Мэй Линь проникнуть в ряды сопротивления и найти императора. А в Ханбалыке празднуют свадьбу — принц Чинким женится на прекрасной Кокачин.
Марко и Мэй удалось схватить мальчика, и теперь они спешат привести его к хану, гадая, какова же будет дальнейшая судьба ребёнка. А по пятам за ними неотрывно следует загадочная охранница императора, которая умеет драться лучше отряда воинов и бежать быстрее лошадей. Хубилай размышляет, как с помощью мальчика утвердить свою власть в Китае, чтобы без помех заняться проблемами на севере: Хайду из рода Угэдэя бросил хану ханов вызов и претендует на его трон.
Неожиданная гибель мальчика отозвалась волнениями в южных провинциях и скорбью на лицах приближённых Хубилая. Чинким и Ахмад отправляются с дипломатическим визитом к другим ханам, чтобы убедить их встать на сторону Хубилая на Курултае. Чтобы принять решение о том, что делать дальше, Хубилай отправляется в горы побеседовать с богом синего неба Тенгри, и берёт Марко с собой. А императрица понимает, что для монголов важна стабильность, так что, если у принца Чинкима и Хутулун не получается родить наследника своими силами, ей придётся им подсобить.
Принц Наян, дяд Хубилая, прибывает с паломничеством в священный город Акко на встречу с самим Папой римским. Папа уверяет Наяна, что Хубилай — враг всего христианского мира, поскольку желает покорить всю обозримую землю, и предлагает выбрать между верностью царю земному и небесному. А в Ханбалыке узнают, что возвращавшиеся из поездки Ахмад и Чинким пропали. Хубилай и Марко отправляются на поиски детей хана.
Волнения на юге перерастают в открытый мятеж. Визирь Ахмад убеждает Хубилая направить почти всё войско на юг, чтобы навести порядок. В числе этих солдат простым пехотинцем направляется на юг и Бьямба. А Хубилай в сопровождении жены, принца и Марко Поло, направляется в свою летнюю резиденцию в Шанду на встречу с ханами монгольсикх земель, чтобы лично узнать об их решении поддержать его или Хайду.
Вернувшийся из паломничества Наян с удивлением обнаруживает в Ханбалыке лишь Ахмада...и Наяна. Визирь убеждает ханов сговориться и, совершив злодеяние, разделаться с Хубилаем. Чтобы склонить Наяна на свою сторону, Ахмад преподносит ему в подарок Лин Лин, дочь Мэй. Тем временем в Шанду Марко пытается выяснить, кто из гостей выкалывает глаза лошадям, подаренным Хубилаю, а Кокачин решает признаться императрице в том, кто она на самом деле и что настоящая небесная принцесса вернулась, чтобы забрать свою жизнь.
Пока хан Арбан пирует вместе с Хубилаем в Шанду, Орус и Хутулун, переодетые воинами Хубилая, вырезают всё его родное племя. Поняв, что это дело рук Хайду, Хубилай отправляет своего сына с небольшим отрядм воинов отомстить. Однако, он ещё не знает, что всё это — ловушка, расставленная Ахмадом. Марко находит Мэй Лин и заставляет её рассказать всю правду. А Сотня глаз встречает призрака из далекого прошлого и размышляет над тем, правильно ли он жил эти годы.
Выкрав отца из лагеря крестоносцев, Марко начинает его допрашивать. Он надеется выяснить, что здесь делает это войско и какова их цель, но в ответ Никколо рассказывает своему сыну, что он всегда был гораздо больше, чем охочим до наживы купцом, и предлагает Марко присоединиться к воинам божьим и их святой цели. Ахмад понимает, что его план рушится, но продолжает играть свою партию и водить Хубилая за нос. А Мэй Лин решает, что не может просто сбежать, и возвращается в Ханбалык, чтобы исправить то, что натворила.
Благодаря хитрости, унаследованной от деда, Хубилаю удается небольшими силами разгромить войско крестоносцев. На поле битвы каждый из героев сталкивается не только с вражескими воинами, но и с последствиями своих решений. А когда последний враг оказывается повержен, Хубилай и Чинким узнают, что им предстоит еще одна, не менее сложная битва — битва за наследника: у Кокачин начались схватки.
Предвыборная гонка наконец подходит к концу. Начался Курултай, на котором Хубилай и Хайду должны убедить монгольский народ выбрать, кто же станет следующим ханом. Но даже в этот момент соблазн перейти от честной борьбы к подлым уловкам не оставляет обоих соперников. А далеко на юге в полумраке тронного зала дворца в Ханбалыке сидит на троне визирь Ахмад, до сих пор убежденный, что ситуация у него под контролем.