So I had this idea years ago, and I even attempted it in a game, however that game died rather quickly, and the story itself holds so much promise (at least in my own opinion).
Her old life was full of tragedy, death, and constant war. As a family of a sacred witch clan, she had made it a living to hunt deviant loreans that plagued the city she grew up in. After several events, she decided to leave her life and start anew. With that goal in mind, she found herself in a small unknown town that was so distant from reality itself that no outsider wanted to go, nor were they welcomed. When she arrives, it sets the town abuzz, giving the sheriff and their leader the responsibility of disposing of her. The only flaw with this plan? They are both incredibly stubborn, and she is a magnet for danger.
This story in general I see has many quirky and romantic qualities, or at least when I think of the plot itself and play it out in mind it is. Just PM me if you are interested.