The Perfect Lover

Story by blue_mystery_wolf on SoFurry

, , , , , , , , , , ,

"True love" Varies from person to animal.

Patreons voted for this story for the story of the month last month.

This was available for early access on my Patreon. Join now for discounts, voting on stuff, and skipping the commission queue line! https://www.patreon.com/mysterywolf

Read all kinds of other stories, download them in other formats, and play some games on https://mysterysden.com/


Mark held a lamp with him as he walked away from a garage sale. Mark wasn't a bad person. He wasn't a 'great and wonderful' human being, but he wasn't terrible either. He walked away with the bronze oil lamp in hand, and he stared down at it. The lamp looked like something straight out of a copyrighted movie that he didn't want to repeat the name of, even in his head, but the movie involved a blue colored genie that granted wild wishes. He figured the lamp would make a good display after a bit of cleaning it up. He arrived home, and rubbed the lamp with his shirt. He couldn't help but think how funny it would be if a genie came out of the lamp.

Sure enough, with a puff of pink smoke, a woman appeared next to the lamp. The woman was a pink furred cat anthro. She had a C cup chest. She wore a very stereotypical genie attire with a small light blue skirt and top that barely covered her crotch and tits. The moment she appeared, she smiled at Mark. "Hey there!"

Mark stared blankly at the genie that just showed up out of nowhere. "...am I in one of those stupid weird stories or something?" he asked with a grimace. It was so quick. The slightly tan brown haired blue-eyed man was now face to face with a cat girl anthro.

"Beats me." The cat girl shrugged. "Anyways, I'm here to grant you one wish, so make it and I'll be on my way!"

"One wish? Don't genies normally grant three?" Mark raised his brow in confusion.

"Maybe movie genies, but not me!" The cat girl crossed her arms, and stuck out her tongue. "Make a wish and I'll be on my way! In addition, if you want to know, I'm not a bad genie either. I'll grant you any wish as best to my abilities, unlike that evil equine one."

Mark leered at the genie. The genie didn't seem like a bad person, but he was suspicious about making wishes, especially when he could only make one wish. "Well..." he looked around his home. He could wish for anything. He could wish for fame, fortune, eternal life, anything his heart desired. As he thought about what his heart desired, he then had to wonder about what others might desire. He wasn't a selfish person. He could give himself eternal wealth, but then that could create a global economic problem if he gave his money away. He could wish for eternal life, but then he would have to watch all of his friends and loved ones pass on. He wasn't selfish by any means. In fact, he wanted a wish that could help the world. "I don't know..."

The cat girl tilted her head to one side. "Hm? Normally people would want one of a few things by now. What's your thought process? Maybe I can help you out with a wish."

"Well, I want to make my life better obviously, but I want to make everyone else's life better too." Mark tapped his chin. "Money would corrupt me and others, infinite life would drive me insane, so I don't know..."

The cat girl smirked. "I can sense your desires a bit you know, it's a genie thing. You're a fan of sex, aren't you?"

Mark shrugged. "About as much as any other person..." he didn't want to admit he was quite interested in sexual encounters. That gave him an idea though. "Hey...what about, I wish to be the perfect match to anyone I meet? I transform into their perfect lover." He imagined himself walking around women and becoming the thing that they desired the most. "Is that doable?"

The cat girl giggled. "Oh, a perfect sexual beast huh? That's actually almost a unique wish. I think only one other person wanted something like that, and...ah, that's getting technical. Granted!" The cat girl snapped her furry fingers. "Go find a girl, or a guy, and you'll become their dreamboat, perfect for fucking, or cuddling or whatever." The cat girl giggled. "But I'd probably avoid animals if I were you. Insects included." Just as the cat girl appeared in a puff of smoke, the cat girl vanished in a similar manner.

"Insects inclu- wait what do you mean?" Unfortunately, it was too late. The cat girl had left him alone, just like that. Mark was curious what she meant, but he had to try out his new ability. Mark lived by himself, and while he wanted a girlfriend of some sort, it was hard for him to be social. If he looked beautiful to women right off the bat though, Mark knew he could find someone easily. It was a chilly day outside, but he was too happy to care about the weather.

Mark thought about where he should go to first. He remembered there were two horse anthro women that lived not too far from his tiny home. He walked up to the pink house two houses down, and gave the door a knock.

