Author's Note:

Hey guys! How it has been a while since I published something. I had this story in the back of my mind for a while and finally decided to give it shape. Be warned this is an adult story, revolving around a BDSM domme-sub relationship, not just the simple act of sex. There is so much more to BDSM than just sex.

The characters will be OOC, sorry about that. I won't bother you anymore and let you guys read it.

The Gilded Lily was the finest sex shop in the entire city. It catered to upscale clientele and provided a discreet service, even offering private appointments for those who wished to shop with a little more privacy. It was run by Madame Scarlet, a woman in her twenties know for her demure and yet knowledgeable nature.

Madame Scarlet was known in the local BDSM circle but she currently did not have a submissive. Her last submissive went to university in another city and had decided that it was too difficult to return every week to see her and had called the agreement off. Madame Scarlet had been disappointed, but she understood. Still, as she looked out at the weather on the snowy afternoon as she clutched a mug of coffee in her hands, she wondered if she would have slept better the night before if she'd had a submissive to service her before she'd gone to sleep.

Unknown to her, someone who might just make that wish come true was about to step in through the door of her shop.

Natsu's breath turned to steam as it left his mouth on the chilly weather of the day. His attire was composed of dark pants and an equally dark hoodie. What didn't seat well with the weather were in fact his dark sunglasses. They made it look like he was up to something.

And in fact he was. For the past thirty minutes Natsu had stood outside of the Gilded Lily, a famous sex shop in his city, building up the courage to get in and buy his first sex toy. A lot a people didn't know this but Natsu was in fact a virgin and he figured what he needed was a sex toy before jumping into anything else. Natsu was a young man with brown eyes and vibrant pink hair, the latter being covered by the hood he wore.

"Come on Natsu, you can do this!" He said to himself for the hundredth time."You go in, pick a toy, pay it and get out. The shop is probably empty due to this weather come on!" Taking a deep breath he grabbed the handle and let his hand stay there for a few seconds. Not giving his thoughts another chance at second guessing he pushed open the door, removing his hood and glasses as he entered, the small bell indicating his entrance.

*DING DING*

As she heard the bell, Madame Scarlet turned to the door and offered a small smile to Natsu when she saw him, nodding her head. She was a fairly pretty woman with long, scarlet hair. Her eyes were a light brown, almost hazel and she had rosy, plump lips. Although Natsu couldn't see it she had a slender and voluptuous figure, usually making other woman feel jealous of her.

"Welcome to The Gilded Lily. Is this your first time?" Madame Scarlet purred softly, tilting her head to the side with an inviting smile as she set her coffee mug on the counter and walked out from behind the counter, still giving the man space in case he was the flighty sort. So many seemed to be. The Gilded Lily itself was rather nice, as far as sex shops went - the floor was a shining hardwood floor and it looked clean enough to eat off of. Most of the toys were in glass displays and the outfits seemed of good quality instead of the cheap mass-produced crap that most sex shops had in it.

Madame Scarlet herself was dressed in a burgundy cashmere sweater and a black pencil skirt, stockings and patent leather black high heels. She didn't look particularly intimidating, more like she wanted to be comfortable against the cold.

Natsu's eyes drifted over Madame Scarlet's body when she walked out from behind the counter. She was the definition of sex appeal. Her legs seemed to go for miles and her skirt outlined her hips perfectly. There was something about her dark leather heels that stirred something inside him, he himself not sure what. When he got wind of himself he had been staring and a blush had found its way to his cheeks. It was by luck that her question didn't miss him. "Yes... Yes it is, miss." He said, his voice cracking with nervousness. "Is it that obvious?"

Madame Scarlet smiled at him, her eyes twinkling and she tilted her head to the side as though she found his reaction adorable. "Not as such, but that's all right. If it's your first time, then you'll want someone to guide you," Madame Scarlet said, gesturing to all of the wondrous toys and implements of pleasure around. "There's quite a lot to look at, did you have a place you'd like to start, or were you content to browse?" She asked, putting her hand on her curved hip.

"You can try the toys out before you buy - we have a display model for most of them." She smiled, before seeing the inevitable shocked expression on his face, and then she uttered a small laugh. "On your earlobe. It's one of the most sensitive places you can try those sort of things... unless you'd prefer something with less power." She gestured to some of the toys meant for a man to insert his cock into. "Those ones I'm afraid you'll need to try with your fingers." She smirked at him, clearly playing a game of tease Natsu himself didn't even know he was playing; this was all new to him.

Natsu on his part couldn't believe what he was hearing, he could actually try the toys. He had thought about getting a sex toy but now that the numerous types had been displayed to him he realized he never actually decided which type he would choose, he didn't even know there were so many options.

