Mistress Luna

by The Abyss

First published

Before her banishment, Princess Luna owned a luxury BDSM club. Her heart now longs for the pure, raw feeling of dominating a submissive, and with her estrus cycle upon her, she asks for Fluttershy's help to bring her club back to its former glory.

Before her banishment to the moon, Princess Luna used to run a luxury underground BDSM club, only known by her guests as Mistress L. With her estrus cycle upon her, she once more yearns for the pleasures of the whip, the feeling of yanking on her submissive's collar, and above all else, the pure, raw feeling of dominance that always sent no small amount of arousal streaming down her inner thighs.

During her monthly attendance at the only legal brothel in Canterlot, Princess Luna is shocked to find Fluttershy up for bidding, but that doesn't stop her from enlisting her help in restoring her BDSM club to its former glory.


Contains: Dominance/Submission, F/F, Sex Toys, M/F/F, and more! LunaShy shipping in later chapters.
Art by wickedsilly.

The Return of Mistress L.

View Online

Taking a deep breath, Fluttershy landed in front of the Hiked Tails House of Comforts, a high-class brothel that lay on the edge of the fancy part of the city. This was going to be her fourth month in a row, and since her first experience went so well, her heart had desired nothing more than to find some time off to make the trip back up to Canterlot for another night of naughtiness. She was fine with the establishment taking twenty percent of her earnings, knowing fully well that she wouldn’t be able to make this kind of money anywhere else. One would think that such an establishment would be illegal, but after much debate, Princess Luna and Princess Celestia had reluctantly agreed to let just one brothel run, but there were a few conditions that they had imposed.

First and foremost, those that wanted membership had to pay a hefty monthly fee of seventy-five bits and have their personal information taken down. Secondly, the brothel would be taxed twelve percent of all that it made, and all of its records would be examined by Celestia’s personal aide at the beginning of each month for the sake of transparency. Thirdly, all sexual acts must remain inside the building in special rooms, though the auctionee could leave with their bidder if they chose to do so. Lastly, each of the auctionees and auctioneers would have to pass a thorough medical exam the day before an auction to ensure that everypony could have a fun time without the fear of catching a disease.

With her medical papers in hoof, Fluttershy gazed up at the brothel’s neon sign, showing a mare bending over with a stallion about to mount her. Fluttershy smirked as she folded her wings, remembering her many previous trips to this fine establishment. A droplet of arousal slipped from her folds, tickling her inner thigh as she wondered how much she was going to go for at auction this evening.

Her best record was six hundred and thirty-four bits, but Princess Luna’s was just shy of two thousand bits, and she was determined to beat that.

With the setting sun at her back, she trotted to the side of the building where the auctionees went to go through processing, though luckily for her, because of her status as an Element of Harmony, she didn’t have to go through that anymore like all of the other pretty mares. Fluttershy pushed open the double doors and strode inside, exuding confidence with each and every step.

“Ah, Miss Fluttershy! How wonderful it is to see you again!” Scribbles, a light brown unicorn with her mane in a bun, said with a wide smile as she stood up to greet her. “There was a rumor floating around that you wouldn’t be able to make it for this auction.”

“Yes, well, I thought I wouldn’t be able to make it up, but I got somepony to watch over my small critters just in time for me to take the train up here!” Fluttershy said, placing her medical documents on the sign-in desk. “The doctor was able to fit me in earlier today, and I passed like usual. Speaking of which, do any mares who get auctioned off ever fail or try to forge their medical papers?”

“There have been a few, but as required by law, we always turn them away.” Scribbles examined Fluttershy’s medical papers with a keen eye, then smiled and stuck it in her folder. “Everything seems in order! Please sign in, and I’ll escort you to your personal preparation room.”

“Okay!” Fluttershy scribbled her name down on the sheet in front of her, then set the quill back in its inkwell.

Standing up, Scribbles walked out from behind the counter, led Fluttershy to the back of the room, and opened the door leading towards the dressing rooms. “Your room is fully stocked, and your auction will begin in ten minutes. The clothes that you requested are waiting for you on the couch. If you need assistance in putting them on, I would be happy to assist you!”

“I think I’ll be fine, thank you,” Fluttershy said, a light blush turning her cheeks pink as she walked behind her. “How’s the night been going so far? Any high rollers?”

“Actually yes, there are two high rollers plus a few others that don’t come as often. Like the policy states, I cannot divulge who they are, but that doesn’t stop you from recognizing them after the auction, now does it?”

“Nope!” Fluttershy chirped as she walked down the carpeted hallway. “It’s pretty easy to figure out who they are once they take you upstairs, after all.”

