Lady Tsunade hated paperwork. Stacks and stacks of official documents crowded her desk in the Hokage Mansion, mostly bureaucratic drabble and inconsequential forms. This message, however, caught her attention. Gaara, the recently appointed Kazekage, was scheduled to give a speech to his village, but there was evidence to suggest that the Akatsuki would be looking to kidnap him during the event. The Sunagakure representatives were asking for a strong team of Konohagure ninjas to help bodyguard Gaara for the day. They would be accompanied by Kankuro and Temari, who would act as guides and additional backup.

Tsunade rubbed her forehead, considering her options from the scant number of ninjas available.

"It's about time that Team Kakashi returned to action." she declared, although only a sleeping Shizune, her assistant, and Tonton, a pig, were in the room.

The next day, Kakashi, Sakura, and Naruto gathered at the Hokage's office, being informed on their role in this potentially S rank mission. Sakura and Naruto avoided eye contact, Sakura thinking back to their heated encounter while Naruto was more focused on Lady Tsunade's overflowing rack.

As Tsunade finished, Kankuro and Temari walked in.

"Hey you guys, long time no see!" Temari greeted warmly. Naruto immediately stopped thinking about anything else. The Sand Village kunoichi had become a stunning babe, dressed in a flowing, black kimono with slits up to her thighs, mesh fishnet armor adorning her legs. Her signature large fan was attached to her back, highlighting her sandy blonde hair. Kankuro also had changed a lot, but Naruto cared significantly less.

After the group exchanged greetings, they filed out of the office, except for Naruto.

"Y'know, this mission sounds cool and all, but what's our reward Granny?" Naruto questioned.

Sighing, Lady Tsunade responded, "There will be a hefty payment to all of you."

Naruto desperately needed the money, but stayed put, hoping for more.

Staring at him in disbelief, Tsunade added, "...And, just for you, I'll throw in some fun with Shizune too. Sound good?"

Shizune jumped up at this. "Fun with Shizune?? Ma'am, I'm your assistant, not a prostitute! You can't just use me as a bargaining chip…" Tonton oinked in agreement.

Looking Shizune's soft, malleable body up and down, Naruto grinned devilishly. "You've got a deal Granny!" he yelled before running out. Lady Tsunade shrugged nonchalantly while Shizune put her head in her hands, bewildered.

Meanwhile, the group of Kakashi, Sakura, Naruto, Kankuro, and Temari began their journey to the Village Hidden in the Sand. Naruto quickly sidled up to Temari, peppering her with questions and compliments, his lustful intentions obvious.

"This poor virgin probably rarely gets the chance to talk to a gorgeous woman like me," she thought to herself smugly. Despite his incessant flirting, she was still grateful due to Naruto having changed Gaara's worldview years ago, so she humored him politely.

Kankuro was also on the prowl, talking up Sakura despite her curt responses and bored expression. Not one to give up easily, he carried the conversation in his hopes to score. Kakashi simply read his book, heavily invested in the plot. The travel on foot between the two major villages took 3 days for shinobi, each night the squadron would find a secluded clearing and set up camp.

Things carried on like this, Temari humoring Naruto, Sakura ignoring Kankuro, until the final night of the journey. Finally nearing the sandy deserts of Suna, a strong wind had picked up. It ironically caught the fan-user off-guard, carrying away some of her possessions, including her sleeping cot past several dunes. After an intensive search, the entire group of ninjas came up empty-handed and tired.

"Damn it… where am I supposed to sleep now?" she complained, as the wind subsided.

Naruto wriggled his eyebrows as he said, "Don't worry Temari, there's more than enough room in my bedroll!"

Extremely unenthusiastic, Temari considered every possible other option, but by then the rest of the group was already asleep, so she didn't have much choice. Naruto's heart skipped a beat as the Sand Village beauty sighed, sliding under the cover of Naruto's orange sleeping bag. He may have exaggerated about the room, as Temari's body was forced to press against his, her boobs squishing into his chest, their legs somewhat intertwined, faces uncomfortably close.