After a moment, the door opened. On the other side of the door was an anthro female horse who looked to be just older than 40 years of age. She had brown hide with a gray mane and glasses. "Mark? What brings you here today?" she asked curiously.

Mark wondered what he had to do in order to transform. 'Maybe I already am her perfect lover?' He thought to himself. "I just...I wanted to see how you were doing." With a smile, Mark touched the equine's brown hide covered hand, and then he felt his body tremble.

His transformation was swift. His skin developed horsehide and turned as black as night, except for his face, which had a white splotch at the front. His hair turned as black as his hide and he developed a mane that went down his spine, all the way down to his newly grown black horsetail that was long enough to sweep the ground like a loose broom. His body grew powerful and muscular. His feet cracked and shattered his shoes to form horse hooves. The last, but definitely not the last important change, was his cock. His shaft pulsed and throbbed to life, and his balls tripled in size to be the size of tennis balls while his shaft grew almost as thick as a soda can, and grew to just over two feet in length with a flattened equine tip and sheath.

It was a matter of less than a minute, and Mark was now a masculine horse anthro stud. He looked down at himself in amazement. His pants did little to hide his cock. His shirt felt tight against his muscles, and his shoes were long gone. "I uh..." Mark let go of the other equine's hand.

"You what?" The equine smiled at Mark. "It's always so lovely to have you come over for a visit. Did you want to come inside?"

Mark stared blankly at the female horse anthro. She acted as if she didn't see him transform out in the open. Perhaps that was how the genie made things for him. "Oh, absolutely!"

The equine anthro let Mark inside with a huge smile. "You know, it's so wonderful to have a perfect lover such as yourself over for a visit. We're so lucky to live so close to each other, don't you agree?"

Mark couldn't believe what he was hearing, but he wasn't complaining. He kept telling himself mentally how excited he was, and his erect cock showed his excitement for this beautiful equine woman. She was borderline what some would call a 'milf', and she clearly showed interest in him. "Oh yeah, I totally agree. So...what do you want to do now that I'm here?"

The equine gently grabbed onto Mark's hand. Her other hide covered hand stroked his now muscular chest. "Oh, if the two of us put our heads together, then I'm sure we can think of something."

Mark could feel his heart race, and his erect equine cock throb with anticipation. 'I made such a good wish.' He thought to himself. With a huge smile, he wrapped his free arm around the equine anthro woman, and gave her a long loving kiss.

A few hours later, Mark stepped back outside. His shirt was backwards, his zipper was open, and the scent of sex clung strongly to him, but he didn't care. He had a huge smile on his face as he stepped out of the house in his bare hooves. "I'll make sure to call you later!" He said as he turned to the house and waved goodbye before he walked away. He walked on the sidewalk in the direction towards a miniature strip mall. He had his share of fun, but now he wanted to know what else he could do with his transformation. 'It doesn't matter if I'm intimate with others. Heck, I'm a perfect lover; I'm everyone's perfect lover. It'd be selfish of me NOT to travel around and have some erotic encounters with others.' He thought to himself.

As Mark walked along the path, he noticed there was a woman that was walking a golden retriever. The woman looked like the athletic type with short blonde hair tied up in a short ponytail. Her skin slightly tanned with a modest sweat from her exercising. She had a black, pink, and white shirt on with shorts, and her dog had a matching headband on.

'I wonder if she likes super athletic people. Hah, I bet I'll just become a human version of what I currently am.' Mark thought to himself with a slight laugh. Before he had a chance to say anything, he suddenly felt fur brush up against him from the dog as the couple ran by.

Mark then felt his body shudder as golden yellow fur began to erupt from his body. 'Oh...crap.' His change was just as swift as when he became an equine anthro. His equine muzzle tilted upwards and scrunched inwards slightly. His nose turned black, and his ears went floppy. With a sickening crunch, Mark fell down to all fours, and with a loud crack, his hooves splintered into golden canine paws with white claw tips and pink padded paws. His tail developed muscles as it became a dog tail, and his hide replaced with yellow golden fur. He could even feel his cock shift between his legs. His balls shrank inward, and his once massive equine cock shrank down to mere nothing and turned pink. A slit opened between his legs, and extra nipples appeared on his chest underneath his fur. He was now a she, and she was now a golden retriever.

