First Time at the Palace - By Alyssa Skye Rivera
Copyright ( 2001)
"A Skye" mineallmine77@hotmail.com 


She made her way across town, changing buses somewhere in the middle near the new McDonalds with the deluxe playground and the chrome-fauceted bathroom. As the final bus neared her destination, she glanced around to see who else might be getting off on the stop. Most of the people were slouched in their seats and seemed oblivious to the world around them. A twenty-something young man, however, dressed conservatively in loose khakis and a rather prim button-down shirt stood up just as the bus lurched to a stop and the doors slid open with a whoosh.

They both exited the bus at the same moment from different doors. She observed him from the corner of her eye as he hesitated on the sidewalk, peering around as if to get his bearings. When he noticed her watching him, he looked away quickly, his face reddening slightly.

Hmmm, she thought. I wonder what that is all about. The area of town that they had both ventured to possessed mainly run-down apartment buildings and the occasional liquor store which also sold overpriced toiletries and dusty bags of stale cheese puffs and twenty-five cent Twinkie-imitation snacks. The only major business located here was the Master's Pleasure Palace, a tacky name to be sure, yet it was the largest adult store within three hundred miles. The Palace, as it was known to most, boasted the largest selection of sex toys, S/M paraphernalia, and other kinky gadgets this side 
of the Mississippi. If, for some reason, they didn't have what someone wanted, then they would find it or have it made. The Master, himself, would see to it.She had been coming here for a couple of years now, ever since her initiation into the world of s/m with Sadie and Jim. Just the thought of that night still created a burning reaction deep in her body. She could picture Jim, half kneeling, half leaning across the bed, his ass almost glowing with slaps that Sadie was administering to him with her soft leather strap. His moans and cries for mercy seemed to taint the air even as she stood in front of the Palace.

Shaking her head, she glanced around to see if anyone else was near the double doors of the store. The day must be a slow one as she didn't see another person within a block of where she was standing. Even the young man from the bus had disappeared.

He must live around here or something, she mused. Although, by his clothes and a certain air of innocence, she could have sworn that he was in a different class than most of the people who lived in the dirty tenements lining the streets here. Ah, well, looks can be deceiving. As an example, no one looking at her would guess that she excelled at dispensing pain to the masochistically-inclined, and, in fact, preferred that darker world of raw pleasure and torment that many seemed to crave.


"Good afternoon, Miss Julie. The Master is pleased to see you return here so soon after your last visit." The Master always made it a point to get to know the names and sexual habits of his returning customers. He also saw it as his responsibility to either greet everyone, or at least inquire if a person needed assistance while shopping. His easygoing acceptance of all people, no matter what their pleasures might entail, was the major factor in drawing them back to his store again and again.

"Hello, Master. I was a little disappointed in the handcuffs that I had bought here last time. They seemed a tad bit too loose, and I almost lost a -um- friend in them."


The Master smiled gently and handed her off to be helped by one of his trusted employees. While she was waiting for the clerk to exchange the cuffs, she perused the new books that were on display. Noticing a couple that might fit her interests, she was about to grab them when she caught a glimpse of the khaki man from the bus. He kept looking around like he was worried that someone might see him in such a store. Once again, he saw her watching him, and he blushed an ever deeper shade of red. Hurriedly, as if his feet were on fire, he rushed down another aisle and out of her sight.

Very amused now, she finished her transaction. Instead of leaving, however, she decided to follow Mr. Shy and Bothered. Being a basically nosy person who was fascinated by human behavior, she was extremely curious about this timid young man. Perhaps his fearful mannerisms signified a deeper need to be dominated by someone. One could only hope, she thought with a slight grin.

When she finally found him, he was listening to Master explain the differences between the various nipple clamps. Julie silently stopped and pretended to be searching for a riding crop, but she continued to glance discreetly at the two men. A barely noticeable pink hue lingered on the man's cheeks, and Julie could feel a warmth creep into her belly. Suddenly, she had a wicked urge to slap those cheeks and see him gasp with surprise, pain, and maybe a bit of pleasure. With this thought firmly planted and taking root within her imagination, she forgot to examine the whips and crops. Thus, when the young man and Master completed their conversation, both turned and noticed her, mouth slightly open as she fantasized.

