The Stardust Thief (the Sandsea Trilogy, #1)

The first book of the Sandsea Trilogy is set in a desert world where jinn, ancient beings crafted from flame and possessing magical powers, once ruled vast underground cities. According to legend, the gods punished the seven jinn kings for their destructive use of magic by sinking their cities beneath a vast ocean of shifting sand known as the Sandsea. In the centuries since, humans have hunted the remaining jinn for their silver blood, which can heal wounds. The story follows three narrators whose paths converge on a quest to recover a legendary relic.

Loulie al-Nazari, known as the Midnight Merchant, is an infamous seller of illegal magical artifacts called relics. She travels with Qadir, her bodyguard, who is secretly a jinn capable of shapeshifting between human and lizard form. The two recover relics in the desert using an enchanted compass that can locate lost magic. As a child named Layla, Loulie belonged to the Najima tribe, which was massacred by killers dressed in black. Qadir, who had been tracking the compass her father found, rescued her and raised her. Together they built a new life in the desert city of Madinne.

After a sale aboard a merchant ship, Loulie overhears that the sultan is searching for a powerful relic. Back in Madinne, she encounters a shadow jinn—a darkness-wielding spirit—who has lured a young man into an abandoned building, seeking revenge against Prince Omar bin Malik for murdering her beloved. Omar is the sultan's eldest son and leader of the Forty Thieves, a band of jinn killers. Loulie intervenes, and Qadir frees the entranced man by guiding him to let in sunlight, which forces the shadow jinn to retreat. The man introduces himself as Yousef but is actually Prince Mazen bin Malik, the sultan's youngest son, who sneaks out of the palace in disguise.

The shadow jinn later possesses Mazen during a palace feast, using his body to attack Omar. Loulie, captured during a raid on the underground black market, enters the darkened banquet hall with a glowing orb and Qadir's enchanted dagger. She confronts the possessed prince, but the shadow jinn stabs Mazen through the chest before retreating. Omar revives his brother with jinn blood and kills the shadow jinn.

The sultan coerces Loulie into a quest to find an ancient oil lamp buried in the Western Sandsea. According to royal legend, the first sultan once used the lamp to imprison a jinn king and build Madinne; his brother later buried it in the desert. The current sultan believes the lamp's bound servant can help him exterminate all remaining jinn and assigns Omar to accompany Loulie. She accepts under duress, privately resolving with Qadir to protect the imprisoned jinn rather than surrender it.

Omar, however, blackmails Mazen into taking his place on the journey using enchanted bangles that let two wearers swap appearances, so Omar can stay in Madinne for undisclosed operations. Aisha bint Louas, one of Omar's fiercest thieves and a survivor of a jinn massacre, is assigned to protect Mazen while knowing his true identity. Mazen says goodbye to his half-brother Hakim, a gifted cartographer confined to the palace, who gives him a detailed desert map.

The group departs: Loulie, Qadir, Mazen disguised as Omar, and Aisha. A violent sandstorm drives them into buried ruins, where a jinn taunts them with illusions of dead loved ones. Mazen reaches a chamber where the Queen of Dunes, an ifrit who specializes in death magic, tries to compel him to place a collar of golden skulls around his neck, which would let her possess his body. Ifrit are the most powerful classification of jinn. Mazen resists, and the group escapes as the ruins collapse. Aisha seizes the collar.

In Dhyme, Loulie reconnects with Ahmed bin Walid, the city's governor. When Mazen inadvertently leaves the collar in Ahmed's residence, the Queen of Dunes possesses the governor and forces him to kill several people at a gathering. The group subdues Ahmed and removes the collar. During this period, Loulie discovers that relics contain the souls of dead jinn, meaning her business has traded in captive souls. Qadir argues that finding homes for relics honors the dead and reveals the compass holds the soul of Khalilah, a seer jinn who was his dearest friend. Loulie reluctantly forgives him. Mazen discovers that the slain shadow jinn left his shadow as a relic that grants invisibility.

The group is ambushed by ghouls, undead creatures controlled by Imad, a former thief banished from Omar's ranks. Imad reveals he was one of the killers sent to massacre Loulie's tribe. Qadir uses fire magic to defend the group but falls into an iron-bladed trap. The three are captured, and removing Mazen's bangle exposes his true identity. Imad tortures Loulie, shackling her with a pain-inducing relic and stabbing her ankles to cripple her.

Mazen escapes using his shadow relic and frees Aisha. Qadir, having survived the trap and re-formed his body, infiltrates the ruins as a phantom of smoke and fire. His presence allows the Queen of Dunes' magic to overwhelm Imad's control, turning the ghouls against their master. Mazen rescues Loulie, and Qadir carries her out through the collapsing sand as a fiery apparition. At the surface, Loulie kills Imad with Qadir's flaming dagger, avenging her tribe. Qadir fades to smoke after exhausting his energy.

The Queen of Dunes appears to the mortally wounded Aisha and offers to share her body and restore her to life. Aisha accepts, returning to the group with one black eye, gray scars, and the golden collar at her throat.

At the last outpost before the Western Sandsea, Mazen discovers a wanted poster accusing him of murdering the sultan. Omar has staged a coup, killed their father, and framed Mazen. Aisha has vanished, having ridden ahead to rejoin Omar. Qadir confirms the sultan is dead and that Ahmed was killed defending Hakim at the palace. The three press on toward the lamp.

Qadir burns a path beneath the Sandsea into a subterranean landscape of ancient jinn ruins. Mazen finds the lamp, a simple copper vessel, but Omar arrives with reinforcements. Omar presses his black blood to the lamp's surface, commanding the ifrit Rijah—the jinn imprisoned within the lamp—to attack Qadir. He reveals that their father murdered his jinn mother after discovering her silver blood and forced him to kill jinn to prove his loyalty. Aisha turns against Omar when she discovers several of his thieves are secretly jinn killing their own kind. Mazen seizes the lamp and commands Rijah to stop. Loulie tears Omar's crescent earring, his mother's ifrit relic, from his ear, stripping him of his power to create illusions.

As Omar's forces close in, Qadir tells Loulie they must flee into the jinn world beneath the Sandsea while he stays behind to cover their escape. Rijah, transformed into a gigantic rukh, a mythical bird, carries Loulie and Mazen through a hole in the Sandsea to the world below. Aisha remains behind, commanding undead followers through the Queen of Dunes' power. Rijah reveals that Qadir is not merely one of the seven ifrit but their king, the Inferno, ruler of the lost city of Dhahab. The novel ends with Loulie, Mazen, and Rijah at the entrance to the jinn world, the city of Dhahab gleaming in the distance.