Mark's tongue lolled out of her mouth as she worriedly looked back at the dog in front of her. 'Okay, if it's anything like last time, they think I'm just a stray dog.' He thought to himself. His new nose easily picked up the scent of the male dog, and he could tell that the male dog was excited to smell Mark.

The male dog was luckily on a leash, although he disobeyed his master by wanting to rush at Mark.

The owner of the dog grabbed the leash and pulled it tightly. "No! Bad boy!" She glared at Mark. "Shoo! Go away! I don't want to worry about my dog making puppies."

Mark didn't have to hear that twice. With her four legs, she bound off away from the woman and the dog. 'Okay. One downside of the wish, I turn into animals too. This isn't a problem, I just have to find someone who I can touch and change me into something else. That shouldn't be a prob...Hey, where did my clothes go anyways?' Mark just realized that when she changed, she lost all of her clothes during the transformation. She wasn't sure where they were, they had just vanished.

Mark wasn't sure where she was going. She just knew she had to go somewhere and find someone new. Her new eyes made things harder to see in color, but her nose distracted her. She picked up all sorts of new unfamiliar smells, and the smells she recognized were stronger than before.

'Just find a woman, any woman.' She thought to himself. She didn't discriminate against men, but she was straight, at least she told himself that she was. The longer she was a female dog though, the harder it was for her to continue to tell herself that she was interested in women more than she was in men. Her canine cunt throbbed and pulsed and dripped with need and desire, and the scent of cocks were hard to ignore. She could only imagine the dog must have wanted a female dog in heat.

Mark ran into the first person she saw. She wanted a woman, but it felt as if it took ages to find one, so she just settled on a human, any human. She jumped up behind the person, unsure if the person was male or female. She saw short hair and slight curves, but that was the only detail she got.

Mark began to transform again. Her spine popped, and she quickly shifted to stand back up on two legs, grateful for that. Her fur shed to reveal gray skin underneath, and while most of her newly grown tits retracted, the upper pair pushed outward. She felt her stomach grow, and her nose pushed out. Her ears went back to the side of her head, but grew outwards and flat. She could tell what she was becoming. As her feet formed into large hooves, she knew it for sure. She wasn't human, but an elephant anthro. She wasn't 'fat' as far as elephant anthros went, but she was definitely larger than most humans were. As she grew to seven feet tall, she looked down at the person she had just touched.

The person turned around to reveal that they were a woman. She had short hair, a black top, and leather jeans with high-heeled boots. She had black makeup on her eyes, and she raised a brow at Mark. She was just high enough to stare at Mark's DD chest. "Well, hello there." The woman tilted her head up at Mark with a huge smile on her face. "What's a girl like you doing naked?"

Mark's blush didn't show over her elephant hide. She tried to use her trunk to cover her large dark gray nipples, but she couldn't control them very well. "Erm..." her tiny tail flicked. "I was just, I was just leaving." She didn't judge people based on their sexuality, but she transformed into something that stood out like a sore thumb. She was glad she wasn't a dog anymore, but this was not much better.

"Oh now, you don't have to go anywhere." The woman grabbed Mark's large elephant fingered hand. "You should come with me. I know exactly what you can wear. We can cover you up in latex, seal that mouth, and have that trunk stuff me all night. Doesn't that sound like fun?"

'Fuck, fuck why is that turning me on? Are my sexual preferences changing when I transform too?' Mark thought to herself. She didn't want to think about it too much. With her cunt slowly getting wetter, she shook her head. "I have to get going!" She turned and rushed away from the woman. She could hear her stomps with her massive elephant legs. She felt her belly and tits jiggle with every step, and her trunk swayed in the wind as she ran. 'Where is that genie lamp? It has to be somewhere! She vanished, but she didn't take her lamp with her!' She thought in a panic as she raced home.

Mark was thankful she didn't bother to take the time to lock up her house. She was able to rush inside, and once she got in, she found the lamp the genie came out of, and she rubbed it frantically. "Genie, come out! You have to give me another wish!"

