Heaven's Graveyard, by Grace Curtis

The Book

Heaven's Graveyard
Pages: 368
Age Group: Adult
Published on 6/16/2026
Publisher: DAW Books
Genres:
Science-fantasy
Available on:

Synopsis:

From the Sunday Times-bestselling author of Floating Hotel and Idolfire comes a science fantasy tale of history and myth, magic and mystery, perfect for fans of Shelley Parker-Chan and A. K. Larkwood

Two thousand years after the events of Idolfire, the world is on the brink of war, and the discovery of the enchanted city of Nivela threatens to push it over the brink

"What do you want to know?"

It’s been 2,000 years since the events of Idolfire, and we’re in a whole new Kite-drawn cargo ships race across thoroughly chartered seas, hauling the latest innovations in convenience and slaughter. It is developed, learned, interconnected, and on the brink of catastrophic war.

Archeologist Cod couldn’t care less about the conflict brewing between neighboring powers. She spends her days in happy obscurity, cataloging relics in the Republic of Asha and searching for clues about her lifelong obsession, the mythical hero Aleya Ana-Ulai. 

Then a letter arrives summoning her home. Cod’s old teacher has made the discovery of a lifetime. But her home is Palgaro, and the discovery—the ruins of the enchanted city of Nivela—is set to change the world. And not for the better…

Heaven's Graveyard is a sinister lesbian history mystery bringing the magic of Idolfire into a dangerous new century.

My Review

Heaven's Graveyard is a science-fantasy novel written by Grace Curtis, published by DAW Books. A standalone set in the same world as Idolfire (I think it's enjoyable without reading Idolfire, but I think there's a bit of extra juice if you've already done) with a murder mystery plot that also focuses on the love around historical research and archeology, a neurodivergent (probably) main character, and that knows how to play with the scope to create an engaging and always interesting plot.

The world is on the brink of another war between the powers that rule it, but archeologist Cod couldn't care less about the latest news. She's happy in obscurity, cataloging relics in Asha and searching for clues that prove the existence of the mythical Aleya Ana-Ulai, a lifelong obsession. When her old mentor summons her to her old home, Palgaro, with what might be the discovery of a lifetime, the ruins of Nivela, she can't hide the discovery; but once she arrives there, she will find herself in a complicated situation, as her old mentor has just died, and Nivela's ruins discovery might hide something that threatens to tip the balance of the world.

I absolutely loved how Curtis decided to portray Cod, how we get a main character that is so neurodivergent coded, how it reflects in certain moments of her past and how she has made of certain of those passions the job of her life; but there's space for much nuance inside this character, and partly I think it's captured by how the romance with Sparrow charms her. The whole Sparrow's arc is brilliant, but I cannot talk much about it if I want to keep it as spoiler-free as possible.
The rest of the cast is a bit overshadowed by the sheer force of those two characters, but they still fit perfectly into the roles we need them to play in the plot.

Returning to this world 2000 years after the events of Idolfire was certainly an experience, watching how the characters from the previous book became a legend and how the progress has changed the shape of the society; it felt quite coherent, almost natural the contrast between both books. 
The pacing was in a nice spot, despite feeling too slow at the start, as we are introduced to Cod and before she reaches Palgaro, but once the mystery is unleashed, we don't stop until the end.

I really enjoyed Heaven's Graveyard, being this a great science-fantasy murder mystery story that conquests your heart through the characterization; it can be enjoyed as a standalone, but I would recommend reading Idolfire before it. Another remarkable novel by Grace Curtis!

The Author/s

Grace Curtis

Grace Curtis

Grace Curtis is a writer from Newcastle-Upon-Tyne, UK. She’s contributed to magazines like Eurogamer and Edge, and has a wonderful day job at an indie game publisher called Future Friends.