Fantasy is great–getting wrapped up in a world unlike our own, learning all the intricacies of a magic system, losing yourself in the whimsy and wonder of an author’s creation.
Mystery is awesome, too–putting on our thinking caps and investigating a case that could be a murder, theft, or haunting of sorts, the rush of your hunch being right, or even the welcomed shock of being wrong all along and amazed by a twist at the end.
But what’s really incredible is when these two genres merge, creating a wholly fantastical experience that transports you right into the world of the book and refuses to spit you out until you’ve inspected every crevice of the case and drawn your own conclusions.
If you’re looking for a fantasy mystery to cozy up with and get lost in during the chilly nights ahead, we’ve got a bunch of recommendations for you, whether you prefer headhunting alongside fae, vampires, or magicians.
16 Fantasy Mystery Books
YOU’RE GONNA WANT TO COZY UP WITH
1. A Study in Drowning by Ava Reid
Effy Sayre has always believed in fairy tales. Haunted by visions of the Fairy King since childhood, she’s had no choice. Her tattered copy of Angharad—Emrys Myrddin’s epic about a mortal girl who falls in love with the Fairy King, then destroys him—is the only thing keeping her afloat. So when Myrddin’s family announces a contest to redesign the late author’s estate, Effy feels certain it’s her destiny.
But musty, decrepit Hiraeth Manor is an impossible task, and its residents are far from welcoming. Including Preston Héloury, a stodgy young literature scholar determined to expose Myrddin as a fraud. As the two rivals piece together clues about Myrddin’s legacy, dark forces, both mortal and magical, conspire against them—and the truth may bring them both to ruin.
Part historical fantasy, part rivals-to-lovers romance, part Gothic mystery, and all haunting, dreamlike atmosphere, Ava Reid’s powerful YA debut will lure in readers who loved The Atlas Six, House of Salt and Sorrows, or Girl, Serpent, Thorn.
2. Greymist Fair by Francesca Zappia

The villagers of Greymist Fair know that the woods are a dangerous and magical place, and that they should never set foot off the road. But when a young tailor discovers a body, her search for the culprit reveals even more strange and dark happenings around her town.
From acclaimed author Francesca Zappia, Greymist Fair is a suspenseful and inventive murder-mystery infused with magic and inspired by the lesser-known fairytales of the Brothers Grimm.
Two roads lead into a dark forest. They meet at Greymist Fair, the village hidden in the trees, a place kept alive by the families that never leave. The people of Greymist Fair know the woods are a dangerous and magical place, and to set foot off the road is to invite trouble.
When Heike, the village’s young tailor, discovers a body on the road, she goes looking for who is responsible. But her quest only leads to more strange happenings around Greymist Fair.
Inspired by the original, bloody, lesser-known fairy tales of the Brothers Grimm, acclaimed author Francesca Zappia crafts an enthralling murder-mystery that will keep readers turning the pages. Told from multiple points of view, with each narrative building on the crime discovered by Heike, Greymist Fair examines the themes of childhood fears, growing into adult responsibilities, and finding a place to call home amid the trials of life and death.
3. Blood Debts by Terry J. Benton-Walker

Thirty years ago, a young woman was murdered, a family was lynched, and New Orleans saw the greatest magical massacre in its history. In the days that followed, a throne was stolen from a queen.
On the anniversary of these brutal events, Clement and Cristina Trudeau—the sixteen-year-old twin heirs to the powerful, magical, dethroned family—are mourning their father and caring for their sick mother. Until, by chance, they discover their mother isn’t sick—she’s cursed. Cursed by someone on the very magic council their family used to rule. Someone who will come for them next.
Cristina, once a talented and dedicated practitioner of Generational magic, has given up magic for good. An ancient spell is what killed their father and she was the one who cast it. For Clement, magic is his lifeline. A distraction from his anger and pain. Even better than the random guys he hooks up with.
Cristina and Clement used to be each other’s most trusted confidant and friend, now they barely speak. But if they have any hope of discovering who is coming after their family, they’ll have to find a way to trust each other and their family’s magic, all while solving the decades-old murder that sparked the still-rising tensions between the city’s magical and non-magical communities. And if they don’t succeed, New Orleans may see another massacre. Or worse.
4. Seven Faceless Saints by M. K. Lobb
In the city of Ombrazia, saints and their disciples rule with terrifying and unjust power, playing favorites while the unfavored struggle to survive.
After her father’s murder at the hands of the Ombrazian military, Rossana Lacertosa is willing to do whatever it takes to dismantle the corrupt system: tapping into her powers as a disciple of Patience, joining the rebellion, and facing the boy who broke her heart. As the youngest captain in the history of Palazzo security, Damian Venturi is expected to be ruthless and strong, and to serve the saints with unquestioning devotion. But three years spent fighting in a never-ending war have left him with deeper scars than he wants to admit…and a fear of confronting the girl he left behind.
Now a murderer stalks Ombrazia’s citizens. As the body count climbs, the Palazzo is all too happy to look the other way–that is, until a disciple becomes the newest victim. With every lead turning into a dead end, Damian and Roz must team up to find the killer, even if it means digging up buried emotions. As they dive into the underbelly of Ombrazia, the pair will discover something more sinister–and far less holy. With darkness closing in and time running out, will they be able to save the city from an evil so powerful that it threatens to destroy everything in its path?
5. Threads that Bind by Kika Hatzopoulou

