Loulie al-Nazari ist überall im Land bekannt als die Mitternachtshändlerin. Sie jagt illegaler Magie der Dschinn hinterher, um sie auf dem Nachtmarkt teuer zu verkaufen. Eines Tages wird der mächtige Sultan auf sie aufmerksam und lässt sie verhaften: Sie muss eine alte verschollene Lampe, die einzigartige magische Kräfte birgt, für ihn finden oder sterben. Seit die Frau des Sultans von einem Dschinn getötet wurde, werden diese im gesamten Land erbittert gejagt. Für Loulie und ihren engen Freund, den Dschinn Qadir, ist der Handel mit deren Magie hoch gefährlich. Und nun müssen sie sich auf die Suche nach der geheimnisvollen Lampe machen. Sie werden begleitet von Prinz Omar und dessen Gehilfin, der Diebin Aisha. Aber Loulie weiss nicht, dass Omar die Gestalt mit anderen Menschen tauschen kann. Nicht nur die Wüste birgt Gefahr, sondern auch manches Mitglied der Karawane.