Breaking the Princess

The story is that the titular princess was assigned to take charge of a remote mining town beset by constant monster attacks. She fires the main character, Hugar, from his position as a local leader for his insubordination when he points out how shit she is at running the place. Eventually she's forced to accept that he's the only one who could maybe save her from being forced to flee back to the capitol in disgrace (as her political enemies intended when they maneuvered for her to be given the assignment), and agrees to his terms of letting him run the place and rewarding good management with sexual favors.
(Formally Know As Outskirts)