Inspirert av historiene fra Tusen og én natt, vever "The Stardust Thief" sammen en gripping fortelling om en legendarisk smugler, en feig prins, og en farlig ferd gjennom ørkenen for å finne en legendarisk, magisk lampe. I en tid som verken er her eller der, men som lenge siden fant sted, møter vi Loulie al-Nazari, bedre kjent som Midnight Merchant; en kriminell som med hjelp fra sin jinn livvakt jakter på og handler med ulovlig magi. Når hun redder livet til en feig prins, tiltrekker hun seg oppmerksomheten til hans mektige far, sultanen, som bruker makten sin til å presse henne til å finne en eldgammel lampe med kraften til å revitalisere det karrige landet – men til en fryktelig pris: alle jinn må ofres. Uten noe valg, må Loulie adlyde eller risikere å bli henrettet. Hun legger ut på en reise sammen med sultanens eldste sønn for å finne denne artefakten. Med hjelp av sin livvakt, som skjuler hemmeligheter av sin egen, må de overleve angrep fra ghouler, lure en hevngjerrig jinn-dronning, og konfrontere en ondskapsfull morder fra Loulies fortid. I en verden der historier er virkelighet og illusjoner er sannhet, vil Loulie oppdage at...
