A young powerful Prince, in charge of a great army has just gone on a very successful campaign to expand his father's empire and is enjoying the rewards living in his new tropical palace trying to maintain control of this new acquired series of islands. His father would like to marry the young man off, but the Prince is resistant, seemingly still addicted to his other habit of using whores for his sexual gratification. Then he is given an exotic whore as a gift from a nearby landowner trying to win his favor. The RP would involve the Prince falling for the whore who seems more intelligent and begins to offer him advice about maintaining power in his newly acquired land, and so the Prince decides to make her his personal advisor, which creates all kinds of problems. The plot can be worked out from there.
This could be a fantasy type of realm or purely human depending on the interest. The female character could be either submissive or dominant, but more important needs to possess Machiavellian-like skills of manipulation.
Please PM if interested.