In a world where the children of the gods inherit their powers, a descendant of the Greek Fates must solve a series of impossible murders to save her sisters, her soulmate, and her city.
Descendants of the Fates are always born in threes: one to weave, one to draw, and one to cut the threads that connect people to the things they love and to life itself. The Ora sisters are no exception. Io, the youngest, uses her Fate-born abilities as a private investigator in the half-sunken city of Alante.
But her latest job leads her to a horrific discovery: somebody is abducting women, maiming their life-threads, and setting the resulting wraiths loose in the city to kill. To find the culprit, she must work alongside Edei Rhuna, the right hand of the infamous Mob Queen—and the boy with whom she shares a rare fate-thread linking them as soul mates before they’ve even met.
But the investigation turns personal when Io’s estranged oldest sister turns up on the arm of her best suspect. Amid unveiled secrets from her past and her growing feelings for Edei, Io must follow clues through the city’s darkest corners and unearth a conspiracy that involves some of the city’s most powerful players—before destruction comes to her own doorstep.
6. The Scarlet Veil by Shelby Mahurin

This dark and thrilling vampire romance—set in the world of the New York Times bestselling Serpent & Dove series—is perfect for fans of Sarah J. Maas!
Célie Tremblay has always been a good girl: kind and beautiful, a daughter of whom every parent would be proud. She surprises the entire kingdom when she defies tradition to become the first huntswoman—including her new captain and fiancé, Jean Luc, who rules the huntsmen with an iron fist. He isn’t the only one concerned for Célie’s safety, however. Though her friends try to protect her from the horrors of her past, mysterious whispers still haunt her, and a new evil is rising in Belterra—leaving bodies in its wake, each one drained of blood.
Determined to prove herself in her new role, Célie tracks the killer to the lair of Les Éternels—ancient creatures only spoken about in nursery rhymes—and catches the attention of their king, a monster who hides his plans for her behind beautiful words and sharp smiles. Now Célie has new reason to fear the dark because the closer he gets, the more tempted she feels to give in to his dark hunger—and her own.
7. Flowerheart by Catherine Bakewell

In this stunning cottagecore fantasy romance, a girl must learn to control her powerful and violent magic or lose everything she loves.
Clara’s magic has always been wild. But it’s never been dangerous. Then a simple touch causes poisonous flowers to bloom in her father’s chest.
The only way to heal him is to cast an extremely difficult spell that requires perfect control. And the only person willing to help is her former best friend, Xavier, who’s grown from a sweet, shy child into someone distant and mysterious.
Xavier asks a terrible price in return, knowing Clara will give anything to save her father. As she struggles to reconcile the new Xavier with the boy she once loved, she discovers how many secrets he’s hiding. And as she hunts for the truth, she instead finds the root of a terrible darkness that’s taken hold in the queendom—a darkness only Clara’s magic is powerful enough to stop.
8. The Spells We Cast by Jason June