Naruto was in heaven, enjoying the scent of Temari's tasteful perfume, but Temari felt the position was far too intimate. She turned around to avoid being face-to-face with the jinchuriki, but the cramped cot prevented her from moving away, resulting in Naruto spooning the fan user. The sudden sensation of Temari's ass against Naruto's pelvis was too much; he sprouted an erection within seconds.

"Ugh, can you keep your arm off of my ass Naruto? Have some decency…" she muttered sleepily, trying to push the appendage away with her hand. As she gripped it, she realized it didn't feel like an arm. Turning her head, she looked behind her to confirm her suspicions: she was touching the blonde's penis, and it was massive. She retracted her hand with a quick apology, laying her head back on the pillow with a scarlet blush.

"How could he of all people be so… big?" she wondered, freezing up as she felt his erection press against her butt again.

"Heh, sorry about that, trying to get comfortable." Naruto hornily whispered as he slowly grinded his dick into the kunoichi. In truth, there was some room in the cot behind him, but Temari didn't have to know that. He rested a hand on her thigh ("just so tight in here") as he continued to throb against her. Temari forced her eyes shut, trying to ignore the tent poking into her rear, and eventually managed to fall asleep. Naruto, on the other hand, was wide awake. Highly aroused at this point, he silently slid her kimono over her legs, peaking under the covers to enjoy her the sight of her pillowy ass.

"Damn, no underwear too?" he groaned, pulling his dick out and stroking it right next to her sleeping figure. Every so often, the jinchuriki would brush her naked butt with his erect length. Finally throwing caution to the wind, he slid his member between Temari's thighs, pushing between the soft skin until he felt it poke out on the other side, his cockhead arching up to rub against her entrance.

Asleep, Temari mumbled, squeezing her thighs together unconsciously. Careful to avoid waking her, Naruto flexed his throbbing penis, the warmth and soft squeeze getting him off. Despite the erotic position, he too fell asleep eventually. They stayed like this, Naruto spooning Temari, her thighs trapping his ever-hard cock, until morning.

Temari awoke with a yawn, glancing down to see a dick below her. She jolted awake, realizing with a mix of horror and desire that it belonged to that moron from the Leaf. And he had apparently been assaulting her all night. Speaking of the devil, he groggily awoke as well, opening his eyes to see a fuming and blushing Temari staring incredulously at him, his penis still protruding between her thighs.

Naruto then felt an unbelievable burst of pleasure; he had unwittingly edged himself with her body all night, and the young woman's sudden movement had provided the spark that sent him over the edge. He shuddered as his dick unloaded a fat load of cum between her legs.

Furious, she quickly stood up, making herself presentable while whisper-yelling at the blonde, "You disgusting pervert! For the sake of our Village's continued peace I won't make a fuss, but don't think I'll forgive you for this!"

Naruto turned pale. This was the first time since his return that a woman had reacted so negatively to his advances; a part of him wanted to apologize and attempt to mend relations, but another part of him saw an easy way out.

"T-Temari, listen to me!" he pleaded, "That wasn't me last night. The Nine-Tailed Fox, sometimes it takes over. Especially when I'm, ahem, overly excited. I think it must have taken control and thigh-fucked you, I would never do such a thing!" he lied through his teeth.

"O-oh… I didn't realize that could happen to jinchuriki," she responded, her tone softer. "Sorry, Gaara is private about such things, so I never knew." With that, the rest of the group awoke, and crisis averted, they finally made it to the Village Hidden in the Sand.

Sakura kept glancing at Naruto as they entered the sandy city, wondering why he looked so content with himself. Kankuro noticed that Temari was significantly quieter today, but chalked it up to apprehension. After meeting with Gaara, the squadron were each sent to watch various passages to Gaara's podium, accompanied by a Sand nin: Kankuro with Sakura, Temari with Naruto, and Kakashi with a Sand jonin.

