Frustrations, introductions, and a run-in with Temari!

At the border between two countries, three ninja blurred through the trees, focused bursts of chakra-enhanced strength allowing them to leap a dozen or more meters with every step, moving faster than any horse and all but the swiftest birds.

One of those ninja, dressed in orange and black with a look of steely determination on his face, was Naruto.

Inside Naruto's pocket, was a scroll. Inside the scroll, was the Lamp. Inside the Lamp, a very bored Anko lazily tossed a kunai up to brush against the very edge of the ceiling and caught it an instant before it pierced her bed.

Anko sighed and used the sharp tip of her kunai to trim an already perfect finger nail. It had been nearly six hours since Naruto had tucked her away while he met with his team, and the sex genie was growing frustrated. Not at her Master, of course, but more at herself for not thinking to bring any kind of entertainment inside with her.

As gorgeous, extravagant, and downright cozy the inside of the Lamp was, that was all it was right now. Maybe later, Anko would bring in or create some other furniture with her magic. Make the Lamp's bedroom worthy of her Master and his harem. There were human things she missed, like the ornate tea set and small collection of books and scrolls she left at her apartment. Though, she doubted her Master would appreciate tea ceremony as anything more than to humor her, maybe Hinata or another recruit would, but she would need more than that.

Could she get a radio or a TV to work in here? Her genie instincts said it was perfectly possible to turn the Lamp into a palace that would make most Daimyo jealous, but her powers were limited, especially without her Master there to direct her.

She was considering actually going to sleep like she was technically supposed to between wishes, but that felt too weird to her shinobi sensibilities. What if there was an emergency and she took a second too long to wake up? She'd never forgive herself if her Master was harmed while she rested. It'd be something she would have to test eventually, but not in this situation! Who knew what the delay was?

Another thing that warred with her worry and boredom — was the sheer submissive bliss she felt at being stuffed in the Lamp because it was more convenient. Anko had been stored away like an object, a toy her Master didn't want to be distracted by. The thought had made her so fuckin' horny she couldn't believe it. She still squirmed in need whenever her mind wandered.

Anko had masturbated twice in the first hour to distract herself from the racing thoughts, but it simply couldn't compare to serving her Master! All the orgasms in the world would be worth nothing if her Master wasn't there to enjoy her!

So the genie was left feeling nothing but boredom and a prickling sense of worry she did her best to suppress.

"Ugh!" Anko groaned in frustration and starfished on the bed after flailing her all her limbs like an unruly child. "I had better not be missing anything important out there!"

Outside the Lamp, there was a clearing, a break in the dense forest where the sunlight landed on a grassy meadow. One of many that marked the transition from the dense forests of Fire Country to the scrubland and deserts of Wind Country.

In the clearing, Naruto sighed and stretched his arms and back as his team stopped their mad dash to take a five minute rest. None of them truly needed the break— even Sakura as the one with technically the least endurance had barely broken a sweat, her breathing calm and focused as she sipped some water from her canteen. Yet, it was good procedure to pace themselves and make sure they were rested and ready for any eventuality.

So Naruto and his team rested. He ate a ration bar with a grimace while Sakura munched on some dried fruit and nuts.

Of course, Kakashi pulled out his book the second he'd called a halt, soon giggling up in the tree he'd chosen to rest in. Naruto rolled his eyes and ignored the elite jonin's antics, he knew for a fact that Jiraiya's books were oddly tasteful, despite the reputation. Nothing compared to what Naruto had gotten up to just that morning.

Naruto switched to stretching his legs, hopping from foot to foot to loosen his muscles and relax his joints, circulating his chakra with slow breaths, doing his best to block out the distracting memories.

He had a mission to focus on!

They had made fantastic time! From the village to the Fire-Wind border usually took a civilian over a week, and a chunin a full twelve hours at a steady pace— they'd done it in five! If the three of them maintained this, they'd be in Suna by tomorrow evening.

Years ago, the shorter distance to Wave Country had taken a week, and while Team Seven had been delayed by escorting Tazuna, Naruto remembered being slightly tired by the time they reached their destination. Even before Zabuza's terrifying ambush and the resulting fight.

Naruto felt proud of how much he had improved. And some amusement at his prior self thinking how great he was for finishing such a long journey. After his wanderings with Jiraiya across the entire continent, he doubted much traveling could faze him now.

"This is nice!" He said. "The three of us together again. On a mission to save the day!" Something about what he said twinged at him, but before the memory could fully crystalize —

"Did you not hear that we're going Suna to help rescue the Kazekage? Gaara?" Sakura asked with her hands on hips, building up to a proper lecture out of habit. "Aren't you friends with him? Are you seriously not worried?"

He pointed a thumb to the giggling tree behind him. "What about Kakashi? He's hardly taking this seriously."

"That's different, you and I both know that's his coping mechanism. Or did you forget that too?"

"Hey!" Naruto raised his hands defensively, doing his best not to become annoyed by Sakura's harsh words. They were all under pressure, he could see the tension in the tightness of her eyes. "Of course I'm worried, but being stressed about it won't help Gaara. It might even make things worse if we exhaust ourselves before we even get there!"

"Oh." Sakura deflated in shame, surprised by the maturity her old teammate displayed. She'd expected him to have actually forgotten what the mission was — it had certainly happened often enough in the past!— and said as much.

"C'mon! Cut me some slack! I wouldn't forget something this important." He said, then his eyes shot open in realization.

