Clues in Impossible Worlds: Five Fantasy Mysteries — September 2026 Edition

A tree growing from a corpse is not a clue a conventional detective can file under “cause of death.” Nor can ordinary police procedure explain a vanished magical order or the rules of a drawing that moves. Fantasy mysteries work when their inventions change how a case can be solved, rather than merely decorating an otherwise familiar crime.

For this September 2026 selection, we chose five previously published novels in which investigation is central but takes a different shape each time. There is a detective and assistant, an unwilling pair at a necromantic trial, a private eye after the collapse of magic, a student who understands a power he cannot use, and a scholar caught in an imperial succession.

These are recommendations by investigative mood, not scored reviews or a claim that the books offer identical puzzles. All five are entry points into their settings. Several open ongoing series, and the distinction matters if you want a case with an immediate answer or a larger world to follow afterward. The descriptions keep the decisive discoveries out of sight.

1. The Tainted Cup — Robert Jackson Bennett

Best for: readers who want a recognisable detective partnership inside an unfamiliar biological fantasy world.

An imperial officer is found dead after a tree apparently erupts from his body. That startling image establishes the problem without solving it: in an empire already familiar with dangerous contagions and magical alteration, what counts as an impossible event? Ana Dolabra is assigned the investigation, with the newly appointed Dinios Kol at her side.

Ana's brilliance and Din's role as her aide give the novel a clear investigative route through its strange environment. Their different ways of approaching a scene make the reader attend to observation before theory. The relationship also provides a human scale for a case that could otherwise disappear into explanations of the empire's biology and border defences.

The fantasy matters to the reasoning. An altered body may be evidence, a threat or both; the investigator has to understand the world's own rules before deciding what a clue means. Bennett can therefore offer the pleasure of a detective story while keeping the answer tied to a setting that could not be exchanged for an ordinary city.

First published in 2024, this is the opening Ana and Din mystery. Choose it if you want the most direct bridge from conventional crime fiction into fantasy in this selection. Its case begins with a death; the world around that death gives the detective partnership room to grow.

Why it made our list

The tree is an invitation to ask a useful question: which part of an apparently supernatural death is actually evidence? We chose this book for the disciplined inquiry beneath its startling premise, and for a partnership that helps a new reader navigate the invented world.

K4Book tip: start here before A Drop of Corruption, the next Ana and Din novel. The books share their investigators.

Book profile · Search on Amazon

2. Gideon the Ninth — Tamsyn Muir

Best for: readers happy to trade a calm detective's method for gothic atmosphere, sharp humour and a dangerous closed setting.

Gideon Nav wants out of the Ninth House, but Harrowhark Nonagesimus needs her sword. Their reluctant alliance takes them to a decaying palace where the Emperor's heirs and their cavaliers face a deadly trial. The setting gathers ambitious strangers together and gives them reasons to conceal what they know.

The resulting mystery is filtered through Gideon, who is neither an impartial investigator nor a patient guide to necromancy. Her voice changes the pace: irritation, loyalty and survival sit beside the search for what is happening in the palace. That perspective makes the uncertainty personal instead of presenting it as a tidy sequence of clues.

Muir's 2019 novel is science fantasy as well as gothic fantasy. Swords, necromancers and a wider solar system share the stage. Come for the lethal puzzle and the friction between Gideon and Harrow, but expect the speculative world and its relationships to ask as much attention as the solution.

This is book one of The Locked Tomb. It begins the story rather than finishing the wider series. Readers who prefer a conventional investigator should start with The Tainted Cup; readers interested in a more unruly voice and a stranger kind of locked setting may prefer this route.

Why it made our list

The palace turns inquiry into an unstable alliance. We included Gideon the Ninth because its mystery depends on who is allowed to speak, fight and trust within the trial, giving the selection a very different investigative perspective from Ana and Din's formal assignment.

K4Book tip: begin with Gideon the Ninth before Harrow the Ninth. The series continues beyond them; do not approach this first volume as a complete standalone saga.

Book profile · View English edition on Amazon

3. The Last Smile in Sunder City — Luke Arnold

Best for: readers drawn to a private-eye voice, damaged streets and the aftermath of a world-changing loss.