“That’s a good point,” Scribbles said with a giggle. “Onto a more serious note, have any of your previous stallions harassed you in any way after the auction? We are very strict on that, and even so much as sending you a letter asking for your personal services would result in them being permanently banned from this establishment. They are well aware of the rules, after all.”

“Thankfully, no. I have not had any problems whatsoever.”

“Excellent! Like I mentioned earlier, there were rumors that you wouldn’t be coming tonight, so I’ll go and inform our members that you have arrived at once!” Scribbles coyly said.

“Yeah? What have the bids been so far?” she asked, nudging open the door to her preparation room.

“One second...” Scribbles pulled out a small notebook and flipped it open. “Minuette went for four hundred and seventy-five bits, Raven Inkwell went for six hundred, and... that’s it so far for tonight! We’re currently in an intermission, but once I have let our members know of your arrival, I think they won’t waste a second to get back to their viewing rooms.”

“Hold on a second... Raven? Isn’t that Celestia’s aid?” Fluttershy cocked her head to the side as she peered at Scribbles.

“Mhm. She was here before you started working here. She’s the one who checks our books, so as a sign of thanks for treating us fairly, I offered to let her work here for a good deal, where she gets ninety percent of her earnings. I never saw anypony sign up quicker than her.”

“Hehe, really? I never would have guessed that she would be into something like this.”

“Well... I’m sure you know as well as I do that sometimes ponies have to blow off some steam every once in a while.”

“That’s true...” Fluttershy glanced in her small dressing room, her eyes finding the set of pink and white lingerie that she’d requested when she left for home a couple of weeks ago. “Do you mind if I have a little bit of time to prepare? You know I like to get myself a little... fluffed up back there,” she said with a blush.

“Of course! I’ll be back when our members are ready to begin bidding!” Scribbles said in a merry tone as she closed the door.

Fluttershy grinned as she eyed the lingerie. Without wasting any time, she slipped her collar on, the front of which that displayed her name on a silver plate for everypony to see right above a thick ring for attaching a leash to, if the need arose, and it often did. She pulled the four white lace stockings up her legs, tied the mandatory blindfold just above her eyes so that she could still see for the moment, then pulled a pair of pink satin panties up her hind legs. When she felt the soft fabric brush against her folds, she yanked them into place, her already puffy labia showing through the thin fabric.

“Where is it...” Fluttershy muttered as she looked around for her favorite preparation tool. “Aha!” she exclaimed, her eyes lighting up with excitement as she found her vibrating egg laying on the desk. Feeling her panties grow moist with her arousal, she pressed the small button on the toy, pushed her panties aside, then pushed the egg into her pussy. She clenched down on it as hard as she could, the toy’s vibrations teasing her inner folds. Her arousal seeped out past the toy, making the inside of her panties slick as it dripped past her clitoris.

Knowing that there was a high possibility of her having to service a stallion tonight, Fluttershy eyed the suction cup dildo sitting on the desk, wondering if she should get her throat stretched out and ready for the stallion’s pleasure. She bit down on it, firmly pressed it against the mirror that sat right behind the desk, then sat back for a few moments, panting softly. Her tail twitched to and fro incessantly as she hungrily eyed the cock. She flicked her eyes up to meet her own in the mirror, and after a confident smirk, she licked her lips and leaned forward, keeping her eyes locked with her own. Her ears flopped down as her lips brushed the cock’s tip, then she leaned to the side and ran her tongue up and down its length as if she was teasing her lover, just like she had done many times before. The heat in her loins grew from a small flame to a raging inferno as her vibrating egg slipped from her folds, now resting against her clitoris. Fluttershy’s wings stiffened as her panties kept the toy firmly pressed against her little love button, and her hind legs turned to jello as the seconds dragged on.

As the pressure in her loins built up, she wasted no time in sealing her lips around the dildo, pushing it straight to the back of her throat. There was no stopping her as she swallowed, letting it slide as far into her throat as she could go, only being stopped by her muzzle pressing up against the mirror. Fluttershy cocked her head to the side as she felt the bulge in her throat, her loins positively throbbing and dripping with arousal. She smirked at herself, then heard a knock at the door before it opened.

“Miss Fluttershy, the auctioneers are re...” Scribbles blushed furiously. “My apologies! I didn’t know that you weren’t ready!” she said, averting her gaze.

Fluttershy giggled around the cock lodged deep in her throat, then stepped back, feeling her eyes upon her neck as the toy slipped from her throat.

“Ahem... So, whenever you’re ready, just let me know.”

Fluttershy smirked at her as she slid her blindfold down. “I’m ready,” she said, hearing the distinct click of a leash on her collar. She felt it tug her forward, leading her towards the door and a good time.

