10 Fantasy Books That Start With a Murder Mystery

A murder mystery becomes a different kind of puzzle when a witness can be a ghost, the victim can be a god, and magic can interfere with the evidence. The detective still needs to establish what happened, but first, they may have to work out what is possible.

These ten fantasy books make an unexplained death or murder investigation central to their opening setup. Some expand into political conspiracies, while others stay close to suspects, secrets, and the search for a killer. The appeal is watching an investigation reveal a world one clue at a time.

Affiliate disclosure: This article contains affiliate links. If you purchase a book through these links, Books of Brilliance may earn a commission at no additional cost to you.

1. The Tainted Cup by Robert Jackson Bennett

An imperial officer is found dead after a tree erupts from inside his body. In a world already shaped by strange biological alterations, that is still an extraordinary way to die.

The case falls to investigator Ana Dolabra and her new assistant, Dinios Kol. Din’s magically enhanced memory makes him a valuable observer, while Ana brings a formidable talent for connecting what everyone else overlooks.

This is the starting point I would suggest for readers who want the detective partnership to matter as much as the fantasy setting. Its central question is immediately compelling: how does someone arrange a murder that appears biologically impossible?

Best for: An unusual detective duo and an apparently impossible crime.

Shop The Tainted Cup by Robert Jackson Bennett

2. Magic for Liars by Sarah Gailey

Private investigator Ivy Gamble has no magical abilities. Her estranged twin sister does—and teaches at the magical school where Ivy is hired to investigate a gruesome murder.

That setup gives Ivy two difficult jobs: uncover what happened at the Osthorne Academy for Young Mages and navigate the life her sister built in a world Ivy cannot fully enter.

The school setting provides more than an atmospheric backdrop. It places the investigator among people whose abilities she does not share, while her family connection makes professional distance difficult. Choose this one if you like your mysteries tangled up with jealousy, belonging, and uncomfortable reunions.

Best for: A magical school mystery with adult family drama.

Shop Magic for Liars by Sarah Gailey

3. A Master of Djinn by P. Djèlí Clark

In an alternate Cairo in 1912, the murder of a secret brotherhood draws Agent Fatma el-Sha’arawi into a case with potentially enormous consequences. The killer claims to be al-Jahiz, the figure whose earlier actions opened the world to magic.

Fatma works for the Ministry of Alchemy, Enchantments and Supernatural Entities, so supernatural trouble comes with the job. This investigation, however, raises questions that reach far beyond the crime scene.

The hook is the intersection of detective work and public belief. A murderer claiming a legendary identity can become more than a criminal: the claim itself can destabilize a city.

Best for: Historical fantasy, supernatural policing, and a richly imagined Cairo.

Shop A Master of Djinn by P. Djèlí Clark

4. City of Stairs by Robert Jackson Bennett

The murder of a historian brings intelligence operative Shara Thivani to Bulikov, a city still living with the consequences of its gods’ destruction.

Her investigation takes place where history is politically dangerous and the past has left physical scars. Solving a killing means negotiating the relationship between a once-dominant city and the people who now hold power over it.

Where The Tainted Cup foregrounds an investigative partnership, City of Stairs is the choice for readers who want espionage and political history woven through the case. The murdered scholar gives Shara a reason to investigate a city with much to conceal.

Best for: Spy fiction, contested history, and the aftermath of divine power.

Shop City of Stairs by Robert Jackson Bennett

5. Rivers of London by Ben Aaronovitch

For probationary constable Peter Grant, a murder investigation takes an unexpected turn when an eyewitness turns out to be a ghost.

That encounter brings Peter to the attention of Thomas Nightingale, a detective who handles crimes involving magic. Suddenly, a police career includes learning about a London inhabited by supernatural forces alongside its ordinary residents.

The appeal is how naturally the premise makes room for both genres. Taking a witness statement is routine police work; taking one from a dead man changes Peter’s understanding of the city.

Published in the United States as Midnight Riot, this is the first Peter Grant novel.