With a puff of smoke, the familiar genie from before appeared. She wore a purple towel over her forehead, as well as a towel that covered her waist. She had green mud on her face, and cucumbers over her eyes. She held onto a wireless phone, and let out a laugh. "Yeah, I'm totally available on the sixth for...huh...hang on a sec." she felt raised the cucumbers from her eyes, and noticed a massive naked female anthro elephant next to her. She lowered the cucumbers back over her eyes, and talked on the phone again. "I'll call you back." She hung up the phone, and then all the towels, the mud, the cucumbers, and the phone vanished. She stretched her now nude furry body, and tilted her head at Mark. "It sounded like you liked your wish. Does this mean I'm only getting a three star rating?"

"No! I mean, yes, I mean, I want this wish undone or I want more wishes!" Mark said in a panic. Her body felt heavy, alien, and her trunk felt strange as it swayed idly. "I'm some big elephant with kinks for latex, bondage, and having my trunk touch and suck things that no trunk ever should! I even became a bitch in heat, LITERALLY."

"Well, you're becoming the perfect lover for ANYONE." The cat girl explained. "Your mind and body change and adjust whenever someone touches you, and you become their perfect lover, at least the lover they desire. Now, I can't undo wishes because that's a genie rule, even if I granted the wish, but if you could find a way to stop yourself from transforming somehow, then maybe you could fix this yourself."

"How am I supposed to stop myself from transforming? The only way I could is if I...I...stuff myself in something with someone forever or something!" Mark shouted. Then, it hit her. "Wait, if I go in the lamp with you and touch you...then...?"

"Then you wouldn't have to worry ever again about changing into a lover for anyone else." The cat girl said with a small shrug. "But, I'm not evil. I wouldn't MAKE you do something like that. I just literally granted you the wish you wanted, and it didn't go the way you wanted. That's how most wishes go, no matter how good the intention may be."

Mark grimaced at the cat girl. She wondered about making another wish, or maybe finding some way to hide herself, but she couldn't think of anything. She still had to wonder if the cat girl planned it all along, but she could see the look in the cat girl's eyes that she had worry in them. "I...well..."

"You can touch me and see what you become and go from there, or you can go out in the world and find some way to deal with your wish." The cat girl explained. "I'm sure you can find someone who can love you for who you are deep down, transforming multiple times, but I can't help you with that."

Mark wondered about hiding in isolation after finding a new form, but to avoid contact with people in almost every way, shape, and form, did not seem like the kind of life she wanted. The cat girl on the other hand seemed like a friendly genie. She was still a little skeptical. After all, she was the one that granted the wish, but she was still curious. "Will you let me touch you and see what I become first before deciding?" he asked.

The cat girl held out her furry arm. Her hand was also furry, but with thinner fur. She lacked fingernails, but she had claws she could retract and extend, just like a cat. "Of course."

Mark reached out, and gently grabbed the cat girl's hand. She could feel her body change again, and as she changed, she had to wonder what perfect lover this genie might have wanted. Humans and anthros were one thing, but mythical creatures were completely another. Her body shrank down until she was just inches taller than the cat girl was. Brown fur grew out from her body. Her trunk shrank back down, but it didn't completely revert to that of a human's nose. She developed a muzzle, but it was more canine than it was feline. Her ears retracted and shifted upwards. Her ears then turned into a triangular shape. She could tell she was becoming another dog. She wasn't quite becoming the same one as before. Based on the look of her fur, she could see herself becoming a German Shepard anthro. She could feel her cock reform itself between her legs, but she still had the feminine curves, and her tits were still quite large too. She looked at the cat girl quizzically as her eyes turned a deep blue.

"What can I say, I like the dogs." The cat girl smiled at Mark. She grabbed her other hand gently, and gave her a kiss. "And you know exactly what kind of fetishes I have now too."

Mark blushed as her head filled with thoughts and desires she dared not to say aloud. The genie seemed comforting though, and even though Mark was still 'mostly' a woman, she had a canine cock between her legs. "Y-yeah, it's not latex bondage, but...but I think it can work."

"And best of all, my lover is a genie like me. We share the same lamp after all...except in this case, she gives me infinite wishes." The cat girl smiled at Mark. "Let's try it out. I wish we were back in the lamp."

Mark felt her body surge with magical energy she didn't even knew she had. She felt compelled to obey the wish. She raised her hand up in the air, snapped her fingers, and nodded to the cat girl. "Granted." She found herself saying. The lamp pulled Mark and the cat girl into it. Mark was ready to start her new life as a genie's lover. She had a strong feeling she was going to enjoy it.