The Lady Vigilante

Ever since her parents were murdered, Constance had been running. She fled her home, became skilled in how to fight even as a woman, and learned how to survive on her own. She went from one town to the next causing a scene as her thirst for revenge was not able to be tamed..all the while leaving without a trace and keeping her identity unknown. Alone. This is the rules she followed in order to be free and do as she pleased.
However, when she runs into the scavengers and the man who killed her parents, she doesn't keep to those rules. She ends up revealing her identity in a mistake of arrogance and that action is what cost her everything. Because as soon as she went to another town, she was recognized and in a moment of weakness, finally taken for her crimes by the King himself.
Yet surprisingly, the king doesn't want to kill her. Instead, he makes her a deal. He wants her to work for him as the first female solider in exchange that he gives her a bed, food, and medical attention. A deal some might happily take but one that went against all Constance believed in. But, when push comes to shove, she is forced to accept the deal..and she learns very quickly how it became a lot more than what was bargained for.
For 1, a love triangle between the two future successors of the kingdom was not in the bargain.
2, neither was a place feeling like home and definitely not a unexpected proposal...
Now Constance must decide. Will her life change forever or will she run?