"Are you needing a whip today, Miss Julie?"

"What? Oh..no..I mean, I was just looking..."

The Master seemed to know what she had been thinking, but he just smiled and walked away as unobtrusively as possible. The young man also started to back away, but before he could turn tail and run, she smiled and held out a hand.

"I'm sorry for staring. I was just thinking that you look familiar." She wanted to retract the words before they were out. She was supposed to be in charge here, and she ends up sounding like a ninny. How submissive of her.


"Let me rephrase that." she recovered quickly. "I once knew someone who 
resembled you."

"Oh," the young man seemed to sigh the word. "Were you friends then?"

"Let's just say that he and I enjoyed a rather interesting relationship. He was in need of a dominant influence in his life." Once she said the words, she thought she could see a tiny flicker in his eyes. Was that fear? Interest? She decided to pursue it further.

"I'll be direct. I notice that you're checking out the nipple clamps. Would they be for you or for someone else?"

He quickly looked at the floor, seeming to find his scruffed penny loafers more intriguing than her question. It was the tell-tale tinge of red coloring his ears which gave him away however. Noticing this, she determined to continue. For her, it had now become a seduction where the result would be both immensely pleasurable and intensely painful, for both of them.

"Please look at me when I talk to you. I asked if they were for you or for someone else?"

Still gazing at the ground, he softly answered, "For me."

She placed her finger under his chin, amazed at the softness of his skin, and forced his head up. She kept pressure there until he forced his eyes to meet hers.

"There, that wasn't so hard, was it? Now, let's just forget about buying these nipple clamps for now. I have some that will work perfectly for you. Before we go any further, I want to get a couple of rules clear. First, you will call me Mistress any time you address me. Don't ask me questions, but answer whatever I ask of you. While we're walking, I want you to walk two steps behind me. Hold doors open for me; make sure the seat I'm about to sit in is always clean; treat me as if I'm your queen, because from this moment on, I am. And you are my slave. Do you understand?"

The redness still colored his neck and face and gave her a glimpse of what his ass would look like after she was done with it. Just the thought made her clit tingle, and she prodded him for an answer so they could get home and begin.

"Yes, Mistress." She could barely hear the words, he mumbled them so quietly.

"Good. One more thing for now. Don't touch me unless I tell you that it's okay. Are we clear?"

He nodded.

"I couldn't hear you. Don't displease me, Slave. You will be punished." Her tone was menacing."Yes, Mistress. I understand everything that you told me."

With that, she moved him to the door and onto a bus that conveniently happened by at that moment. All through the ride, she pressed her thigh against his, enjoying the heat that emanated from him, and the fear. This one was easy, so far, giving her great pleasure in his humble compliance.

After a long bus ride through their unadorned town, they finally reached her studio apartment. When she began her forays into s/m, she had searched for a place to live with few neighbors and thick walls. The studio that she had found met all of these requirements as well having the added benefit of a spacious main room into which she could place a large bed. In the remaining space, she had designed a contraption which allowed her to suspend someone in a spread-eagled position while not placing any undue strain on the person's limbs. She may want to cause pain, but she also cares for her subjects so that they don't come to any unavoidable harm.


After entering the apartment, she locked the door, turning the deadbolt with a finality that drew a gasp from her new slave. Seeming to realize that there was no turning back, he once again blushed and looked down. This was the moment when they either rebelled or completely submitted and became hers. To learn which road he would choose, she ordered him use the bathroom to clean himself up while she built a fire. Without a second's hesitation, he moved towards the door she had indicated. He would find the necessary toiletries within. Just to make sure, however, she would give him a few minutes and then check on him.

Taking some time to relax and sip some wine, she entered the bathroom unannounced. With one hand on her hip, she stood like a warrior queen from long ago and watched, pleased, as he scrubbed himself with the sponge.

"Scrub harder, Slave. I want you to be completely clean for me. If I see a speck of dirt any where on you, I will spank your bare ass until it shines." Upon hearing this, he resumed scrubbing harder until his smooth skin was pink.

