Когда-то в стране под названием Мирадж среди раскалённых песков жил юный принц, которому очень хотелось занять трон своего отца. Ждать своей очереди предстояло слишком долго, а отца принц считал слабым правителем в отличие от себя самого и потому забрал власть силой. В одну кровавую ночь его меч и пришедшая на помощь армия чужеземцев сразили и султана, и всех других наследников. Когда наступил рассвет, юный принц уже не был принцем. Он стал султаном.
Жён в свой гарем новый правитель брал точно так же, как и власть, то есть силой. В первый же год сразу две новые жены произвели на свет сыновей под одними и теми же звёздами. Одна жена была местная, и для её сына пустыня была родной, но другая родилась за морем, в далёкой стране Сичань, и выросла на борту корабля. Сын чужеземки пескам не принадлежал.
Тем не менее братья росли вместе, и матери спасали их от бед, от которых не могли оградить стены дворца. До поры до времени в султанском гареме царили мир и спокойствие — пока первая жена не родила вновь, однако на этот раз не от султана. Ребёнок принадлежал джинну — девочка с огненно-алым цветом волос и таким же огнём в крови.
Гнев султана обрушился на жену-изменницу, и она скончалась, не выдержав избиений. На счастье, в пылу ярости муж позабыл о другой жене, и той удалось бежать. Она вернулась на родину, откуда была когда-то выкрадена, захватив с собой обоих сыновей султана и новорождённую дочь джинна. За морем, в стране Сичань, младший принц, наоборот, был своим, а принц песков оказался чужеземцем, как прежде его брат в Мирадже.
Однако и здесь оба принца не пробыли долго и, едва повзрослев, ушли в море на борту купеческого корабля.
До поры до времени всё шло хорошо: корабль бороздил океан, приходил из дальних краёв и уходил в другие, равно чуждые для обоих братьев. Однако настал день, когда на горизонте показались берега Мираджа.
Принц песков увидел свою страну, вспомнил, где его место, и оставил корабль. Звал с собой и брата, но чужеземный принц отказался. Страна отца показалась ему пустой и голой — как можно любить её и тянуться к ней? Так дороги принцев разошлись. Чужеземец вновь ушёл в море, гневаясь в душе на брата, который предпочёл пустыню, но не смог долго выдержать разлуки.
Когда он вернулся, Мирадж уже охватило пламя восстания, которое возглавил принц песков. Брат был одержим идеями равенства и всеобщего благоденствия, его окружали единомышленники — новые братья и сёстры, — но мятежный принц с радостью принял того, кто был его братом с самого рождения.
Потом появилась девушка, прозванная Синеглазым Бандитом. Выросшая в песках и закалённая ими, она несла в себе их огонь. Тогда чужеземный принц и понял впервые, как могла привлечь брата эта пустынная страна. Синеглазый Бандит вместе с чужеземцем пересекли страшное Песчаное море и приняли участие в великой битве под стенами города Фахали, где окопались иностранные союзники султана.
Это была первая большая победа восставших — они защитили жителей пустыни от огня джиннов, выпустили на волю владевшего им полукровку-демджи, которого султан насильно превратил в чудовищное оружие, и покончили с одним из султанских сыновей, проливавшим кровь подданных во славу отца. В результате рухнул и его союз с иностранцами, что десятилетиями оскверняли пески. Часть пустыни перешла в руки мятежников.
Весть о битве при Фахали разнеслась быстро, но вместе с тем стало ясно, что власть в стране шатается. На пески Мираджа обратились новые взгляды, жадные и завистливые. Только здесь, в этих жарких краях, могли сосуществовать древние существа и современные механизмы, магия и железо, и только Мирадж мог производить ружья и пушки, вооружая северян, сражающихся друг с другом у себя дома. Власть над песками означала власть над миром.
Армия за армией шли через море со всех сторон, правитель за правителем требовали нового союза, который означал новое рабство. На границах было неспокойно, и султан был вынужден держать там всю армию, а мятежники между тем действовали изнутри, захватывая в пустыне город за городом и привлекая жителей на свою сторону.
Восстание ширилось, и у принцев с Синеглазым Бандитом всё складывалось удачно — до поры до времени. Затем удача стала изменять. Два десятка бойцов угодили в засаду и были окружены в песках. Горожане, выкрикивавшие имя мятежного принца Ахмеда, встретили рассвет пустыми глазами мертвецов, а синий взгляд Бандита едва не померк навеки, когда при отступлении в горы девушку сразила пуля.
Тогда их пути с чужеземным принцем впервые разошлись. Он находился на восточной границе пустыни, где высадилась армия сичаньцев. Одетый в краденую форму и зная язык, проник в их ряды, чтобы выведать военные секреты для своего брата, мятежного принца. Всё складывалось удачно, но потом из лагеря султана явился парламентёр в белом, расшитым золотом мундире и принёс послание. Чужеземный принц был готов на всё, лишь бы узнать, что там написано, но стараться особо и не пришлось: не подозревая в нём врага обеих сторон, его вызвали в штабной шатёр и назначили толмачом на переговорах.