Books Like The Stardust Thief

Chelsea Abdullah’s The Stardust Thief announced itself as one of the most exciting fantasy debuts in years: a desert epic inspired by the Thousand and One Nights, starring Loulie al-Nazari - the “Midnight Merchant,” a thief and trader of magical artifacts who hides a secret: she can sense djinn, and she carries a jinn’s ring with a bound companion who protects her at a cost.

When the sultan commissions her to find an ancient lamp - the kind of lamp that holds a jinn who can grant the wish of whoever frees it - Loulie is drawn into a web of lies, rivalries, and legends that reach back to the beginning of the world. It is a book about stories, about the power of the tales we tell, and about the thieves who steal them. If you have finished it and want more, here is where to go next.

If You Loved the Thousand and One Nights: Storytelling as Magic#

The deepest subject of The Stardust Thief is storytelling itself - the book is built on the structure and spirit of the Thousand and One Nights, where Scheherazade stays alive by telling stories, and where every tale contains another tale. These books share that love of nested stories.

The City of Brass (S. A. Chakraborty)#

The essential companion: Nahri, a con woman in eighteenth-century Cairo who accidentally summons a djinn and is carried off to Daevabad, the legendary city of the djinn. It shares the Stardust Thief’s love of Arab and Persian folklore, its djinn, and its magic - and it is the other great modern epic of the djinn. Where Abdullah’s book is a heist story with a storyteller’s frame, Chakraborty’s is a political epic with a con woman’s heart.

The Golem and the Jinni (Helene Wecker)#

A quieter, stranger companion: a golem and a jinni find themselves in New York City in 1899, two immigrants among millions, trying to understand what it means to be human in a new world. It shares the Stardust Thief’s reverence for the old myths - Jewish and Arab folklore - and its conviction that the creatures of the old stories are worth taking seriously.

The Stardust Thief, Read Again for the Tales Within the Tale#

One of the book’s great pleasures is its structure: the novel is full of stories within the story - the legends of the forty thieves, the histories of the djinn, the tales Loulie tells and the tales told about her. The book is a Scheherazade story about a Scheherazade figure: a woman who survives by telling stories, and who discovers that the stories are more true than anyone knew. On a re-read, pay attention to how each embedded tale illuminates the main plot - the way the legends foretell the ending, the way the stories Loulie tells reveal who she really is. The book rewards the reader who treats it the way Scheherazade’s king did: by paying attention.

If You Loved the Thief: Rogues With Hidden Depths#

Loulie is a thief - and like the best literary thieves, she is not what she seems: a woman with a secret, a past, and a moral code that is stricter than she admits. These books have rogues of the same kind.

The Adventures of Amina al-Sirafi (S. A. Chakraborty)#

The essential companion: Amina al-Sirafi is a retired pirate - a legendary captain who has put aside her old life for family and faith - who is pulled back into adventure when an old friend’s daughter goes missing. It shares the Stardust Thief’s love of the rogue with a past, its desert setting, and its joy in a woman who is older, wiser, and more dangerous than anyone expects. If you loved Loulie, Amina is the next great rogue to meet.

The Lies of Locke Lamora (Scott Lynch)#

Locke Lamora is the greatest thief in the city of Camorr - or so he and his crew of Gentlemen Bastards would have you believe. The book is a heist story, a revenge story, and a study of a rogue who is far more than he seems. It is darker and more profane than Abdullah’s book, but it shares the delight in a thief who is smarter than everyone around him.

Six of Crows (Leigh Bardugo)#

A heist story with a crew of outcasts: Kaz Brekker, a criminal prodigy, assembles a team to pull off an impossible job. The book shares the Stardust Thief’s heist structure, its ensemble of rogues, and its conviction that the thief with a code is the most interesting kind of hero.

If You Loved the Djinn: Beings of Fire and Power#

The djinn are the engine of the Stardust Thief - beings of fire, older than humanity, bound and freed, full of power and caprice. These books have djinn of the same kind.

The City of Brass (S. A. Chakraborty)#

Chakraborty’s trilogy is the great modern treatment of the djinn - their tribes, their politics, their centuries of history. It is more political than Abdullah’s book, but it shares the reverence for the old myths and the conviction that the djinn deserve epics of their own.

A Master of Djinn (P. Djèlí Clark)#

Cairo, 1912, where magic is real and djinn live openly among humans: Fatma el-Sha’arawi, the Ministry’s first female agent, investigates the murder of a brotherhood of alchemists. Clark’s novel is a dazzling blend of history, magic, and mystery, and it shares the Stardust Thief’s joy in the djinn and its setting.

The Golem and the Jinni (Helene Wecker)#

A single jinni, alone in an alien world: Wecker’s novel is the quieter counterpart to Abdullah’s epic - the same reverence for the myths, a very different story. Where the Stardust Thief’s djinn are part of a world of legend, Wecker’s jinni is a stranger in a city of flesh and blood.

If You Loved the Desert Setting: Sand, Sun, and Magic#

The Stardust Thief is saturated in its setting - the desert, the caravans, the markets, the cities of the sand. These books live in the same world.