"I'm sorry, Naruto. I should have given you more credit. You actually have grown up..." Sakura trailed of as Naruto frantically pulled out a scroll.

"How could I forget this!?" He bemoaned his own easily distracted nature. "Hope she's been alright in there..."

Kakashi, previously content to sit back and enjoy the squabbling of his two (former) students, became razor-focused when Naruto unsealed a golden Lamp and rubbed it. The sudden cloud of glittering purple smoke filled the clearing and condensed into the somewhat familiar figure of Anko.

The purple-haired woman stretched her arms above her head and let out a lewd sound more fitting for the red light district than a critical mission. What's more, the translucent top she wore concealing nothing of her shifting form, stiff nipples perfectly visible through the lace.

"By the Sage that was boring!" Anko put her hands on her hips, her tail drifting in the breeze, and with just a touch of accusation in her voice as she faced her Master. "What's the mission, Master? Must've been really important if you couldn't bring me out until now."

Naruto rubbed the back of his head, laughing sheepishly. "Yeah, really, really important." He straightened up, eyes hard. "The Kazekage was kidnapped by the Akatsuki."

"Oh." Anko's tail drooped to the ground. "That is important."

"What. The. Fuck." Sakura rubbed at her face and flared her chakra in an attempt to break the illusion. Nothing happened. "Naruto! Explain this right now!"

"Naruto. Since you obviously know the most about what's going on..." Kakashi said calmly, debating on whether he should check for genjutsu or some other hallucinogen before he brought out the kunai and the lightning and the lightning-kunai. "Could you please share with the rest of the class?"

"Uhhh, yeah! That's what I was gonna do." Naruto cleared his throat and swept into a dramatic bow. "Lady and Scarecrow, I present to you... Anko the Sex Genie!"

"Yo." The sex genie in question waved casually, licking her lips suggestively as she caught Sakura staring at the wispy edge of her tail meeting her hip. "Watch where you're looking Pinkie, you can't have any of this...unless you want to join me in serving my Master~"

The younger woman recoiled in outrage, fists clenching with the kind of **** that could make diamonds out of coal— but a hand on her shoulder stopped her.

The highest ranking person present nodded his head, one visible eye crinkling into a smile. "That answered zero of my questions."

Behind him, Sakura merely nodded in agreement, still fuming.

Anko glanced to Naruto. "Perhaps I should explain, Master?"

"Yeah," He nodded, "and I think you should take up your old appearance while we're on a mission."

"Of course." Anko snapped her fingers, and in a swirl of smoke, she stood on her own two feet once again. Nearly indistinguishable from her previous self.

Kakashi itched to bring out his sharingan and examine the transformation. It was nothing like any genjutsu he'd ever seen. Smoother and more complete, better than any master illusionist he knew of. But there had been no hostile movements, no sign that Naruto or Anko were anything but what they appeared to be.

So he waited and observed closely.

When Anko spoke, it started out as if she was making a standard report, clipped and precise. "Long story I'll keep short for now— I am bound to my Master by magic that can manipulate reality in many ways. I am not under any form of duress and do not desire any attempts to change my current situation." The mask of normality broke and Anko wiggled her entire body with stars in her eyes and a excited grin on her face. "Being his submissive and obedient sex **** is my purpose for being! Granting Master's desires, no matter what they are, brings me a fulfillment I can't describe in words you would understand. To facilitate my service to Master, I can grant any and all of his sexual wishes with the magic I have gained~!"

Once the gleeful genie's speech had concluded, Anko turned to kiss and nuzzle into Naruto, the blond accepting her affection with a shy grin.

Kakashi stared, blinked in disbelief, and stared some more at the display of affectionate submission. This is just like Nami and Ichiro from Icha Icha Adventure! Beneath his ever-present mask, a small trickle of blood appeared from his nose.

Sakura spluttered and tore her eyes away from the sight, cheeks pinker than her hair. "How the hell did that happen!? What do you mean you're not under any form of duress? You just said you're a sex **** to Naruto of all people!"

The rage seemed to light a fire in Sakura's eyes as she stomped forward, some of the trees trembling from the ****. "Narutooooo!" She growled more viciously than ever, fist raised.

Feeling like he was thirteen again, Naruto bravely ducked behind his genie. "Anko! I wish no one would question how or why you serve me now! And I wish Sakura and Kakashi would forget everything since you explained!" He sucked in a quick breath after saying all that in one burst.

"What!?" Sakura froze in place, and Kakashi was knocked out of his blissful daydream. "Don't you dare..."

"Gladly, Master!" Anko snapped her fingers and pulled Naruto into another kiss as her magic rushed outward in two pulses. One soon encompassed a massive area and kept going, while the second settled on Naruto's teammates.

Kakashi was back to his daydream, though there was an odd touch of deja vu...

Sakura spluttered and tore her eyes away from the sight, cheeks pinker than her hair. For the second time in as many minutes, thanks to this newest wish. "How on earth is any of that supposed to help us rescue Gaara!?"

"I would like to know too." A sharp voice called from a nearby tree.

The voice's owner drifted to the ground, a semi-controlled whirlwind dispersing as she stepped fully into the clearing. Her folded war-fan slammed into the grass with a *thud*, four spikey tails of sandy blonde hair were kept totally still as a tall young woman glared at each person in the clearing.

"What the fuck happened to my little brother?" Temari demanded, face a mask of carefully controlled rage hiding fear. "How are we gonna help him?"