"Can...Can you suggest something? As a first sex toy of course." Natsu asked. He didn't know what was happening with him, something about this woman made him feel weak, maybe it was were looks. Or maybe her posture? He didn't know what, all he knew was it made him feel powerless. And deep inside he enjoyed it without even knowing what it was.

"As a first sex toy? That's a very big responsibility you're laying on me," she teased lightly, tapping her lip with a long, dark fingernail.

"S-sorry miss, it wasn't my intention." Natsu apologized even though Madame Scarlet was simply teasing him.

The woman smiled at him and continued. "It really depends on what motions you find most pleasant. I hope you don't mind if I ask you a few questions about what you enjoy and what you'll be using it for, it helps me narrow down my choices and pick one that you'll truly... enjoy." Madame Scarlet smiled. She certainly had an air of authority about her, but it was the quiet confidence that she could please him if he obeyed her.

Natsu was unsure how to proceed, never imagining he would be asked questions when he decided he would buy a sex toy. Struggling for a while with the answer he eventually nodded, allowing Madame Scarlet to ask whatever questions she might have. He was nervous before and even more so now at the prospect of questions regarding this topic.

"So will you be using the toy you get today alone or with someone else?" She asked first, wondering if a vibrating bullet might be suitable if he wanted a cock ring to please a partner with as well. Natsu blushed hard as the question was laid out for him. He didn't know this was standard procedure for getting a sex toy and by now his cheeks were of stronger color than his hair.

"It would be alone..." Natsu admitted. "Miss". His eyes bulged as he added the title, not even sure why he had done it. "What is wrong with me?! Why did I had 'miss'?!" Something about this woman really made him feel different, and it was killing him the pressure she placed on him just by her presence. But he was enjoying being killed. His body was telling him to run and stop this situation right now but something deep inside him, a hidden desire, told him to stay.

"I go by Madame Scarlet, by the way. Miss is unnecessary... ". She informed him, receiving a nod in response before continuing. "Hmm, alone. Were you thinking about getting something you could use around yourself?" Madame Scarlet walked over to a display case filled with toys to help a man masturbate. Some had realistic looking lips, some had soft looking pussies, others with tight anuses. "Something like this would fit over your cock and you'd stroke yourself inside of it. They're incredibly easy to clean and they're reusable." She said with a smile and added a teasing gaze. "Not to mention... discreet. A lot of them are made to look like flashlights or cans of energy drinks on the outside when you screw the lid on."

"I'm not sure mis...Madame Scarlet." Natsu was able to correct himself at the end as his blush only got stronger while his mind was trying to process everything that was happening. He was clueless, about the toys and about the woman in front of her. He felt he would do anything she asked, even if his body told him otherwise.

Madame Scarlet saw his blush and she saw how receptive he was to her. She had seen that look before, in her last sub, but she wanted to be sure before she made any moves. "Or would you prefer something for your rear? Something to nestle inside you while you please yourself with your hands?"

Natsu was caught off guard with the question, he never considered pleasing himself through his backside. "May-maybe the first..." He paused. Looking into her eyes he felt whole. He felt nothing would escape from her, the truth would come out. And truth be told now that the considered it the idea didn't feel that weird. It was something it would take a while but he could see himself trying it in the future, maybe not so soon but still. "Or-or… both" He whispered, hoping to save some embarrassment if she didn't hear him.

She smiled knowingly, a smirk reaching her face at the attempt he had tried, and she nodded, opening the display case and she took out one of the toys that resembled a soft, hairless pussy and she gently took his hand, showing him where to insert his fingers. She gently held his hand as she helped him finger-fuck the toy, her eyes looking into his. "Do you think that would feel good around your cock?" She asked him, perhaps being slightly more lewd than she would be normally, but she seemed to realize that this was precisely what he needed. "Feel the inside, it's very realistic." She encouraged him.

Natsu complied and inserted two of his fingers slowly, gasping at the sensation. Scarlet smirked, glad he was enjoying himself. "If you put a bit of lube in there it feels amazing, or so my male customers tell me." She smiled innocently, dropping the smirk she had before. "Of course, we have toys for the other side as well if you want something for both sides." She purred at him, releasing his hand gently while two of his fingers were deep inside the pussy of the toy.

"What.." He paused, uncertain of his own words. The toy around his fingers showed him something he had never felt before, he could only imagine how it would feel around his cock. "Can-can you show me more?"

