Le Caire, XVIIIᵉ siècle. Dans le but de financer d'hypothétiques études de médecine, Nahri escroque sans vergogne les nobles ottomans, qui s'arrachent à prix d'or ses services prétendument magiques. Mais lors d'une de ses séances, elle invoque accidentellement un guerrier djinn, Dara, et déclenche une chaîne d'événements qui les conduira tous deux à quitter précipitamment Le Caire. Leur périple à travers les sables brûlants du désert, grouillants de créatures de feu et de rivières où dorment des êtres mythiques, a pour destination Daevabad, la légendaire Cité de Laiton...