The Adventures of Amina al-Sirafi (S. A. Chakraborty)#

Amina’s adventures take her across the Indian Ocean - from the coasts of Arabia to the ports of the east - and the book is full of the same love of the desert world: the sea, the sand, the trade routes, the faith that binds the region together. It is the essential companion for readers who loved Abdullah’s setting.

The Lions of Al-Rassan (Guy Gavriel Kay)#

A historical fantasy set in a world inspired by medieval Spain - a land of Muslims, Christians, and Jews, of poets and warriors, of a civilization at its height and about to fall. Kay’s book shares the Stardust Thief’s love of the desert world and its conviction that the great civilizations of the region deserve fantasy epics of their own.

The Mummy (Anne Rice)#

A very different kind of desert story - a novelization of the classic tale of an ancient Egyptian priest revived in the modern world - but one that shares the Stardust Thief’s love of the old magic and the desert. Rice’s book is stranger and more romantic, but the setting will feel like home.

If You Loved the Secret Identity: The Heroine With a Hidden Past#

Loulie is not just a thief - she is a woman with a secret that could destroy her, and the book is about the slow revelation of who she really is. These books have heroines of the same kind.

The Stardust Thief, and the Mask of the Merchant#

One of the book’s quietest and most moving threads is the way Loulie performs her own identity - the Midnight Merchant, feared and famous, hiding the woman underneath. The book is about the cost of the mask: the loneliness of being known only as a legend, the fear that the truth would undo everything she has built. It is a story about identity in the most literal sense - who we are when no one is watching, and who we become when we are seen. Every reader who has ever hidden part of themselves will recognize Loulie, and the book’s triumph is watching her decide, finally, that being known is worth the risk.

The Queen of the Tearling (Erika Johansen)#

Kelsea is raised in hiding - a princess raised by a foster mother in the forest, ignorant of her own identity - and the book is about her emergence as queen of a kingdom she does not know. It shares the Stardust Thief’s interest in identity, secrets, and the cost of power.

The Night Circus (Erin Morgenstern)#

Celia and Marco are bound to a duel neither of them chose, and both of them perform their magic behind masks of their own. Morgenstern’s book shares the Stardust Thief’s fascination with performance, secrets, and the people underneath the legend.

If You Loved the Ensemble: Thieves, Princes, and Djinn#

The Stardust Thief is not just Loulie’s story - it is a story of travelers thrown together: the thief, the prince, the jinn, the bodyguard, each with their own agenda and their own secret. These books have ensembles of the same kind.

Six of Crows (Leigh Bardugo)#

Kaz’s crew is the essential ensemble of rogues: six outcasts, each with a skill and a secret, thrown together for an impossible job. The book shares the Stardust Thief’s delight in watching a group of strangers learn to trust each other - and its conviction that the team is more than the sum of its parts.

The Lies of Locke Lamora (Scott Lynch)#

The Gentlemen Bastards are a family of thieves, and the book is about the bonds between them as much as the heists. It shares the Stardust Thief’s understanding that the crew is the story.

If You Loved the Romance: Love in the Desert#

Beneath the heist and the magic, the Stardust Thief has a romance - slow, complicated, and tied to the secrets. These books have romances of the same register.

The Adventures of Amina al-Sirafi (S. A. Chakraborty)#

Amina’s story has a romance with a man from her past - a slow, complicated reunion that shares the Stardust Thief’s understanding that love in a fantasy world is part of the magic, not a distraction from it. Both books keep their romances chaste and satisfying, with the longing doing the work.

The Star-Touched Queen (Roshani Chokshi)#

Maya is a girl whose horoscope promises death and destruction, married off to a mysterious king in a kingdom of magic - and the book is about the discovery of what her husband actually is, and what her curse actually means. It shares the Stardust Thief’s love of Indian and Persian folklore, its romance, and its conviction that the old stories can carry real weight.

Building Your Own Caravan: A Reading Order#

Here is a suggested path that moves from the closest match outward:

• Start with The Adventures of Amina al-Sirafi for the essential rogue companion.
• Move to The City of Brass for the other great djinn epic.
• Try Six of Crows for the heist with a crew.
• Pick up The Golem and the Jinni for the quieter djinn story.
• End with The Lies of Locke Lamora when you want the darker rogue.

For more books with this kind of magic, our thoughtful guide to no-spice romance helps you find love stories that are romantic without being explicit, and our best closed-door romance list gathers more chaste and satisfying romances. The stories section of our site is full of guides like this one, so there is always another tale to tell.

The Stories We Tell to Stay Alive#

The Stardust Thief endures because it is a book about stories - about the tales we tell to survive, to hide, to connect, to become. Loulie is a Scheherazade figure: a woman who lives by storytelling, who hides her truth inside her legends, and who discovers that the stories are more true than anyone knew. The book’s magic is the magic of the Thousand and One Nights: the conviction that a story can save a life, that a tale can change a heart, and that the teller and the tale are finally the same thing. The books on this list are stories like that - told by thieves and con women, set in deserts and cities of brass, full of djinn and secrets and the power of the word. Pick one up, and let it tell you its tale.