Chapter 1: The Deal
From a young age the little princess Melissa was raised to serve her future husband and king, her choices and desires all forced upon her to better suit what the king desired in a future queen. But when the king died two years into their marriage, and no heirs could be found, Queen Melissa found herself in charge of a country and for the first time able to decide her own whims and desires. This burst of freedom eventually translated to experimenting with her sexuality (something the king had rarely cared for.) Melissa found herself able overcome years of sexual repression in a bursts of freedom.
It started small, at night she would walk the chambers in the royal with g of the castle without a stitch of clothing on her, no servants were allowed in at night so she was safe but she couldn't help but feel a rush as she caught her naked reflection in the full length mirror in what was a busy corridor during the day.
Queen Melissa had beauty routines forced into her at an early age, as such she was always on top of her fitness and well trimmed. Her long auburn hair was tended to every day to produce a shine that could melt hearts. Her large breasts didn't require effort to grow but were no less beautiful because of that.
This beauty filled her with confidence, her new found freedom with determination, and soon she found herself trying more and more adventurous activities to explore what had been repressed throughout her childhood.
She found herself venturing outside the royal wing in her late night walks, eventually wandering the whole castle and its gardens naked. She would often have close brushes with a few of the night servants but she was agile and quick witted enough to hide and get out of the way. Nevertheless she always felt disappointed in herself afterwards, like she had once again let her strict upbringing interfere with her freedom.
One night she decided that she would not hide, she always decided this and it never stuck in the heat of the moment but deep down she knew she wanted one of her servants to see her in all her glory. So one night she stripped down, and walked towards the royal gardens with a plan firmly focused in her mind. In the royal gardens there was only 1 door in and out, and the garden was surrounded by the outer wall of the castle so that door was the only way to enter and leave. The queen stepped through this door and shuddered with anticipation.
The queen felt the grass beneath her bare feet and the breeze on her naked body. She pulled the door closed, turned the key in the lock and held the key in her hand in front of herself. Queen Melissa steadied herself, in her hand was her only release, a small lump of metal that held the difference between sneaking back to bed without issue and exposing herself to the first servant who entered the gardens in the morning.
She put the key on the stone doorstep, and gave it a strong push so it skidded under the door and out of reach. There was no going back now. Her shivers grew stronger and her whole body ached with excitement, fear and regret. Her hand ventured south to calm her nerves and the results were explosive, leant against the tree she had the most liberating night in years, she was so consumed by wave after wave of pleasure she barely noticed the very reason she had done this, the first servant had entered the gardens and seen her Queen sprawled in ecstasy against a tree.
Beatrix was the head of the household in the royal house. Her job was to organise and manage all servant activities and ensure the royal's every whim was taken care of. This job required long hours and intense work, so Beatrix found that the best way to calm herself before a hard day's work was some silent meditation in the royal gardens. So every day she arrived about half an hour before the rest of the servants and would head straight to the royal gardens to centre herself.
"Your highness?" enquired Beatrix.
"Oh, um hello Beatrix, could you help me? I seem to have locked myself out." Queen Melissa chirped, she was trying to simply pass this off as an accident.
"Naked?"
"Yes."
"With the key slid under the door and you pleasuring yourself in the corner here?" the queen was not expecting one of the smarter members of the royal household to discover her and Beatrix's questions were starting to worry her beyond what was comfortable.
"It is not your place to question the word of the queen!" Queen Melissa Bellowed, pulling herself up to her full height and looking down on the servant.
"Of course not your highness, however my duties are to cater to your every whim, sometimes this means reading between the lines and having ideas you don't want to admit to, for example I think you wanted to be seen naked."
This was bad, the queen was hoping for a jolly gardener to get a quick ogle at her tits, instead the head of the household just saw her more naked than she would have liked, she made a beeline for the door but discovered to her horror that Beatrix had locked it behind herself on her way into the garden. Beatrix dangled the key in front of her queen.
"Forgive my impertinence your majesty, but it seems I have been neglecting my duties to cater to your every whim, what you need is for someone to help organise outlets for your erotic energy. Someone who can make sure you get exactly what you want and stay safe." The queen looked Beatrix in the eye, it was a trap of course but she had a point and even if Melissa wasn't still too horny to resist such an offer, Beatrix had her only key to freedom.
"Very well" sighed the queen, "from now on your duties will include discovering and exploring my sexual desires, you will set up scenarios where I can enjoy myself without threatening my role as queen and I will not punish you for pushing my limits, do you agree?" on hearing this Beatrix offered her hand to shake, she knew once the queen shook her hand, they had an accord and it could not be broken. The queen hesitated and then offered her hand, she knew the pact was sealed.
"Thank you my queen, I will carry my new duties diligently."
"Thank you Beatrix, now may I have the key?"
"No your majesty, you are to finish masturbating at the base of that tree, if you do not finish before the next servant arrives I will use my keys to lock you out of the royal wardrobe and you will spend the day naked."
The shock the queen felt could have powered her country for a week. She stood agape for a minute before she got ahold of herself and walked back over to the tree bright red with shame. Beatrix guided her hand south to help the process along, then stood back and watched.
Queen Melissa had barely touched herself before she finished harder than ever before. Beatrix raised an eyebrow.
"It looks like my queen is very much into humiliation, here's the key, go back to your room and I will plan for tomorrow's activities."
The queen slipped away, feeling the deepest shame and desperately trying to hide how excited she was for tomorrow.
Chapter 2: The contract
Queen Melissa had been distracted all day, people were asking her to sign things about criminal justice reform and taxes, and all she cared about was that tonight Beatrix had something planned, something to push her boundaries and give her a new sense of shame.