The following happens several days after the Battle of King's Landing
The first thing that struck Luc as he entered the brothel was the smell. As a Pokémon and a canine, he caught the scent of everyone and everything in the building within the first three steps of the entrance. The city stunk of shit almost everywhere he went, but in here the smell of incense, wine and sweat blocked everything else out. Distantly, he could pick up the faint scent of pheromones, blood, fruit and meat, no doubt hints of all manner of delights within.
Arceus, I can't believe Robert talked me into this.
The New King, his boss, had been strangely emphatic about getting him laid. "You always need a good fuck after a well-earned victory," He told him, "It reminds you that you're still alive."
Luc wanted to disagree, but the more he thought about it, the more he had to admit that it had been too long since he laid with a female. He was no stranger to romance and love, of course: he had long held feelings for the Princess of his Kingdom, and the relationship he had with The Great Mew was… complicated, to say the least. But the last time he had sex… Arceus, maybe that Barmaid, but that was YEARS ago. Back when he first evolved. Back in Hoenn. But that was a thousand years and a universe ago. He was on a dry spell that lasted longer than many countries and most lifetimes.
So in the end, Luc relented, and opted to go to a brothel. Human women weren't exactly his first pick, but if he had to choose between them and the barnyard animals scattered across the city… well, needless to say his choice was pretty damn obvious.
As he walked in, the lady at the counter was busy writing something in what he assumed to be a lodging book. Her chest was only covered by a single scarf of silk that barely held up her generous breasts. She looked up to see Luc walk in, and her breasts jiggled delightfully as she smiled and stood straighter.
"Why hello there, Ser Luc," The hostess greeted him, "How may I help you this lovely day?" All around the room, other women and patrons looked up from their business and whispered among themselves as they noticed him.
Luc inhaled slowly, and sighed. I'm here, He explained, To partake in the company of one of your… "Entertainers"... for the night.
"You're looking for someone to fuck tonight, you mean?" The hostess translated, smirking playfully. Luc tightened his jaw, and nodded.
"Well, you're in luck," She continued, "We have a dozen companions available and eager to please you, if you wish. This way, Ser." The hostess gestured for him to follow, and Luc did. They moved to the back of the building, entering a larger common room where more incense burned and entertainers were lounging around. There men and women of effeminate and muscular builds, tall and small, dark skinned and pale, big-breasted and shapely rears, every style of hair and exquisitely oiled or doused in makeup. There was every kind of body and partner one could want, from those entering their early forties to those who must've turned sixteen yesterday (Westeros had lower standards for "age of consent" than Kanto or Sinnoh, it seemed).
"So," The hostess asked, "Before we begin, do you have a preference for women, or men, or both?" Every head within earshot turned and sat up, awaiting his response.
Luc's ears twitched. I prefer females, please. Several men couldn't hide their crestfallen disappointment, while almost all the women perked up and adjusted themselves to look at him better. The hostess clapped twice, and nearly a dozen women stood up and formed a line in front of them.
"As you can see," The hostess explained, "We have women from all across Westeros and even Essos here. I can assure you they are all experienced in the sensual and erotic arts."
And none of them would have issues laying someone who is… He gestured to himself, ...Not human?
"Ser," The hostess explained, "You're a hero. The Warrior Made Flesh. You're every inch the noble knight we heard in songs and stories, and wish were true. Many of these women have slept with the most important men and women in Westeros. They've fucked the ugliest men in the world, sometimes even with animals. But you? Even if the King wasn't paying for everything tonight, I'd wager some of us would let you fuck them for free."
Lucario didn't need to have to use his Aura to know she was telling the truth. He could smell traces of their arousal from across the room, and some of the women were eyeing him lustfully. It no doubt helped that, as a Pokémon, while he wasn't a human, he wasn't an animal either. He was exotic without being gross or alien. He knew he'd be more respectful to them than many of their noble patrons, and he'd be far better at pillow talk than any mere dog.
"Might I recommend Serena, milord?" The hostess suggested, gesturing to a tall, tanned blonde. "She's had some… Hmm, 'experience'... with creatures of your shape."
Through his eyepatch, he looked at the gathered whores with his Aura Sight. He could See their intentions well enough: A few were genuinely interested in him (perhaps a little TOO interested); others had greed in their hearts, hoping to wrap their fingers around an influential male in the Court (and the King's money). Between the worshippers and the gold diggers, none of them really struck his interest. Indeed, he was considering just turning around and abandoning this mission, Robert be damned, when he noticed a girl sitting in the corner.
She was on the younger side, though old enough to be considered a woman even in his homeland. She reminded him quite a bit of Queen Ilene, the ruler of his kingdom when he returned from his imprisonment. She was tall, with long blonde hair and deep green eyes. Her skin was pale, her hips decently wide, her breasts neither too big nor too small. His still limited understanding of Westerosi looks made him think she hailed from the Westerlands, perhaps even a bastard of a minor noble house.
But what set her apart from everyone else was a sense of… nervousness, perhaps? Luc knew that there were no virgins working in a whorehouse, but the vibes she gave off made him think she was still on her single-digits. She still had traces of hope and innocence in her, not quite burnt out from years of use and abuse.
What about her? He asked the Host, speaking just to her and pointing.
"Mileena?" The Host replied, nodding sagely, "Wise choice, milord. She's a recent hire, fresh from the Westerlands. Very talented, lots of potential there. Would you like anyone else for the night?"
I think one lady will suffice for now, thank you. Lucario assured her. Truth be told, he wasn't entirely sold on actually doing anything with the women here, and the fewer "companions" he had to worry about, the better.
"As you wish, milord." She motioned to Mileena, beckoning her over. As she did, She instructed, "Take him to the King's Suite. You have the whole night. Enjoy yourselves."
"This way, milord," Mileena said, taking his paw and gently pulling him through the room and to the stairs. Luc glanced at her now and then, looking up her back and rear. The silken dress she wore left her back bare, accentuating the gentle curves of her hips and shapely rump. For what it was worth, she was beautiful no matter which end he looked at.
She led him up two flights of stairs, and down a long hallway past several doors where illicit, lustful sounds could be heard. Luc tried to ignore them, as Mileena opened a door at the back of the hall. They walked into a truly luxurious room, with a king-sized bed and several racks filled with wine bottles. A skylight illuminated the room with afternoon light, shining on the stone floor and silk sheets. Truly, it was a room fit for a king (or a Warrior).
"Here we are," She said, gesturing to the room, "The King's Suite. Only the biggest spenders or highborn clientele get to come up here. This my first time inside this room, in fact."
It's lovely. He said, as he stepped inside, looking around, sensing for any danger. Satisfied, he turned back to the woman. Mileena, He began, Now that we're alone, just know that we don't have to do anything. I understand that Robert set this whole thing up for me, but I'm not interested in laying with a woman who's only doing this because she has to. We can spend the night doing other things, and in the morning I'll tell them that we had fun.
The woman smiled, a little pained but still warm. "Milord, they check the sheets every morning," She told me, "They'll know if we didn't do what we came here for. Even if you vouched for me, my reputation would be damaged. But it's like the Madame said, we all want to lay with you. You are a true knight. A hero. That you even care about what a whore like me would want puts you above every other man I've been with. I won't do anything if you don't want to, but know that laying with you would be a great honor. And you're the cutest client I've ever had."
He chuckled and smiled. As you wish. He started to disrobe, taking off his cape and jacket. Mileena began to disrobe, but he placed a paw on her hand. I would like to disrobe you, if you don't mind. She blushed, but nodded. He took off his shirt, pants and sword, carefully folding them and placing them on a chair. When he was done, he was as bare as the day he arrived in Westeros. Her eyes were drawn first to the spike on his chest, then down to his crotch, where his balls and sheath were barely visible through his fur.
Your turn. Luc got up to the woman, getting behind her to undo her clothes. He untied a knot, and she pulled her bra off. Her breasts jiggled with each movement. He reached down and pulled her skirt down, revealing pale, curvy buttocks. He leaned in, sniffing her, taking her scent of perfume and sweat and arousal. His paws went to her rear, rubbing and squeezing gently at first, listening to her gasp and coo under his touch. He pressed his lips against her neck, feeling her shudder against his touch.
"Milord," She murmured, grabbing his hand-spikes and guiding them across her body, "You can touch me as you wish, but be careful with your spikes. I'd hate to have the mood ruined by… being penetrated the wrong way."
I understand. This isn't my first time with a beautiful woman. He licked her neck, twisting his body so the flat part of his spike rested along her back. Tell me if you're starting to get overwhelmed. I don't mind going slow. A paw ran across her belly, coming up to her breasts. Pads held soft, sensitive flesh, a claw delicately tracing the edge of a nipple. His other paw migrated from her hips to her crotch, trailing across freshly shaved bush, reaching the thin slit of her vag. He found the sensitive nub at the top, and Mileena gasped.
"Oh, by The Seven," She sighed, reaching back and running her fingers over his ears and dreadlocks. Luc growled lustfully, enjoying the touch. The whore lifted his muzzle to her lips, and he welcomed her lips to his. It'd been so long since he felt the touch of a woman, and he felt his blood racing to parts that hadn't seen action in a long, long time. His tongue wrestled her's, his paws pinching her nipple and rubbing her clit in small, slow circles.
Mileena moaned into his mouth, rubbing her ass against his crotch. Luc ground his crotch back, his pride beginning to swell and emerge from his sheath. She shuddered as hot, slick flesh touched her skin, sliding between her cheeks. They broke their kiss to breathe, looking deeply into each other's eyes.
"How do you want to fuck me?" She panted, wiping away the saliva.
I think it might be best if you rode me, He suggested, hopping onto the bed, I can't finish without knotting, and those can last a few minutes. Wouldn't want to risk poking you with my spike, right?
"As you wish, milord."
Please, just call me Luc.
"As you wish, Luc." She smiled, pushing him back into the pillows. His erection stood at attention, growing and emerging from his sheath. Mileena went down onto her belly, resting on her elbows, examining him cautiously.
"My father breeds dogs," She told him, rubbing her hands across his thighs, "So I know how your kind fucks. This will be… different." She briefly looked up at him, and quickly added, "Not that I've been with any dogs of course, and I know you're not just a mutt, milord, I mean Luc! I just-"
It's alright, Mileena, Luc assured her with a chuckle, There are no others like me in this land. You can take your time with me. You're the first woman in Westeros to have a Pokémon at your mercy, after all.
The whore didn't know what that word meant, but assured to continue, she reached out and held his genitals. One hand cupped his balls, gently rubbing his scrotum, while the other took his shaft, cautiously at first, but with growing confidence as she got used to the movement. Luc smiled, sighing with satisfaction. More and more of his erection emerged, until his swollen knot finally popped out of his sheath. Her hand brushed the swollen flesh, and he moaned as a lightning bolt of pleasure filled him from his toes to his ears.
"Are you alright?" She asked nervously, "I didn't hurt you, did I?"
No, not at all, He gasped, It's just sensitive. I'm ready for you, now.
Mileena nodded. She climbed up over him, mindful of his spike. She leaned down, nose to nose, looking into his eyes as she took and angled his member. She brought his cock up to her pussy, his tip brushing against her moist lower lips. She stopped for a moment, perhaps savoring the anticipation, and then started sitting down. There was the briefest resistance before her flower opened up, and he slid up inside her. Both of them gasped, and Luc reveled in the warm tightness that enveloped his cock. If he had doubts of her being new at whoring, the tightness of her pussy squeezing every inch of him convinced him otherwise. She dug her fingers into his shoulders, as she kept pressing until he felt her clit touch his knot.
Arceus Above, He swore, You feel amazing. I haven't done this in ages!
"Oh Seven, you feel good!" She moaned, rocking her body up and down, up and down, "You're so warm!"
Luc grabbed her rear, guiding her movement as she rode him. He watched her work him, taking in the entirety of her beauty - the sparkle in her eyes, the glistening sweat on her pale flesh, the bounce of her breasts, the soft warmth of her ass between his fingers. In this moment, she was the most beautiful thing in the world.
Their gasps and moans were a chorus, the smack of her rump against his thighs the beat. Her fingers dug into his chest, scratching his skin beneath his fur. He growled at the hints of pain, thrusting into her, pressing his knot against her pussy harder and harder. Her moans became louder, her breasts bouncing and slapping against her chest with renewed effort.
"Oh! Oh fuck!" She cried, "Harder! Harder, Luc!"
Luc snarled in response. His claws digging into her flesh, he bucked faster and harder, no longer thinking about going easy. The long absence of sex hadn't done his endurance any favors, and he figured he wasn't going to last much longer.
Mileena, He warned, I'm going to knot you! I NEED to knot you!
"Do it, Luc!" She cried, moaning and bouncing louder and harder, "Knot me! Fill me with your seed!"
Luc didn't need further encouragement. With a wet POP!, his thick bulb of flesh slipped through her entrance. He groaned as he felt his balls tighten, and he came. Rich, virile semen shot out of him, filling her womb in a few quick squirts. She gasped and shuddered as he continued to fill her, her belly gently filling up, the knot preventing any leakage.
They were joined together for several moments, bucking and twitching and riding through their combined orgasm together. Mileena leaned forward, her breasts hanging over his face. Luc leaned up, licking and suckling like a hungry puppy. She sighed, resting on her elbows, letting her hair cascade over them, her tits covering his face. His paws roamed her body, squeezing her boobs and ass, gently massaging her sides. His dick continued to twitch sporadically, dribbling the last few drops into her already filled pussy.
"Oh gods," Mileena sighed, rubbing his ears and dreadlocks, "I've never felt this full before. You've been pent up for a long time, haven't you?"
I haven't cum in over a thousand years, He chuckled, licking her nipple in little circles, And you are worth every penny.
"You flatter me, Milord." She sighed, shifting slightly, laying on him with his spike under her armpit. Breasts covered the Pokémon's face, just giving him enough space to breathe in her feminine scent. His knot held firm, keeping her in place.
Comfortable? He asked, holding her close.
"Very, Luc," She whispered, kissing his forehead, "You were a good boy." Luc smiled, his tail wagging despite himself.
So, Luc continued, Since we're going to be here for awhile, is there anything you want to talk about?
Mileena thought for a moment. "I guess we can start with where you came from," She suggested, stroking his dreadlocks, "What kind of land does The Warrior Made Flesh call home?"
Luc exhaled, and told her his story. By the time he finished, his knot had softened enough to pull out and start another round. A few drinks and some flirting later, they were connected again, and she was telling him about Westeros and her own life. Another hour and another bout of sex, they finally fell asleep, enjoying each other's warmth in the cool night air. In the morning, they shared a bath and a light breakfast, before they started getting dressed.
"Luc," Mileena asked, finishing her dress as they moved for the door, "If I may ask you a favor… will I see you again?"
The Lucario smiled at her, taking her hand in his paw. For you, He said, I'll come back as often as I can. Once a week, maybe more if I can help it.
"I look forward to it," She replied warmly, leaning closer. Taking the hint, Luc leaned in, and their lips touched. Their kiss was gentler than the ones before - more loving, more intimate. When he pulled away, he smiled and winked.
"Until next time, milady," He said, then turned and took his leave.
"Until next time, milord!" She called after him.
As he went downstairs and outside, Luc was already trying to think of ways to come back and see Mileena without Robert knowing. Arceus knew the smug bastard would never let him live it down…