Charlie the Charmeleon was starting to regret coming to this part of town. His parents used to warn him not to come here, since there was so much crime and filth other dangerous things. But all his friends had given him rave reviews about it, about her. "If you're looking for the best place to lose your virginity," They said, "The Attraction is the place to go. And if you're looking for someone to take it, ask for Lady Sala."
Charlie stood outside the old, graffiti-ridden concrete building, checking his directions to make sure he was in the right place. This was the best brothel in the entire city? It looked like every other slummy husk in this ghetto, being a squat two-story gray cube with boarded-up windows. He wondered if his friends were playing a trick on him and he was about to stumble into a drug den filled with strung-out methheads - it wouldn't be out of character for Worty to pull a prank like that. Taking a deep breath, he stepped up to the large steel door, and as the instructions read, knocked three times, then twice, then three times again.
A slider up high slid open, and a pair of eyes glared down at him. "What'chu want, boy?" They demanded.
"Uh... 'I'm here to worship at the Temple of Dat Ass'?" He recited the codephrase he was told to say, though his nerves made him say it like a question. The slide closed, and for a second Charlie believed this was a complete waste of time. Then there was a click, and the door swung open to reveal an absolute beast of a Machamp in wrestling tights and a bowtie blocking the path inside.
"How old are you?" The bouncer demanded.
"Eighteen, sir," He answered quickly, "My birthday was last week."
"You got ID?" Charlie fumbled with his wallet for a second, before handing his driver's license over. The four-armed giant inspected with a flashlight he pulled from somewhere(?), and handed it back with approval. He extended a third hand, and the Charmeleon slipped him a $100 bill for the entrance fee.
"Take the door on the left," The bouncer told him sternly, "The 'hosts' have final say on what happens. You start causing problems, you become my problem. Feel me?" He loomed over the Charmeleon, and he didn't have to use Leer to put the Fear of Arceus in him.
"Y-y-yes, sir," Charlie stammered, nodding emphatically.
The Machamp smiled and winked. "Enjoy your time at The Attraction." He motioned him inside, and the young Charmeleon quickly scampered in. As the door closed behind him, Charlie saw there were two doors on the far wall - one of wood, one of steel. The one on the left read "Lounge and Rooms", while the one on the right read "Dungeon". He had an idea of what was going on in that one, and he'd be giving that a pass, thank you very much.
Opening the wooden door to the left, he was surprised to find a room not too different from the lounges and smoking rooms of his father's casinos. There was a bar, a pool table, several chairs around a fireplace, and smooth, sensual jazz music playing over a sound system. There were probably twenty or thirty people - mostly Pokemon, but with a couple humans here and there. The only way he could tell the Hosts from the customers was a black collar they wore, with silver Bedazzled letters saying HOST. Each and every Host was at least an 8 or 9, whereas many customers were 6s or 7s. Next to the door, there was a Lopunny in fishnet stockings, looking at Charlie with curious, flirtatious eyes.
"Hey there, hun," She greeted him with a cheerful, vaguely southern accent, "Welcome to the Attraction. How can we make your fantasies come true?"
"Uhhh..." It took Charlie a moment to realize he was staring at the gorgeous lapine, as he forced himself to focus. "...I - I mean my friends told me I should ask for Lady Sala. Is she in today?"
"As a matter of fact she is," The Lopunny smiled, leaning down to reveal a fair bit of cleavage and pointing to the bar, "She's that lady at the far end of the bar. You'll like her - she's good with first-timers." She gave him a playful wink as he felt himself blush, mumbling a "thank you" and started walking. Was it really that obvious?
His friends Worty and Typhy had recommended this place to him for months. They said he needed confidence and experience before he went off to college. They said it was kinda weird and sad that a rich kid like him hadn't picked up a girlfriend or gone on any real dates. While most of it was just friendly jabs from dudes he considered brothers, he had to admit that they had a point. Charlie was the most introverted one in his clique - he wouldn't say he was socially awkward like the nerdier, geekier kids in school, but outside of his friends and family, he kept to himself. While other guys in his grade and social circle were playing sports or going to parties, he was off playing videogames or working side-hustles on his computer. It was great for getting him a start in adulthood (and a nice, steady income before he even graduated high school), but it didn't do much for getting him other, arguably more important life skills. Skills like flirting with girls, kissing, or having sex.
There were a couple of girls in school that'd caught his eye over the past couple years, and while Charlie had been friendly and polite, he didn't really know how to ask them out. Or rather, he felt that his lack of experience was leading to a lack of confidence, forming a mental block keeping him from making that first step. His friends suggested that, if being a virgin was keeping him from forming meaningful relationships, he needed to lose his V-Card with a professional who wouldn't judge him or required emotional attachments. And what better place to do that than at the most premier brothel in Las Santas, with a host who specialized in first-timers?
As he approached the exotic creature sitting and drinking a glass of wine, Charlie couldn't help but think she was the most beautiful woman he'd ever seen. Lady Sala was a Salazzle, of course, a reptile with piercing blue eyes just like him. What set her apart from everyone else in the room, however, was that she was a Shiny. Instead of being a dark-gray, much of her body was a dazzling white, which only made the pink "flames" across her purple belly stand out even more. Aside from the fetish collar all employees wore, she was rocking a goth/punk look, with fingerless elbow-length gloves, thigh-high stockings, black booty shorts and an old maroon single-strap shirt with a midriff. Red straps of a bra and thong held tight to her shoulders and waist, drawing his eyes to a modest bust, wide hips, and a long, thick, healthy tail that lazily rested behind her.
It was times like these that made Charlie wish he was hatched a Scrafty.
Lady Sala was sipping red wine from a glass, idly watching her phone, and didn't notice Charlie approach until he was as close as he thought was polite. "Uh, Hi, Lady Sala," He started, "My name is-"
The Salazzle looked up, and her eyes lit up with recognition. "Charlie Kantino?" She asked, surprised.
Charlie blinked. "You know who I am?"
"Hell yeah, little dude," Sala replied, putting away her phone, "I used to work with your dad back when he first came to this town. He was one of my first customers." She leaned forward, eyeing him up and down with an amused smile. "Gosh, look at you. All grown up and everything."
Charlie opened and closed his mouth, dumbstruck. "You... worked with my dad?"
"Oh yeah," She said, smiling and sitting up, "I helped him with some jobs, built his confidence. Hell, I even introduced him to your mother, when she came to town. Is that why you're here, Charlie? Did your dad send you here?"
"N-...No," He answered, increasingly overwhelmed by all this information, "My friends suggested I come here. Worty Cerulo and Typhy Johten."
"Worty and Typhy? The Wortortle and Quilava boys?" The shiny Salazzle giggled, a very pretty sound akin to bamboo windchimes. "Oh yeah, I remember them. They came in a few weeks ago, I think. I take it you're looking for a... similar service?" She gave Charlie a simmering stare and a seductive smile, and he felt his heart beat faster and his jeans get tighter.
"Umm...yeah?" The Charmeleon forced the words out, even as he felt like such an utter goof. "I would... um... like to have sex with you... please?"
Lady Sala snorted, covering her face with a freehand. "Oh Giratina, you're just adorable!" She snickered, keeping her voice down as a server went by, "This is why I like working with virgins. So eager, yet so nervous and humble. You think you know what you want, but when given options, you're overwhelmed. It's the sweetest thing. But..." Her eyes hardened ever-so-slightly, her expression becoming slightly more serious, "Before we continue, remember that this isn't a charity. I hope you remembered to bring money."
"Of course!" Charlie replied, his confidence coming back to him. Finally, something I prepared for. He pulled out his wallet, pulling out a stack of hundred-dollar bills. Sala raised an eyebrow as they counted three, four, five, six...
"I brought $800 today," He explained proudly, "Which is enough to cover us for the night. Worty told me I should get as much time with you as I can, so..."
"Oooh, very nice," The Salazzle purred, if a bit condescendingly, "Is this your allowance for the month?"
"Nope," Charlie replied, puffing himself up, "I earned this money. I've been fixing computers and trading antique Pokeballs for two semesters now. Dad always told me to start making money as soon as I could."
"Yeah, that sounds like your Old Man," She counted up the money again, thinking and nodding to herself. "Tell you what," She said, placing one of the bills back on the bar, "We'll set this hundred to cover food and drink for the night, and the rest to cover you having me until morning. You're free until tomorrow, aren't you?"
"Oh, um, yeah. Definitely," He assured her, "My friends are covering for me. I'm up for spending the night here with... with you."
"Thatta boy," She waved down the bartender - an Inteleon - and handed him the hundred. "Put this in my account," She told him, "This should cover whatever we order tonight." The Inteleon nodded and took the money, putting it in a jar with Sala's face taped on it. With that done, she took Charlie's hand, and started leading him up the stairs. His heart was beating a mile a minute, and he was thankful that his blush was hard to see through his red skin as they climbed the stairs. Sala would look behind her, offering him a smile and wink, her tail swaying seductively and sometimes rubbing his chest. Thankfully he jacked off this morning, otherwise he was certain that he might've busted by now.
Please don't let me nut in the first two minutes. He prayed, as they started walking down a hallway. I don't want to be some two-pump chump for this... this absolute goddess.
Lady Sala opened the door to her room with the swipe of a card, revealing a rather cozy, almost modest apartment suite of sorts. There was boudoir, a flatscreen TV hanging from a wall, a fridge and microwave in the corner, and a small bathroom in a sideroom off to the left. But much of the room was taken up by a large bed, done up in black silk sheets and thick, plush pillows. Not bad as far as apartments went - Charlie wouldn't mind moving out to live in a setup like this. He even said as much to her, as he looked around the place.
"Glad you like it," Sala giggled behind him, "Only the best girls get to have rooms like this. Now, before we begin, do you want to unwrap your present, do you want me to give you a show?" Charlie turned around, seeing her place herself between him and the door. Her tail was wagging lazily behind her, her hands casually placed on her hips. He felt himself blushing, shifting from side to side nervously.
"Can... Can I strip you?" He asked shyly, "I want to get some practice for when I, you know, get a date and stuff."
"Hmmph, fair enough," She said, stepping closer, "Just be careful with my clothes. These are vintage and expensive."
Charlie nodded, his hands shaking oh-so-slightly as his claws trailed along her sides. He went up first, his claws hooking along the bottom of her shirt. Sala raised her arms, and with a quick lift it was off and on the floor. He was close enough to pick up the vague, ethereal scent of her pheromones, tickling his nose and activating the most primitive part of his brain. Moving without thinking, his claws trailed the pink flames across her body, drawing across her chest, down the sides of her belly, until they reached the hems of her panties and shorts. He looked up at her for permission, receiving it with a smile and a nod. Swallowing nervously, his claws grabbed the fabric, gently pulling them down. That barely noticeable aroma of arousal and femininity struck the Charmeleon with renewed force as Sala unbuttoned the strap around her tail, her bottoms dropping to her ankles.
And just like that, Charlie had his first naked female all to himself.
His eyes roamed across her body - her eyes, her playful smirk, her perky breasts ringed in purple stripes, the cleft of venus with a slit slightly puffy with arousal. Sala was only a few inches taller than him, only having to angle her head down the tiniest bit. He found himself leaning closer, closing his eyes...
"Ah ah ah," The Shiny warned, placing a finger on his nose, "We just met, hon. This is a first-time hookup, not a date. You want to kiss me, you have to earn it by coming back. In the meantime, no kissing."
"Sorry." He said apologetically, before continuing on and kissing her neck. When she didn't stop him, Charlie kept licking and kissing, taking in her scent, his hands roaming up and down her body.
"Don't be shy," Sala whispered, caressing his horn, "My body is yours for tonight. Be bold. Go as far as you feel comfortable with. Touch me. Taste me. Ride me. Serve me, if that's what you want."
Encouraged, Charlie lowered himself. His licks and kisses trailed down to her chest, his tongue circling around where a nipple would be. He rubbed and squeezed the fleshy mounds with one hand, savoring the feminine softness between his claws. His other hand went down to his pants, undoing the zipper and pulling his erection out. Six inches of red, tapering maleness emerged, twitching and eager in his palm. Before he could start rubbing, Sala pushed him back, and Charlie fell back onto the bed.
"Let me show you what my mouth can do." She kneeled down, unbuttoning his pants, sliding the clothing down and off his ankles. The scent of arousal was strong, though her own scent was much stronger, as the two began to mix together in a delightful stank that filled the room. She gave his member a few playful pumps, just enough to stand fully erect on its own. She ran her tongue along the underside of his penis, rubbing a circle around the tip like it was a lollipop. Charlie leaned back and gasped, his whole body electrified by the sensation. The Salazzle smiled, snickering to herself as she licked him again, and again, and again. The Charmeleon realized, as he bit his lip and dug his claws into the sheets, just why this female was recommended so highly and worth every single penny.
She took his young cock into her mouth, her lips forming an almost vacuum-seal as she bobbed her head up and down, up and down. Charlie grunted, his hips starting to buck. Sala chuckled, the vibrations tantalizing him even more. Charlie didn't think he was going to last long like this, and from the looks of things, Sala knew it, too. She pressed his hips down, holding him in place as she went faster and faster. The Charmeleon was feeling the tension build in him, but just as he was feeling himself approach the edge, Sala did the unthinkable. Charlie's eyes went wide, as he felt a finger slip into his ass, finding his prostate and giving it a hard press. Pleasure filled him like a roaring fire, and with an embarrassingly loud moan, he came. Sala pressed down on his drakehood, her tongue swirling and squeezing him as she milked him of every last drop. Thick jets of virile, virgin cum shot into her mouth, which she swallowed eagerly. She hummed delightfully, enjoying the taste, and the sheer amount of pleasure she was giving him.
As Charlie's orgasm began to settle, and his body began to relax, Sala gathered the last drops of his cum onto her long, flexible tongue. She pulled away, and as he looked up, she opened her mouth to show his seed. Then she closed her mouth, swallowed, and stuck out her clean tongue.
"Dude," Charlie gasped, shuddering, "That's fucking hot."
"You've been eating a lot of berries lately," Sala stated, hopping onto the bed beside him, "That's good. I don't mind the taste of cum, but most girls don't like the natural, bitter taste. The sweet flavor you got going on will keep whatever lady you pick up much more likely to blow you again, and again, and again."
Charlie blinked, a hint of a blush on his cheeks. "Oh, uh, thank you," He said, rubbing the back of his head, "I've been trying a new diet."
"Now," Sala continued, crawling above the Charmeleon, "Because you're a Kantino, I'm going to show you something special. Something that'll make all the girls fall head over heels for you, and make sex so much more fun." She leaned down to his ear, her breath sending shivers down his spine. "I taught your father this trick the night before he met your mother. From what he told me, it's what helped convince her to be his girlfriend, and eventually make you."
Charlie would've thought her saying this was kinda weird under normal circumstances. But now, savoring the afterglow, feeling this beautiful, amazing woman pressing against him, it was strangely hot. Feeling her lips graze his neck, her chest pressing against his, he mumbled, "Sure, yeah, okay."
"Good boy," She snickered, continuing to crawl over him. She slid her chest and belly across his face, making sure he got a few good, deep breaths of her scent. Salazzle pheromones were potent enough to lower the inhibitions of even the strongest wills, and for a young, inexperienced virgin like Charlie, it was enough to make him much more susceptible and compliant. It worked often enough to keep Sala safe with certain clients, and it helped speed things along with the more shy and nervous types. She stopped when her slit, moist with arousal, was mere inches from his muzzle. Her aroma was so potent and strong, Charlie's mind went blank, and everything but that delightful pussy faded away.
"Now," She ordered gently, pressing her slit against his nose, "Lick me." Charlie only hesitated for a second, before he stuck his tongue out and dragged it across her folds. The taste was... unique, but not in a bad way as he might've feared. Had he been more sober, he might've found it gross to be putting his mouth where so many males had stuck their dicks in. Now... now he couldn't help but revel at the peculiar "spice" he tasted as he lapped at her entrance again and again.
"That's it," She complimented, "Taste me. Savor me. Work that tongue nice and slow."
Charlie did as he was told, eagerly licking the Salazzle's pussy. He found himself enjoying her taste, probing his tongue deeper to get more and more. She noticed his enjoyment, and Sala grabbed his horn, pulling him deeper into her. She rolled her hips with each lick, getting his tongue and muzzle as far as he could go inside her. She sighed, reveling in the pleasure between her legs. This was one of her favorite parts of the job, being able to dominate a younger male like this.
Charlie reached up, caressing her rear and pulling her closer. One hand gave her ass a squeeze, while the other went up the underside of her tail, lifting it up and stroking the spot just above her rear.
"Very good," She sighed, "Just like that. Stimulate me in every way you can. Show me how much I'm worth to you. Work my body 'til you make me cum."
The Charmeleon responded by licking deeper and faster. His tongue wasn't the longest she ever had, or the most flexible, but it ate her out with the same gusto as all her favorite customers. Sala found herself panting, rocking her crotch harder and faster against the young male as she felt her own climax fast approaching. Her free hand went down to her clit, rubbing it in small, quick circles. She bit her lip, closing her eyes, welcoming the freight train of ecstasy that lit her up from tail to snout. Her whole body shuddered, as she announced her orgasm with a wordless gasp. Hot, tasty Salazzle juice shot into his mouth, and he drank greedily even as Charlie continued to rub and squeeze her. Her tail wrapped around his, holding herself steady as she bucked into the young male's mouth. She gasped and panted, the quick arrival of her climax snatching the breath out of her. Sala rode that storm of pleasure for fifteen seconds, before she pulled Charlie away, a trail of saliva and girlcum connecting them. The Charmeleon was also gasping for breath, staring up with her with a dazed-yet-eager expression.
"Good boy," She complimented, gently stroking the boy's cheek, "You just got your first girl off. I think you've earned yourself a reward." She slid back, drops of arousal dripping onto his chest and belly. She pressed her slit against his member, rubbing it up and down, getting it nice and slick. The Charmeleon moaned, pressing up against her. She pressed him down, holding him in place.
"Nuh-uh-uh," She chided, booping his nose, "Remember who's in charge here. Now, let me show you what you've been missing."
She took a hold of his fully-hardened cock, aligning it with her fully slick and aching pussy. The Salazzle squatted down, and with only the slightest resistance, she popped his cherry. There was hardly any resistance as she came down, his pecker filling her up in one go, their thighs slapping together.
"Ooooh, there we go," She cooed, giving a well-practiced reaction that she didn't have to exaggerate too much for her client, "How're you feeling, Charlie?" The Charmeleon whimpered happily, smiling so wide and dumbly she wondered if he was about to faint. "Charlie?"
"I-I'm here," He stammered, struggling to speak, squeezing his eyes shut, "It's just... you-u feel s-s-soooooo gooooood!"
Sala smiled, a white hand stroking the young male's face. "Try to keep your eyes open," She instructed gently, "This is something you'll want to remember."
The Charmeleon opened his eyes, staring into her's, awestruck. Sala twerked her hips, giving long, slow movements to tease the young male. Charlie moaned, his claws squeezing her rear desperately. She chuckled, loving that sound. Girls could fake their enjoyment with a little practice, but boys? When they made a sound like that, you knew how they really felt about you.
"Oh Arceus," He gasped, "I, I can't believe it. You're so... you're squeezin' me so tight. I- More! More, please!"
Sala rode him faster, harder. Her cheeks slapped against his thighs with a PLAP-PLAP-PLAP! The smell of sex and aroused Pokemon was so strong, she could taste it in the air on her tongue. She flexed her inner muscles rhythmically, squeezing his sex in all the right ways. She found herself panting, enjoying the moment almost as much as he was. The boy had his father's penis, that was for sure. She'd already came once, it wouldn't take too much to get her off a second time.
She went faster, the Charmeleon's cries of need now joined by her own. Her tail slapped against his, her claws starting to dig into his skin. Charlie's tailfire was burning brighter and more intensely, but as she learned from his father, it wouldn't burn anything unless he wanted it too. She felt a soothing, comforting warmth along her tail and back, complimenting the heat that tickled her loins and brought her closer to nirvana. Purple-pink clouds were puffing out of the Salazzle with each breath, her body going into overdrive producing pheromones.
"Yes!" She gasped, "Yes! You're doing great, Charlie! We're almost there! Almost there!"
"Sala!" Charlie moaned, almost slurring his words, "I'm feeling- I think I'm gonna, gonna-"
"Don't hold back! Let it happen! Cum in me, Charlie! Cum in me!"
That did the trick - it always did. The Charmeleon grunted like he got punched in the gut, bucking his hips and thrusting his spear deep inside her. It twitched rhythmically, and hot, potent seed shot up deep in her cooch. Sala felt her orgasm come in and envelop her like a warm blanket, and she gave a well-practiced, exaggerated moan that virgins couldn't get enough of. She rode his cock as they rode their orgasms together, floating in the blissful afterglow that tickled their senses. Soon, they were panting with pleased exhaustion, and as Charlie looked up at her, she gave him an approving seductive simmer. She leaned down, stroking his cheek affectionately, giving him a gentle kiss on the forehead.
"So," She asked, laying down across his chest, "How was it?"
"...Amazing," He sighed, a tired smile growing along his muzzle, "You're amazing. It was better than I'd ever dreamed."
"Hmmph, I try," She chuckled, lightly tapping his nose, "You weren't bad yourself. With a little practice, you could become a real stud."
"You think so?"
"I know so," She assured him, sitting up, "Now, let's freshen up and get some food. You need time to recoop, and I'd like to know a little more about my new Kantino boy before we go again. We have all night, after all."
And so they did. After a bathroom break and a light dinner, they went right back to the action. Now that Charlie proved he could keep up, Sala felt she could show him some of her more "advanced" moves, and as a Kantino, she made sure he got his money's worth in pleasure and education. By the time they finally fell asleep (exhausted and sore), Charlie had one hell of a story for his friends, and Sala had herself another lifelong customer...