Nigel Barrett has spent his whole life preparing for the Culling, a spell-casting competition that determines which of the world’s teenage magicians will be stripped of their powers to preserve magical balance. But nothing could have prepared him to face Ori Olson, a broody rival whose caustic wit cloaks a painful past.
From the moment Nigel and Ori meet, sparks fly. Their powers are stronger, more thrilling, the closer they get–not that they can risk becoming attached. Because as the field narrows and the Culling grows more dangerous, Nigel and Ori realize there’s more at stake than just their powers. The greatest threat to magic, their future, and all of humanity might be the connection growing between them. . . .
9. Seasparrow by Kristin Cashore
Hava sails across the sea toward Monsea with her sister, the royal entourage, and the world’s only copies of the formulas for the zilfium weapon she saved at the end of Winterkeep. During the crossing, Hava makes an unexpected discovery about one of the ship’s crew, but before she can unravel the mystery, storms drive their ship off course, wrecking them in the ice far north of the Royal Continent. The survivors must endure a harrowing trek across the ice to make it back to Monsea. And while Queen Bitterblue grapples with how to carry the responsibility of a weapon that will change the world, Hava has a few more mysteries to solve–and a decision to make about who she wants to be in the new world Bitterblue will build.
10. Chaos & Flame by Tessa Gratton and Justina Ireland
Darling Seabreak cannot remember anything before the murder of her family at the hands of House Dragon, but she knows she owes her life to both the power of her Chaos Boon and House Kraken for liberating her from the sewers where she spent her childhood. So when her adoptive Kraken father is captured in battle, Darling vows to save him–even if that means killing each and every last member of House Dragon.
Talon Goldhoard has always been a dutiful War Prince for House Dragon, bravely leading the elite troops of his brother, the High Prince Regent. But lately his brother’s erratic rule threatens to undo a hundred years of House Dragon’s hard work, and factions are turning to Talon to unseat him. Talon resists, until he’s ambushed by a fierce girl who looks exactly like the one his brother has painted obsessively, repeatedly, for years, and Talon knows she’s the key to everything.
Together, Darling and Talon must navigate the treacherous waters of House politics, caught up in the complicated game the High Prince Regent is playing against everyone. The unlikeliest of allies, they’ll have to stop fighting each other long enough to learn to fight together in order to survive the fiery prophecies and ancient blood magic threatening to devastate their entire world.
11. House of Marionne by J. Elle

17 year-old Quell has lived her entire life on the run. She and her mother have fled from city to city, in order to hide the deadly magic that flows through Quell’s veins.
Until someone discovers her dark secret.
To hide from the assassin hunting her, and keep her mother out of harm’s way, Quell reluctantly inducts into a debutante society of magical social elites called the Order that she never knew existed. If she can pass their three rites of membership, mastering their proper form of magic, she’ll be able to secretly bury her forbidden magic forever.
If caught, she will be killed.
But becoming the perfect debutante is a lot harder than Quell imagined, especially when there’s more than tutoring happening with Jordan, her brooding mentor and— assassin in training.
When Quell uncovers the deadly lengths the Order will go to defend its wealth and power, she’s forced to choose: embrace the dark magic she’s been running from her entire life or risk losing everything, and everyone, she’s grown to love.
Still, she fears the most formidable monster she’ll have to face is the one inside.
12. The Forest Demands its Due by Kosoko Jackson

A Lesson in Vengeance meets The Taking of Jake Livingston in this page-turning YA horror/fantasy set in dark academia about a queer Black teen who discovers the sinister history of his boarding school and the corrupt powers behind it all.
Regent Academy has a long and storied history in Winslow, Vermont, as does the forest that surrounds it. The school is known for molding teens into leaders, but its history is far more nefarious.
Seventeen-year-old Douglas Jones wants nothing to do with Regent’s king-making; he’s just trying to survive. But then a student is murdered and, for some reason, by the next day no one remembers him having ever existed, except for Douglas and the groundskeeper’s son, Everett Everley. In his determination to uncover the truth, Douglas awakens a horror hidden within the forest, unearthing secrets that have been buried for centuries. A vengeful creature wants blood as payment for a debt more than 300 years in the making—or it will swallow all of Winslow in darkness.
And for the first time in his life, Douglas might have a chance to grasp the one thing he’s always felt was missing: power. But if he’s not careful, he will find out that power has a tendency to corrupt absolutely everything.
A high-octane mystery of murder and magic for fans of Ace of Spades, House of Hollow, and Get Out!
13. Nightbirds by Kate J. Armstrong

