Au Moyen-Orient, sous le règne d'Harun al-Raschid, la ville de Samarcande était prospère, jusqu'à ce que les djinns aient envahi le désert et massacré ses habitants. La cité est coupée du monde depuis cinquante ans. Jamal al-Abbas, contrebandier qui franchissait le désert en tapis volant, a disparu, probablement tué. Tarik, son fils, a pris la relève.