After her father is murdered by witch hunters, nineteen-year-old Mackenna loses control of her fire magic, burning down part of her village and killing two soldiers. Exiled and wanted for murder, she flees her village, pursued by witch hunters. She is rescued by a Wanderer named Foulan and his pet wolf, Myst.
The Wanderers are refugees without a permanent home, roaming between the small countries of the Realms of Etylania. The rising tensions between Etylania and Srahinza-the lands they once called home-mean that they are unwelcome and unwanted by many. Seeing a kindred spirit in Mackenna, they invite her to travel with them.
Despite his clan welcoming her, Foulan doesn't trust the girl he rescued. His suspicions are confirmed when bounty hunters come for her. After escaping together, he finds himself roped into assisting her as she seeks out the elusive Fae, who may have a cure for her fiery curse. However, Mackenna and Foulan are stalked by the nonbinary, shapeshifting bounty hunter Kazumi. Looking to prove their worth, Kazumi believes that capturing Mackenna will finally help them make a name for themselves.
While Mackenna and Foulan are reluctant traveling companions at first, over time they begin to open up to each other and fall in love. What they hoped would be a short journey takes them across a colorful continent to the arctic sea, searching for an entrance to the hidden world of Faerie. Meanwhile, each trial Kazumi faces in their attempt to capture Mackenna just makes them more determined and obsessed.