Temari and Naruto, positioned below the stage in a dim empty hallway, stood guard, the awkward silence from their exchanges hanging over them. Hearing muffled bits of Gaara's speech and the thunderous applause of the thousands of Suna townspeople in attendance, Naruto felt insecure.

"Man, it's hard to believe that in the few years I was gone Gaara went and became Kazekage." he sighed.

Pitying him, Temari said, "Don't worry, you have lots of skills! I've seen your great strength in combat, your large chakra pools, your huge- um, the point is, I'm sure you can become Hokage in the future too!"

Naruto grinned widely at the sand girl's compliments. However, she forgot to mention his cunning, and in the privacy of the hallway, he began to brew a plan.

"Oh man… something's wrong." Naruto gasped, clutching at his chest. Temari looked at him questioningly before rushing to his side with concern.

"I… I think the Nine Tails is acting up again…! Temari, you're the only one who can stop this!" he dramatically choked out.

"Huh!? This is bad, I don't have the training for this, what do I do?" she urgently asked.

"You have to contain my urges… with your body!" he screamed, acting feral. He dove onto the fan user, roughly grasping her breasts as he unleashed his boner.

"You can not be serious. There is no way I have to let you fuck me!" Temari screeched as her dress was thrown off, "Oh, whatever! Just make it fast you jerk."

As the hallway rumbled due to the cheers of the crowd, Naruto hoisted Temari up, driving his member into her wet cunt. Temari, free to be as loud as she wanted due to the deafening applause, shrieked her approval as he rammed roughly inside of her. His hands firmly grasping each of her ass cheeks, the young man slid Temari up and down his shaft, using her like a sextoy. Temari made sure to rub her boobs in his face, screaming in glee as he bit her nipples lightly.

In another hallway nearby, Sakura slapped Kankuro across the face.

"Ew, do not try to kiss me again!" she yelled, barely audible over the cheers.

"Man, this sucks. I just feel like a… side character sometimes." the puppet user flatly said, sitting back down dejectedly.

Temari held on for dear life as Naruto plowed her poor pussy, exchanging sloppy kisses between smacks of flesh. She wasn't a fool, she knew Naruto was pretending to have "lost control" the entire time. It was almost cute that he thought his idiotic excuse for fucking her thighs in her sleep would work again here, but she had to admit that he had the biggest appendage she had ever seen. Who was she to pass up a long cock, even if it was attached to a complete idiot?

As she thought that, Naruto thrust up to her womb, pumping her full of cum. His hands digging into her ass, he spurted out the last drops of his load before putting her down, his freakish libido finally satiated.

"Damn Temari, that was- I meant, uhhh, why are we naked?" Naruto stammered, momentarily forgetting his part due to the bliss.

"You can cut the rubbish dummy, you're far from a good actor." Temari rolled her eyes, her kimono already on, "You know, you may not have brains but you do make up for it in dick."

Shocked at being found out, Naruto silently fell in line as she escorted him back to the main hall where they rejoined the others.

"I hope my speech was acceptable." Gaara said, glad to be done. The rest of the squadron spoke affirmatively even though none could hear it from their positions. With that, Naruto, Sakura, and Kakashi said their goodbyes and began the voyage back to Konoha, mission complete without incident.

As Temari waved, she sighed, "Heaven help the Leaf Village if that blonde ever actually becomes Hokage."

Kankuro also sighed, "At least my puppets are happy to see me."

Kakashi regaled his two pupils with his review of the book "Icha Icha Paradise" on their journey back, to their great disdain.

Three days later, the trio made it to the entrance gate of Konoha. Shizune, who was petting Tonton, felt a formidable chill in the air as they arrived. Somehow still lost in the desert, Akatsuki members Deidera and Sasori bickered about directions.