She wondered how much she’d go for that night, especially with her starting her estrus cycle.


Fluttershy stood in a small circular room. Her wings were fluffed, her mane and tail were brushed to perfection, and she stuck out her ass for all to see as the pedestal she stood upon spun in a tight circle. The room was lit by candlelight and the walls were draped in black silk. There were six viewing rooms, each concealing one bidder apiece by means of one-way windows. The stand for the auctioneer sat opposite the door leading into the room, where Scribbles stood with a sly smile.

“I think it’s high time we get things going!” Scribbles said with a wide smile. “Please press the button in front of you to show you are ready!” Six green lights lit up below each window. “Perfect! For this auction, we have none other than Fluttershy, the esteemed Element of Harmony, the mare that’s saved all of our flanks from certain doom more times than I can count, and the mare who became an overnight modelling sensation just from her all natural and dare I say, stunning, looks! And to top all of that off, she is in heat! The bidding for her starts at one hundred bits!” She paused for a few seconds, smirking as Fluttershy hiked her tail up and swished her hips from side to side. “Do I hear one hundred bits?”

Fluttershy’s ears perked up as she listened for that familiar ding, and a few seconds later, she heard six distinct dings. Her ears flopped down, knowing that tonight was going to be very lucrative. She threw on a small smile as she glanced about, unable to see anything through her thick blindfold.

“Wow, looks like everypony is interested! Do I hear three hundred bits?” Scribbles called out.

Fluttershy heard four dings almost immediately, then the other two chimed in a few seconds later.

“Sure seems like we can go up a lot higher than the last bid! Do I hear five hundred bits?” Scribbles asked, looking around the room as five dings went off. “Wow, five out of six bidders? How about seven hundred bits?”

Many moments passed in silence before Fluttershy heard a single ding. “Seven hundred?” she whispered to herself in awe. Another ding sounded off a few seconds later.

“Do we have nine hundred bits? Let us not forget that this is a very rare opportunity; mares rarely come here in heat, and this is Fluttershy!” A single ding rang out inside the small room behind Fluttershy. “Do we have any more bidders? Going once!” A few moments passed in silence, save for the sounds of Fluttershy panting. “Going twice!” Scribbles glanced around the room, waited a few more seconds, then right as she was about to slam her hoof down on her podium to seal the deal, another ding rang throughout the room. “Fantastic! Do I hear one thousand bits?”

One thousand bits? So I get to take home eight hundred? A shiver of excitement ran down her back as she imagined how she could upgrade her little critter’s sanctuary. She could easily double its size and still be able to throw a couple hundred bits in the bank.

A single ding sounded off. “Going once! Going twice!” Scribbles lifted her hoof and looked around the room. “Aaaaand sold!” she exclaimed, slamming her hoof down. “Bidder number two, please wait for everypony to exit their rooms so you can claim your prize!” The green lights in front of each viewing room turned to red as they all emptied out, save for the room to Fluttershy’s left. “Perfect! Please step forward!” she said, using her magic to lift up the one-way window.

Fluttershy heard Scribbles gasp as somepony walked into the room, their soft hoofsteps echoing off of the walls. She heard a faint magical hum as that somepony’s magic lifted her leash, pulling her off of the pedestal. “M-May I?” she asked, lifting a hoof up to her blindfold, for her heart was yearning to see who she was going to sleep with tonight. A few moments later, her blindfold glowed in a faint blue aura before it was ripped off her head. Fluttershy blinked, getting used to the faint lighting of the room. With her heart racing in her chest, she looked up.

Her eyes went wide.

Her ears flicked back.

Princess Luna simply smirked.

“P-P-Princess Luna?” Fluttershy squeaked out, unable to believe her eyes. Her legs trembled, even though her loins were positively aflame with desire for her soon-to-be lover. “I didn’t know that mares could bid on other mares...” she said, wondering what she had in store for her.

“Yes, well... there’s a first time for everything.” Luna tugged on her leash and smiled at Fluttershy. “Come, we must work out the terms of our arrangement!”

“Y-Yes, Princess!” Fluttershy said. She licked her lips and hiked her tail up high, the vibrating egg still softly humming away on her clitoris. Following Luna down the softly-lit hallway, they walked into the lounge. Luna let her magic fade away, dropping her leash. Fluttershy sat down, all prim and proper as Luna lay down on the closest sofa.

Scribbles trotted into the room with the list of Fluttershy’s preferences and the legal contract, then placed them before Princess Luna. “Please take your time, and it is of the utmost importance that I get these back before any of the fun begins.” She bowed towards Luna, then hurried out of the room.

