The Warmonger's Runaway Princess

With a few things in the dark of one's knowledge, the Princess Consort Olivia thinks of ways to entertain herself and ends up saving her life in the process. Her maid, taking the fall and dying in her place, the Princess now decides that she can leave her warmonger of a husband and find her father. First things first, she needs to somehow not only leave the palace, but leave her status as a maid...The time of being abandoned was over, now it was time to leave with her good mate, Theo.
The problem was, this vixen 'Venus' was giving her too much troubles and delaying her departure too much!

Having to deal with the vixen, and having to find her father, she feels that nothing is going right! Luckily, Theo helps Olivia with many things, from as simple as leaving a mark upon someone, to as big as flying far and returning with news...Which sometimes Olivia gets wrong...
Then, unexpectedly, the warmonger makes an appearance...
"Ah, hehe, Your Highness...I don't know what you're talking about..."

Only slight references to sex.
Set in the same place as 'Compelled Substitution'. Could be somewhat a sequel.