"Okay, that's enough." She pulled her shirt over her head to show him that her breasts were bare, her nipples already standing out.

"Come here and grab my breasts. That's it. Run your hands around them; now pinch my nipples. Harder. What's the matter? Can't you pinch any harder than that? Suck on them. Can you suck any harder than you pinch? Maybe I should punish you now." With that, she reached down and grabbed his cock through his briefs. He was already hard and bulging.

"What do we have here? Are you turned on, my sweet Slave? Does the thought of me spanking you turn you on?" Again he gasped, and his cock seemed to grow even harder.

"Take the rest of your clothes off. Now, turn slowly for me so I can get a good look at you. Hmm...very fine ass. So soft and smooth. What a shame it will be to mark it." As he finished his turn, she unbuttoned her pants and pushed them to the floor. As with her bra, she had already taken her panties off as well.

"I want you to kneel down and eat me, Slave. I want you to suck on my clit and my lips until my juices drip down your chin. Then, I want you to put your tongue in me as far as it can go. Make me cum, or I'll have to punish you, Slave." Eagerly, he complied, sucking at her wetness as if he would starve without it. Her orgasm when it came was hard and fast and had her clinching his hair with one hand and holding the counter with the other to steady herself. After a moment to recover, she shoved him away.

"That wasn't what I told you to do, Slave. You didn't do it right. Therefore, you will have to be punished. Go to my bed and get on your hands and knees on top of it. Now!" She had never seen anyone scramble to obey so quickly. This one was a definite treat for her.

"Get that ass up higher. Don't scrunch down trying to hide. I'll have to hit you even harder then." His smooth ass beckoned to her as she grabbed her soft leather riding crop. What pleasure it would give her to be the first to mark those beautiful cheeks. She brought the crop up quickly so that it whistled through the air causing her young slave to flinch and tighten his ass. For a long moment, she waited, letting his anticipation and fear build. Just to tease and keep him guessing, she gently brought the crop down and traced his legs, letting it caress his balls and cock through his spread thighs. She could seem him tremble and a low moan escaped his throat.

"Ah, you enjoyed that, yes?"

Almost whimpering, he replied, "Yes, Mistress." Without any further warning, she hit him soundly on the ass with the crop just hard enough to leave a red mark without raising any welts. She alternated hitting him on one cheek, then the other, increasing the force of her blows until he was lying flat on the bed.

"What do you want, Slave? Beg me for mercy." She kept raining blows, some light, some hard, on his now glowing ass as he begged for mercy.

"Oh, Mistress. Please stop. I'll do whatever you want. I'll make you come so good. Anything. Just please stop." His pleas were making her so wet and hot, and she knew that at any moment she would come. She lowered her arm and let the riding crop fall to the bed as she moved a soothing hand to his very reddened ass. Using a unscented lotion that she kept by the bed for this purpose, she covered his ass and legs with it, gently massaging it into the throbbing skin.

"Now, turn over, Slave. Can you feel the bedcover rubbing on your ass? Remember me by that pain." His cock was still very hard and erect, and his eyes were glazed with a combination of pleasure and torment ."You've performed very nicely so far, my young Slave. You deserve a treat. Come here and lick your mistress clean. Yes...nice...now, I will pleasure you as well." She pushed him down on his back, smiling as he winced when his ass touched the bedcover again. Kneeling over him, she licked the tip of his cock, tasting the pre-cum lingering there. She took him into her mouth, slowly sucking until he began to moan. Right before he came, she stopped and placed her warmth over him.

"Do you want to fuck me, Slave? Do you want to be inside of me?"

"Yes, Mistress." He could barely get the words out.

She lowered herself onto him, sliding onto his shaft until his entire length was buried inside her. She pumped up and down, faster and faster, until they were both gasping for breath.

"Pinch my nipples, Slave. As hard as you can." He did so, setting off a spark in both of them, igniting their orgasms which seemed to last for a long time.

As she fell on top of him, she whispered softly in his ear, "Not bad, Slave. But I think you need work. Rest for a while, but be ready for more 
tonight."