The Nightbirds are Simta’s best kept secret. Teenage girls from the Great Houses with magic coursing through their veins, the Nightbirds have the unique ability to gift their magic to others with a kiss. Magic—especially the magic of women—is outlawed and the city’s religious sects would see them burned if discovered. But protected by the Great Houses, the Nightbirds are safe well-guarded treasures.
As this Season’s Nightbirds, Matilde, Aesa, and Sayer spend their nights bestowing their unique brands of magic to well-paying clients. Once their Season is through, they’re each meant to marry a Great House lord and become mothers to the next generation of Nightbirds before their powers fade away. But Matilde, Aesa, and Sayer have other plans. They know their lives as Nightbirds aren’t just temporary, but a complete lie and yearn for something more.
When they discover that there are other girls like them and that their magic is more than they were ever told, they see the carefully crafted Nightbird system for what it is: a way to keep them in their place, first as daughters and then as wives. Now they must make a choice—to stay in their gilded cage or to remake the city that put them there in the first place.
14.The Luminaries by Susan Dennard

Hemlock Falls isn’t like other towns. You won’t find it on a map, your phone won’t work here, and the forest outside town might just kill you.
Winnie Wednesday wants nothing more than to join the Luminaries, the ancient order that protects Winnie’s town–and the rest of humanity–from the monsters and nightmares that rise in the forest of Hemlock Falls every night.
Ever since her father was exposed as a witch and a traitor, Winnie and her family have been shunned. But on her sixteenth birthday, she can take the deadly Luminary hunter trials and prove herself true and loyal–and restore her family’s good name. Or die trying.
But in order to survive, Winnie enlists the help of the one person who can help her train: Jay Friday, resident bad boy and Winnie’s ex-best friend. While Jay might be the most promising new hunter in Hemlock Falls, he also seems to know more about the nightmares of the forest than he should. Together, he and Winnie will discover a danger lurking in the forest no one in Hemlock Falls is prepared for.
Not all monsters can be slain, and not all nightmares are confined to the dark.
15. Riven by Mindee Arnett

From acclaimed fantasy author Mindee Arnett comes an epic, adventurous story of a young mercenary magic-user trying to escape the oppressive island of Riven—and a young noblewoman trying to change it forever.
Mars Darksvane wants out. Out from under the thumb of Una, the crime boss who pulled him off the streets as a child and trained him as an assassin; out from the island country of Riven, where magic, in the form of a dangerous material called Ice, allows the rich to live in luxury and keeps the poor in thrall.
Mars is a secret adept—a person born with the ability to channel the magic that flows beneath Riven—and while his power gives him abilities useful to an assassin, it also makes him a target. And when his last mission ends in tragedy, Mars finally decides it’s time to escape to the mainland. No magic, no history, a new life on his own.
But Una has other ideas. If Mars wants his freedom, he’s going to have to perform a final job: protecting Fura Torvald—the heiress of the rich and powerful Torvald kith, and the daughter of the last man Mars was sent to kill—and stealing from her a mysterious object known only as the Primer.
Mars has no interest in Fura or whatever the Primer is, nor in Riven’s corrupt and oppressive politics; he just wants to do his job and get out. But as Mars comes to know more about Fura, the Primer, and the true nature of the power in Riven, he realizes that he will soon have to take a side in a fight he has avoided his entire life.
Which side, however, he does not yet know.
16. Revelle by Lyssa Mia Smith

Inspired by Moulin Rouge! and set on an island in a magical version of Prohibition-era New York, Revelle is a breathtaking YA stand-alone fantasy full of dazzling magic, romance, and mystery from debut author Lyssa Mia Smith.
On the island of Charmant, magic flows like bootlegged champagne, and fantasies can be bought for the price of a gemstone.
Luxe Revelle, star of her family’s fantastical show, knows the splendor is just an illusion. With Prohibition threatening their livelihood, her family struggles to make a living, watering down champagne and patching holes in their sequined costumes. So when the son of Charmant’s wealthiest family makes her an offer—everything the Revelles need to stay in business, in exchange for posing as his girl and helping him become mayor—she can’t refuse.
The moment Jamison Port sets foot in Charmant, he can’t shake the feeling of familiarity. An orphan with as few memories as gemstones, he’s desperate to learn what happened to his parents. But as he delves into the island’s secrets, he risks angering the wrong person and discovering a truth that just might break his heart.
When Luxe and Jamison accidentally meet, the sparks that fly are more than her magical enchantments. But keeping secrets from powerful people is a dangerous game . . . one that could destroy them both.