Magic has disappeared from Sunder City, but the beings who once depended on it remain. Fetch Phillips, a former soldier turned private investigator, takes cases for nonhuman clients. His work gives readers a street-level view of what an enormous change has done to ordinary lives.

That premise reverses a common fantasy expectation. The most urgent question is not what a newly discovered spell can achieve, but what happens when a power on which people relied is gone. A client and a case can reveal that loss more effectively than a history lesson. The city is part of the investigation because every request carries some trace of its altered past.

Fetch is also implicated in the damage he encounters. The gap between helping a client now and accounting for what happened before gives the detective work a moral pressure. Arnold's 2020 series opener uses a noir frame to keep that pressure close to one person, even while its world extends beyond him.

Choose this after The Tainted Cup if you want another professional investigator but a markedly different pace and voice. Here the case is less an official mandate than a way to move through a city that is still learning how to live without its old rules.

Why it made our list

Sunder City's missing magic makes absence itself an investigative condition. We chose Fetch's first novel because its private-eye viewpoint connects individual cases to the consequences of a broken world, adding noir and a social dimension to the selection.

K4Book tip: this is the first Fetch Phillips novel; Dead Man in a Ditch follows it. Begin here to understand the city's loss and Fetch's place in it.

Book profile · View English edition on Amazon

4. The Rithmatist — Brandon Sanderson

Best for: readers who like a school mystery and a magic system whose rules can be studied as carefully as clues.

Joel studies at Armedius Academy but cannot become a Rithmatist. He knows a great deal about the art of bringing chalk drawings to life, while the students chosen to practise it have an ability he lacks. When pupils begin disappearing, his understanding becomes useful to the professor investigating the crimes.

The imbalance is the book's strongest route into the mystery. Joel has knowledge without the power that normally gives it status. He must observe, compare and explain rather than simply draw the answer into being. His position also makes the academy more than a picturesque school: access to its teaching is uneven, and that affects who gets heard.

Sanderson's illustrated rules and diagrams invite readers to think about what the chalk figures can do and where a defence might fail. The mechanics serve suspense instead of arriving only when the plot needs a rescue. Yet the missing students remain the urgent reason to learn those mechanics; the book is an investigation, not a manual.

First published in 2013, The Rithmatist is written for a young adult audience and was introduced as the first book of a series. Do not count on a completed sequence after it. Its academy scale and rule-based clues offer a lighter entry point than the violence and necromancy of Gideon the Ninth.

Why it made our list

This is the selection's clearest example of expertise without magical access. We included it because Joel's disadvantage turns learning the world's rules into an investigative act, making a school story genuinely relevant to the question of how a fantasy mystery works.

K4Book tip: you can begin here without another Sanderson novel. If you are choosing a French edition, the published title is Les Légions de poussière; in Spanish it is El rithmatista.

Book profile · View English edition on Amazon

5. The Raven Scholar — Antonia Hodgson

Best for: readers who want a murder inquiry inside a political contest, with the investigator exposed to its stakes.

After twenty-four years on the throne, the emperor of Orrun prepares to choose a successor through a contest among carefully trained contenders. One is murdered. The task of finding the killer falls to High Scholar Neema Kraa, whose investigation places her amid the very struggle she is trying to understand.

The succession gives every clue a political shadow. An accusation can change a contender's prospects; a discovery may matter to more than the immediate case. Neema cannot treat the court as a neutral collection of witnesses, but the book's appeal lies in following her reasoning through that pressure rather than assuming intrigue makes inquiry pointless.

Published in 2025, this is the first volume of The Eternal Path trilogy. Its scale is broader than the academy in The Rithmatist or Fetch Phillips's city streets. Readers who enjoy councils, competing claims and the practical consequences of a verdict will find a different kind of suspense here.

The murder is also an efficient way into the invented empire. Instead of learning Orrun through a list of dynasties, the reader sees what its system demands when an orderly transfer of power is interrupted. That is why the puzzle and the fantasy setting belong together.

Why it made our list

Neema's case makes investigation consequential for an entire succession. We chose The Raven Scholar to close with the widest political reach: unlike an isolated riddle, its answer could alter who governs, while the scholar must keep searching among people with reasons to shape the truth.

K4Book tip: start with this first Eternal Path volume. Expect a continuing epic fantasy arc as well as the immediate murder inquiry.

Book profile · Search on Amazon