Yep! Melody is here to save the day!

Tony watched in disbelief as the cloud of sparkly blue smoke straight out of a cartoon condensed into a feminine figure.

Very feminine.

Within the smoke was a young woman. Her face held all the beauty that could be expected of someone in her early twenties, with a sweet, submissive smile and expressive blue eyes that shone with devotion. Her luscious body was brimming with a youthful vitality Tony had never seen outside of a wet dream, balanced between being voluptuous and toned.

She was worse than naked, the only thing close to clothing she wore were a pair of detached sleeves of airy blue lace covering her from bicep to wrist, connected by silver bands. Perfectly tanned skin seemed to glow in the sunlight, her silver jewelry shining like stars along with her hair. Silver rings dangled from her eternally stiff nipples, her boobs were at the very limit of what would fit on her body, firm and round without seeming artificial, dominating her slender torso, and more than half of Tony's attention.

At least, until his eyes finally tracked to her broad hips and the smoky blue tail that hid her legs from his sight. The tail swayed in an invisible breeze, but never left the Lamp's spout.

Tony was speechless.

"Greetings, Master!" She bowed, her... Everything bouncing with the motion. "I am the Sex Genie of the Lamp. You may call me whatever you wish, but my current name is Melody. How may I grant your desires?"

He looked at the naked girl with the blue nipples— then down at the Lamp in his hands.

Nipples.

Lamp.

Nipples.

Lamp.

Nipples— curious blue eyes a foot from his face!

Tony fell back with a yelp, then a pained groan as a bit of metal jabbed him in the back, sending waves of agony through his entire chest.

"Are you alright, Master? Did you hit your head in..." It was her turn to look confused. "In the crash?" She took a second to take in the blasted desert that were their surroundings, her plump lips pulled into a worried frown.

"Yeah..." His thoughts raced through the pain. A Genie. A real-life fucking genie. "I don't suppose you could patch me up?" He carefully didn't use the W-word. Not even in his head.

The genie— Melody?— perked up. "Of course, Master! Do you want me to kiss you better?" She purred with her arms crossed beneath her essentially naked breasts as she leaned over him, plump lips pursed.

"Will that use up one of my wishes?" He groaned as he sat back up, Melody reached to help him automatically. Her hands were ridiculously warm and soft, soothing his bruised skin. "In fact, what are the rules here?"

"Oh! I knew I forgot something..." Melody tapped a fist to her head, emitting a comical gonging sound. "As I said, I'm a Sex Genie. Bound to the Lamp of Desire— the one in your lap— I'm the adoring sex **** of whoever holds it, which is you~" She gave a cheerful shimmy and sighed contentedly under his appreciative gaze. "I can grant almost any sexual wish you have! No limit on quantity either! You can change my body and mind into whatever you desire me to be! I can do the same for others too! Do you have an old flame you wanna win back? A current lover you want to impress? Maybe gather a whole harem of love slaves to play with?" Her silver eyebrows waggled at the way Tony shifted his legs.

She took a breath to launch further into her speech, but Tony cleared his throat.

"As much as that sounds fascinating— really, solid presentation you've got there, I'm definitely gonna take you up on some of that. But are there any strict limits on what you can't do?" His voice turned to a drawl drier than the sand around them. "Like healing my body? I'm not exactly up for much fun right now." He tapped at the half-assed arc reactor embedded in his sternum with a wince.

Melody pouted, muttering to herself. "They never let me give the full speech..." She clapped her hands. "I can definitely heal you! Better than ever! After I'm done, you could satisfy an entire slutty sorority and still be ready for more! As for what I can't do..."

She started counting on her fingers. "I can't grant immortality, change the past or otherwise mess with time, make someone fall in love with you directly, can't kill anyone either. I have a bit of a distance and size limit. I can't effect anyone not on this planet. Or reach into other planes of reality. I can't make any global changes. I can make a city your domain with a single wish, but not the whole planet. I can't create life except through the obvious method and you can't effect the Lamp in any way that would go against its nature." Melody hummed at the no less than seven fingers on one hand and shook them away. "That should be everything!" For now, anyway...

Tony lay his head back in thought, ignoring the clanking sound of his head hitting the remains of his pauldron. He squinted at the sun, thankfully not sweltering yet, but still getting hot and not a drop of water for miles. He was in a shitty situation. Better than ****-cave, but all around not great. Except for Melody the supposed sex genie.

There were a lot of tales and myths about Djinn or genies. They weren't always malicious, though they did tend to be vicious tricksters at the best of times. They weren't usually as pretty or cheerful as this Melody seemed to be, or as focused on sex, but it could be an act, a trick to lower his guard. He didn't want to try wasting a wish to enforce honesty, at best it would annoy the magical being who really wanted to help him. At worst...

He didn't want to think about the worst.

A twinge of pain interrupted his thoughts and he decided to bite the bullet. He could consider all the potential consequences when he wasn't malnourished and probably bleeding internally.

"I wish...to be as healthy as is physically possible."

"Granted!"