Best for: Modern urban fantasy and police investigations with a supernatural twist.

Shop Rivers of London—published in the U.S. as Midnight Riot—by Ben Aaronovitch

6. The Witness for the Dead by Katherine Addison

Thara Celehar can sometimes perceive the last experiences of the recently dead. In Amalo, that ability becomes a form of public service: he helps resolve disputes, establish what happened, and seek justice for people who can no longer speak for themselves.

An unidentified woman found dead in a canal becomes one of the mysteries drawing him through the city. His work also brings other petitions and problems, so expect an investigation embedded in everyday responsibilities rather than a single uninterrupted chase.

The most appealing distinction is Celehar’s role. He approaches the dead as people owed care, giving the search for answers an emotional purpose beyond catching a killer.

Best for: A compassionate investigator and an immersive fantasy city.

Shop The Witness for the Dead by Katherine Addison

7. Three Parts Dead by Max Gladstone

The opening crisis in Three Parts Dead is a death on an extraordinary scale: Kos, the fire god supporting the city of Alt Coulumb, has died.

Junior associate Tara Abernathy is brought in to help restore him. As the work develops, the question of murder turns the assignment into an investigation involving divine power and legal obligations.

This is the list’s strongest option for readers intrigued by systems. If a city depends on a god, his death creates practical problems as well as spiritual ones. Finding out what happened becomes inseparable from understanding how that society functions.

Best for: A divine death mystery with legal and institutional intrigue.

Shop Three Parts Dead by Max Gladstone

8. A Murder of Mages by Marshall Ryan Maresca

Inspectors Satrine Rainey and Minox Welling begin their partnership with the ritualized murder of a mage. More deaths follow, making their first case increasingly dangerous.

Both investigators bring complications of their own. Satrine has obtained her position through forged credentials, while Minox is a mage whose relationship with organized magical circles is fraught.

That gives the investigation pressure from several directions: they must understand the victims’ world, work together, and manage secrets that could undermine them. Choose this one for the working-detective side of fantasy, where solving crimes is a demanding job rather than a temporary diversion.

Best for: Partnered detectives, urban fantasy worldbuilding, and magical politics.

Shop A Murder of Mages by Marshall Ryan Maresca

9. Murder at Spindle Manor by Morgan Stang

Huntress Isabeau Agarwal arrives at a countryside inn pursuing a creature that can impersonate its victims. A storm traps the occupants inside, and a killing turns her hunt into a murder investigation.

The setup combines two sources of uncertainty. Someone in the building may be a monster, and someone has committed murder. Determining whom to trust becomes especially difficult when appearances cannot settle the question.

This is the pick for readers drawn to an enclosed setting and a limited group of suspects. The supernatural premise adds another obstacle to the familiar pleasure of examining everyone’s story.

Best for: A stormbound inn, suspicious guests, and monstrous deception.

Shop Murder at Spindle Manor by Morgan Stang

10. A Restless Truth by Freya Marske

Maud Blyth boards an ocean liner as an elderly woman’s companion, helping her brother pursue a magical conspiracy. On the first day of the voyage, her charge turns up dead.

With the ship at sea, Maud must investigate among the passengers. Her involvement with magician and actress Violet Debenham adds a substantial romantic thread to the search for the murderer.

This is a useful choice for readers who want a confined-suspect mystery alongside historical fantasy and an explicit sapphic romance.

Reading order: A Restless Truth is the second Last Binding novel. Start with A Marvellous Light for the larger conspiracy and character background.

Best for: Shipboard suspects, magical intrigue, and romance.

Shop A Restless Truth by Freya Marske

Which Fantasy Murder Mystery Should You Read First?

My starting recommendation is The Tainted Cup for its immediately arresting crime and central detective partnership. For a contemporary setting, try Rivers of London; for a school full of secrets, choose Magic for Liars. Murder at Spindle Manor offers the most direct invitation to settle in with a trapped group of suspects.

Which fantasy murder mystery would you add to the list? Share your recommendation in the comments.

Follow us on Instagram and Facebook