Natsu fucks her over the bed.

"...so, Lucy, how about you reform your legs, minus whatever you had on them?" Natsu asked after a moment, getting up. "I want to take you over the bed."

"Oh, nice..." Lucy crooned as her tail detached from the spout of the lamp. "Does that include jewelery?" she asked as her tail split.

"...nah, you can keep that on," Natsu nodded, watching the mist of her tail condense into her legs, her toes retaining their rings.

"Mmm, it feels nice to have my feet back, so you can fuck my pussy now..." she murmured, and bent over the bed. She looked back towards him, her expression full of lust. She gave her ass an enticing wiggle for him. He naturally gazed at her derriere, loving the heart shape to it. He placed a hand on her backside, stroking it softly, and she cooed. "To think, I used to protest all the time about every time I ended up naked around you..."

"It is pretty funny to think about," Natsu agreed, lining his cock up with her pussy. He had already managed to get hard again. "I wish to not cum until I get you to cum this time," he added. She nodded, snapping her fingers, and egged him on with another shake of her rear.

"Come on, Master, please, fuck me already~!" she whined playfully. He wasted no more time, thrusting into her folds and making her moan out in delight. "YES!" she cried happily.

He gripped her ass, and bottomed out. He then began to slowly thrust in and out of her, moaning as he planted both hands on her ass. "...this feels amazing..." he panted.

"Mmm, yes, it does, Master..." Lucy crooned. She clutched the sheets, her inner walls embracing his shaft lovingly as it moved in and out of her. "I'm so glad the lamp made me a genie for you!"

He moaned as he continued to grope her ass, pistoning his hips back and forth. He grunted in irritation as one moment of withdrawal from her went a bit further than intended, causing him to slip out, and he quickly took one hand off her rear to grab his shaft, and guided it back into her, before putting his hand back, and then resumed, a little more carefully. She giggled a bit at his ineptitude, though she wasn't judging, he was new to this after all.

He then slid his hands up her waist, leaning over her as his hands reached her boobs, and cupped them. "Mmmnh!" she crooned as he began playing with them again, continuing to pound her glistening cunt with his manhood. He felt his cock tingling with her spell as he reached his peak, the spell locking him there, unwilling to let his climax hit until he got her to cum first. He almost regretted that wish, as he got more frantic, but remained careful not to pull out too far again. It would be a pain in the ass to straighten back up to ensure his dick was pointed the right way to enter her again if he accidentally slipped out again.

"Oh god, you feel amazing..." he panted, continuing to pound in and out of her.

"You too, Master, please, don't ever stop~!" she pleaded, gripping the sheets of her bed harder. She knew it would come to an end at some point, but for now, she just wanted to enjoy this experience. Each thrust of his hips produced slapping noises, his hips impacting her ass with every retreat and advance back into her.

He gave her breasts a squeeze as he kissed her neck, making her pant in arousal and lust, and he kept going as her folds began to seize up, finally approaching release. "Mmm, yes, YES!" she cried out, jolting throughout her whole body as she screamed, enraptured by the orgasm she was experiencing. Natsu immediately followed suit, releasing his load into her.

As they came down from their highs, they went down, and were panting heavily. As Natsu laid atop Lucy, he then paused, a certain thought coming to mind. "Wait, I don't have to worry about getting you pregnant, do I? Can genies even get pregnant?" he asked.

Lucy giggled weakly, radiating contentment. "We can, Master. But don't worry, you'd have to wish for it. Or for me to catch an STD, though I don't know why you would want that... Also, there are ways to use my magic to make a pregnancy managable if you decide to knock me up."

"If I decide?" Natsu blinked. "It's your body, do you not get a say?"

"Only if you want me to, Master," Lucy told him, completely unconcerned. "I'm all in on this whole sex **** business now. That includes offering my womb for your use at your whim. Every inch of my body is yours, inside and out. That's just how I'm wired now. If you wanted to put a baby in me, then I would want you to far more than I would want to maintain bodily autonomy. It's not that I don't have my own desires regarding that, but I prefer satisfying yours to mine."

"Well, let's... put a pin in that for now," Natsu decided. "I think I'd like to start a family one day, but that's a bit much for me right now..."

"Agreed, Master," she nodded, though already looking forward to getting to carry Natsu's child. But of course, she agreed it was better to wait. Natsu was her Master, and she loved and obeyed him unconditionally, but that didn't mean she was blind to the fact that he was too much of a blockhead to be a father as of yet.