"I can show you all sorts of things. We stock hundreds of toys," Madame Scarlet smiled, removing his fingers from the toy and setting it back in its place and moving to another display cabinet. This one seemed to house toys meant for insertion. "If you're new to putting things inside yourself, that's all right. As long as it's done slowly, it can provide immense pleasure, especially for a man." She smirks at him making Natsu gulp and swallow a lump he didn't know he had. Madame Scarlet then pulled out a small rubber toy only slightly thicker than her finger, with bulging areas and a rubber ring around the bottom that one would seem to use to remove the toy.

"This one is nice because it's slim. It's a good starter toy. Plenty of men masturbate while they have a finger inside themselves and this makes a nice substitute because you can have both your hands free to pleasure yourself in other ways," she said, letting him feel the toy which was smooth and soft. It was hard but not rigid and had a pliable quality to it. "It feels good for both men and women - you use it with a water-based lubricant."

Natsu eyed the sex toy and squeezed it, testing out its properties. His eyes were all over it but his mind drifted to Madame Scarlet, she was mesmerizing. He was able to focus his mind on the toy but somehow the idea of putting it in by himself didn't call him that much, he wasn't sure why. When she described it for him it felt much more, more...pleasurable. He couldn't help but imagine what it would feel like if she was the one to put it inside of him. "I'm not sure I would be able to do it by myself, Madame Scarlet." He paused and tried to look away from her to gain the courage to speak his next words. But, surprisingly, he felt braver when in her gaze."This is all new to me, very new." He admitted, the 'this' clearly not referring to the sex toys.

Madame Scarlet smiled serenely at him as she took the toy back and restored it to its place, a glimmer in her eye. "Ah, is that it? You need someone to guide you a little more than the services that are in store. Is that the case?" She tilted her head to the side, watching him carefully, a smirk reaching her lips. "There are things that could be done, in such a case."

"And...And what would I need to do to be able to get those...things?" His question only made her smirk grew in size, clasping her hands in front of her. "Well, it starts by being honest with yourself. Knowing what you desire and taking the steps to pursue it. Then, you are honest about your desires with those who could help you pursue them. " Erza could see Natsu wasn't aware of who he was, but she knew. Like many men and woman he was a submissive, but not even he himself knew, or if he did he decided to push that part of him away, not happy with the idea. "Tell me, why did you come in here today? Was it to buy a toy or to meet someone that could guide you?" She purred at him, her voice sweet yet filled with power.

Natsu pondered the question now that it was out. In fact he couldn't help but recognize she was right, he hadn't gone there just for a sex toy, that was the excuse he told himself to help him figure out his path. What he really needed was someone to guide him, he needed someone like Madame Scarlet, he needed Madame Scarlet. "To-to meet someone..." Natsu admitted, the truth was now finally out, and she could grasp it all for herself.

Madame Scarlet smiled and nodded, walking back to the sales desk, picking up her mug and taking a sip. The look in her eyes was like that of a lynx, unreadable and on the hunt. "And yet you came here, to me. Do you merely not know my reputation, or do you know and that is why you have come? Are you offering yourself as a sacrificial lamb on the altar of my pleasure or do you truly not know what I am when I am not running this shop?" She raised a single eyebrow, a slow smile spreading across her lips as she sipped her coffee, the question only making Natsu raise an eyebrow at it.

He never before had heard about Madame Scarlet but he wasn't close to this type of community. This was all new to him, every bit. "I really don't know Madame Scarlet..." Natsu paused, should he ask what exactly did she mean? If he did he was sure his life would change, everything he thought he knew would be given a new light. He had had a glimpse of that light and now he wasn't sure he could live without it.

"What is it you do, Madame Scarlet?" He inquired, his ingenuity getting the better of him.

"Oh, bless him, he's walked into my shop without knowing..." she sighed softly, smiling and taking a sip of her coffee. She put the mug down and looked deeply into his eyes, a small smile on her features. "I am known in this city as Madame Scarlet for a reason - Scarlet is my last name, naturally, but Madame is because it is a form of respect for one such as I: a Domme. I help guide those men and women who need a little more... discipline in their lives, so to speak. For some, it may be as intense as dictating what they eat and when they sleep. For others, it is a more casual experience where they come to me and confess their sins and are suitably punished for it. They leave feeling much better than one does leaving a Confession booth, let me tell you." Natsu's eyes bulged a bit. He had heard of such terms but he never thought he would identify himself with one of the side.

Madame Scarlet noticed his expression and decided it was best to reassure him just in case he got the wrong idea. "It is all entirely legal and people only do what they enjoy - I have a man who enjoys cleaning my house: nothing but, he desires to be ignored the entire time but derives great satisfaction from knowing that he has served me so. He does not wish any physical contact - many do not, at least not in the sexual sense. It is quite a heady thing to understand, pet." Madame Scarlet tilted her head to the side as she watched a slight shiver run up Natsu's body at the name she called him, a smirk reaching her lips. "There's a good boy."

