Yes, and Hell yes!

Hinata opened her eyes, and looked down at herself. She was dressed in in a violet version of the same outfit Sakura wore after her own transformation into a Genie, not that she had seen it. Also, instead of emeralds, pale opals adorned the jewelry she now wore.

She looked around the room within the Lamp, finding it to be quite cozy, though not as opulently lavish as the one Sakura inhabited. She took a deep breath. She felt so... Bound, yet incredibly liberated. It was damn near impossible to even try to put how wonderful this felt into words. Humankind simply didn't have the vocabulary for it.

She turned to see a full length mirror in the room, and walked towards it, flushing at it a bit, but smiling. She had always been rather insecure about her body, but now, as a Sex Genie, albeit a lesser, basically artificial one, she now had the objective, undeniable knowledge that she was drop dead gorgeous by most people's standards. True, beauty was still ultimately subjective, but most people were wired to prefer the body she had to offer to other body types.

She was just giving a slow twirl in front of the mirror to admire her own ass, when she felt a tug on her very being. Her Lamp was being rubbed! Her heart soared as she answered the pull, not even trying to fight it. Even if she could, she didn't want to... She had a Master to serve!

...

Naruto watched the violet smoke billow from the second lamp, and reform into Hinata's top half. Like Sakura, her lower half remained vaporous, and was connected to it. "Hello again, Master," she clapped her hands together, and bowed to Naruto, thrilled beyond measure. "How may I start serving you?"

Naruto and Sakura chuckled. "You should totally rip off that outfit, and have your way with her, right here, and right now, Master!" Sakura asserted, and Hinata beamed at the prospect.

"Oh yes, please do!" she pleaded, flushing a bit at her own actions, but her embarrassment no longer had the slightest ability to hold back her actions anymore.

"That definitely appeals," Naruto agreed. "First thing's first though, restore your legs. In fact, I want you to always have them in public, or when we're about to have sex."

"Yes, Master~!" Hinata agreed immediately, the mist below her waist detaching from the lamp spout, splitting, and condensing into her fine legs. She stood in place for a moment, before giving him a twirl, her smile radiating from behind the veil.

Naruto stepped forward, gripping the top part of her outfit, and pulling it clean off as it made a light tearing sound. Hinata giggled, put her hands behind her head, and wiggled her chest for his viewing pleasure. "You like my boobs, Master?" she crooned.

"Hell yeah I do," he nodded with a grin of his own. "I believe you know where we left off?" She nodded enthusiastically, and turned around, dropping down to all fours, looking back as she wiggled her ass for him. He naturally stepped forward, leaned down, and tore away her harem pants as well.

Her snatch glistened, and quivered with need, and she begged, "Please, Master, put it inside me!" Naruto immediately put his hands on her ass, and thrust his cock right into her waiting folds.

"Ah, yeah, that feels great," Naruto moaned as he began to thrust into her pussy, which caressed his shaft, trying to cling to it with every time he pulled it out partly. Her fingers dug into the ground as he thrust in and put of her. "How are you liking being a Genie?"

"It's, unh, wonderful, Master!" Hinata gasped out, pushing back against Naruto as he squeezed her ass. He then moved his hands to grope her boobs, leaning over her and kissing her neck. "Mmmnh, I hope it won't be a problem to recreate this lamp at the end of the twenty years!"

"It shouldn't be," Sakura remarked, sitting nearby on her knees as she watched intently. "It was surprisingly easy! Shall I make another for the next girl we invite to the harem, Master?"

"Unh, yeah, go for it..." Naruto grunted as he pounded into Hinata harder. "Actually... Maybe we could give one to Shikamaru and Temari... We'd just have to swear them to secrecy..."

"Oh, that's a good idea, Temari would make a sexy genie..." Sakura grinned enthusiastically.

"...I was actually thinking of Shikamaru. Temari wears the pants in the relationship, obviously," Naruto joked, making Hinata giggle a bit through her moans, and Sakura laughed as well. "...the genie thing would work on a guy, right?"

"True, and it would definitely help with his laziness," Sakura nodded, watching them reach a fever pitch. "And yes, a man can become a genie too, the Lamps aren't sexist."

"Master, I'm about to cum..." Hinata gasped, her pussy clamping down on his cock at this point.

"Same..." Naruto gasped, his cock throbbing within her depths. He then let out a grunt, and with a final thrust, burying himself to the root, his manhood burst, filling Hinata up with his spunk. Hinata cried out and threw her head back as her body spasmed as the best orgasm of her life rippled through every inch of her flesh. Not that she had many orgasms before, the only ones she had were times she had masturbated herself to completion to thoughts of Naruto. Thank goodness every wall of her clan compound had privacy seals capable of blocking even the Byakugan. An absolute necessity for privacy among her clan.

Naruto panted, resting atop Hinata as they both collapsed, his still hard cock nestled comfortably inside her as it pulsed, letting out small remnants of his climax into her. "Unh... That was amazing, Master... Can we do it again?" Hinata asked hopefully once she had enough breath back to speak.

Naruto pulled out slowly, giving a grin. "Sure," he panted. "Do we still have enough time for that, Sakura?"

Sakura glanced up at the sky, noting the position of the sun. "Yeah, I think we can spare enough for one more round," she grinned sultrily at them. "In fact... How about taking us both, Master?" she offered. "A threesome sounds amazing..."

"Yes, please!" Hinata gasped in anticipation. Naruto considered it, clearly tempted.