Romancing the Kingdom is the story of Penelope (Penny), the heir apparent to the Persian throne. She has to prove she’s worth of ascension by doing a few tasks, the principle one of convincing a manling she’s worthy of bearing his child. Of course, she can always take what she wants by force…but, it’s considered in this mythical culture better to have the manling come willingly.
The male protagonist is Captain Jack Hawkeye. He’s recently had a run in with the local constable and been away from his pirate ship, hung over and found slightly beaten in an alley by Penelope and her retinue.