Natsu listened as Madame Scarlet explained. He had heard of such things but never so detailed. He imagined himself serving her, whatever form it came... The idea took him to cloud nine. Did that mean he was a sub? One thing didn't seat well with him though, he didn't know why but when she mentioned the man who served her he felt a sting of jealously. What was happening with him and what was this woman doing to him... "So my behavior indicates I'm a submissive, Madame Scarlet?" He didn't know what else to say. At this point he himself was sure he was but he didn't know how to ask Madame Scarlet to guide him.

"Just that you're looking for something that you want and that you're not able to find. If the sounds of those things appeal to you it might indicate that you'd enjoy it. I see the look in your eyes, and there's a quick way to check if you'd enjoy it." Madame Scarlet rose and moved to stand in front of him. Natsu felt mesmerized by her, not just her figure but her presence, she was powerful.

While she was more or less the same height as Natsu, she had an incredibly commanding presence. She looked deep into his eyes and smiled. "Kneel for me, please." The sound of her voice reaching his ears hypnotized him. Before he could even think about his actions he was dropping down on his knees. "I just acted on impulse, what happened?" He looked up into Madame Scarlet's strong eyes. He felt weak and strong at the same time. The thought of the man who cleaned her house pushed to the back of his mind. He would, however, need to ask her about that later.

Madame Scarlet smiled and moved so his cheek was pressed against her warm, fragrant thigh. She stroked the back of his neck and allowed him to remain knelt for a few moments to savor the feeling and decide if it was for him or not. "There you are, does that feel comfortable and nice?" She asked, stroking the back of his neck comfortingly.

It goes without saying Natsu never felt something so pleasant. He knew the sensation didn't come from her strokes or the touch of her thigh against him, at least not all. He knew the true satisfaction in that moment came from the fact she was in full control over him. He couldn't do anything; he didn't want to do anything. "Yes." He confessed, but deep down he needed more, he needed her to own him. "More..." He whispered in a form of a plea, his heart beating a hundred per minute and his breathing getting louder. She smiled and she felt the relaxation in his form, gently caressing his neck and cheek.

"More comes with time. I'm at work now." she said gently with a smile on her face. "If you truly wish to learn, I suppose that I could give you a little taster later this evening. Would you like that?" She asked, playing with the hair at the base of his skull.

"Y-yes please, Madame Scarlet." Natsu spoke, the words left his mouth before he could even think them over. He wasn't master of himself anymore, that role was falling more and more under Erza's jurisdiction. He let himself stay against her until he was told otherwise, he didn't want to get up unless told so.

Madame Scarlet let him stay there for a few seconds as she rubbed his neck and hair. "Good. You're a very good boy; I want you to stand for me." She told him, stroking his cheek. Natsu rose as soon as he heard the order, it was like his mind only listened to what she said, and his words didn't matter.

She went back to the sales desk and pulled out a small plain card, writing on it in a flowing, elegant script that seemed to match the woman entirely. "This is my phone number. When you're ready tonight, I want you to call me. No earlier than seven PM. Understood?" She looked at him, her eyebrow raised. "Yes, Madame Scarlet, I understand." Natsu took the card and placed it in his back pocket. The gentleness could only be compared to the gentleness one uses when touching their most treasured treasure.

"I'll be coming to you, so I expect you to have a nice place where you can be comfortable and serve me well." Natsu nodded in understanding and waited for Madame Scarlet to allow him to leave, he didn't even know how this routine was programmed into him... She moved to take her coffee cup in her hands again and nodded, sipping from the mug. "Drive safe, and be ready." She purred softly, waving goodbye, a smirk on her lips.

"Thank you, Madame Scarlet." Natsu turned and walked out, his mind focused on the woman behind him, his hand clutching affectively his back pocket. As soon as he got home he started cleaning up the place. He wasn't a messy guy but he wanted it to be perfect for Madame Scarlet's first visit. He couldn't contain his excitement. His mind kept drifting towards her figure, her presence, her power. He often found himself thinking about what she was doing.

Author's Note:

So? What did you guys think about? This was mainly an introduction chapter, a lot more will happen in the chapters to come.

Just a quick note, usually first encounter don't happen this fast. First there's kind of like a background check on the other person to see if they are abusive in any way or just simple creeps. I decided to jump that part but please be aware that that is the way this type of relationships often go.

Tell me all your comments in the reviews and don't forget to follow and favourite. See you guys next time!