Luna glanced down at the list detailing Fluttershy’s preferences. “Hm... anal, vaginal, and oral? Quite the well-rounded mare, aren’t you?” she asked with a soft smile.

Fluttershy nodded back with a blush, not only because Luna just realized that she was willing to go all the way, but because the vibrating egg just turned itself up a notch like it was programmed to do every fifteen minutes. “Y-Yes, Princess!” she squeaked out, clenching her eyes shut.

“If we are to have a little fun tonight, I would prefer it if you would simply call me Luna, Fluttershy.” Luna opened her right wing and beckoned her forward with the tips of her feathers, then said, “Come, little one. You will soon find that I am a benevolent and forgiving mistress.”

Cum? She wants me to cum here? There’s no way that she can hear the vibrator, right? Fluttershy thought as her mouth went dry. “Uh... I don’t think my vibrator is going to be enough get me off, Pr... Luna,” she said with a sheepish grin, grinding her panty-clad hips into the carpeted floor, no doubt leaving a small stain of her pungent-smelling arousal upon it for all to smell forevermore.

Luna’s cheeks went beet-red. “Oh!” she said shortly, her eyes looking at anything but Fluttershy as she rubbed the back of her neck, her unfurled wing closing halfway. “I meant for you to lay down next to me, not... you know...”

Fluttershy giggled. “Sorry for the misunderstanding. I tend to get into a certain mindset around here.” She threw on a sultry smile as she stalked forward, placing one hoof directly in front of the last with each step she took, her eyes locked on Luna’s. “Would you like for me to keep the vibrator going, uh... Mistress Luna?” she asked, as the scent of another mare in heat teased her nose, making her tail twitch. Sweet Celestia, is Princess Luna in heat?!

“I think I’ll leave that up to you,” Luna said, unable to keep a sly grin from sliding onto her face as she swished her tail back and forth.

Fluttershy took a deep and quick whiff of Luna’s scent in through her nose. Yep, she’s in heat! What can I even do to take care of a princess in heat? I wonder if all those rumors about how alicorns have a rougher time in estrus are true... I might have to ask Twilight when I get back home... “I think I’ll keep it on for now.” Fluttershy stood up and placed a hoof on the cushion by Luna’s side. “So... you want us to cuddle?” she asked, a little bit of hopefulness making its way into her tone.

“Yes, that is what I would like. I think it would be a great way to break the ice before we start getting into the more naughtier side of things.” Luna laid her wing over Fluttershy’s back and tugged her up onto the couch, her leash hanging over her forelegs. “Collar not too tight?” she asked as she scooted over as much as she could for her.

“Nope!” Fluttershy laid her head on Luna’s neck, then after a few seconds, she asked, “So if you don’t mind my asking, why me? You could have bid on a stallion and had a very fun night.”

Luna’s ears flicked back as she wrapped her hoof around Fluttershy’s. “Well... us mares should take care of each other, and with both of us in heat, I wasn’t going to let some stallion have their way with us. I know how rough being in heat can be, and I since my estrus cycle started yesterday, I was hoping that we could lock ourselves in my bedroom and... pleasure each other until we can take no more. Furthermore...” Luna closed her eyes and took a deep breath. “I can think of no other pony that I would like to lose my virginity to.”

Fluttershy froze, the tips of her wings trembling. “You’re a virgin? But you’ve been here before! How can you go through this place and still hold onto your virginity?” She’s pretty old, too... Has she never had intercourse?

“My contract is very strict, and it says that I would only perform oral and magical acts upon those who win me for a night. The after sex snuggles are complimentary.”

“...Huh. That makes sense.” She makes more than me just from oral?! Lucky... “So what do you do when you go into heat?”

“I simply lock myself in my bedroom and wait it out. The previous years were... brutal, so I was hoping for some companionship for the coming weeks. That is, if you have the time...” Luna bit her lip and squirmed on the couch, praying that she’d agree. “I would be more than happy to pay you handsomely for your time, too.”

Wow... “How can I say no?” Fluttershy asked, her ears laying flat on her head as she wondered exactly what Luna had in mind for her. Spending the night with a princess was one thing, but taking their virginity was something else altogether. “So... what do you wish to do, Princess?”

“Well... I am a master in the art of BDSM. Many generations ago, before my banishment to the moon, I ran a special club where the patrons only knew me as Mistress L; nopony knew my true identity until one night when someone followed me home. It has been a long time since I’ve taken a new submissive under my wing, so to speak, so... I would very much like to bring back my club, but I need to train a proper submissive first. Would you like to fill that role?”

Fluttershy let a sly grin slide on her face. “Yes, Mistress.” She picked up the end of her leash and held it up for her with her head bowed. “Would you lead the way back to the castle so that we can begin my training?”