It had been a couple months since he'd left the village with ero-sennin. Summer was coming on ad he weather was getting hotter. It wasn't too bad though since they were traveling in Rice country which was pretty far north of Konoha. It didn't even begin to compare to traveling through Wind country during summer. Except for the short time back in the village he'd spent the better part of two and a half years on the road. Traveling like this was a chance to leave things in the past. Constantly moving on, seeing new places and experiencing new things, it really was the ultimate learning experience.

Though the things you learned could be both good and bad. Some times both at once.

XXX

They had returned to Nagamo a couple weeks after setting out.

The geisha house was exactly as he remembered it. There were decorative red lanterns and the air was heavy with incense, perfume, and alcohol. On the couches men of various ages were keeping company with the beauties who were all dolled up with make up and dressed in ornate kimonos.

When they entered Jiraiya had looked at him with an amused smirk. "You sure you want to do this kid? You're sort of going from one extreme to the other."

Naruto snorted. "You telling me not to? After all the times you kept after me?"

"You're old enough to decide kid, ninja grow up fast and they grow up hard. I'm not telling you not to, I'm just saying make sure you really want to. Don't do it if you're going to regret it."

"Why would I regret it? it's not like I have anyone I'm trying to be faithful to any more."

"Fine, fine go and get deflowered."

His sensei ordered a bottle of sake and flashed some ryu notes. In an instant he had a bottle of premium liquor and two beautiful girls on his arms.

It was not long before a blonde geisha with long legs came up to him.

"It's Naruto isn't it?" She asked in a teasing lilt.

"You actually remember me?"

She laughed slightly. "Jiraiya-san is pretty famous, we wouldn't forget someone he came with. Besides it's not often I have someone here celebrating his birthday turn me down."

"Your name is Miho, right?" She nodded. "Well I've had a change of heart since then. I'm still a virgin, could you take care of that for me?" He handed her a stack of ryu notes.

She took them from him and swiftly counted them before expertly made them. He'd handed her 50,000 ryu. Jiraiya had told him to offer her half that but he didn't feel like holding back tonight.

"My Lord Naruto, please consider me to be yours for the entire night. I promise you that you will have no regrets." She took his hand and discreetly led him to a stairwell in the back.

At the top of the stairs were a couple rough looking characters with clubs. She whispered to one and handed over some of the money. He nodded and gave her a room key. He pretended not to see Naruto at all. Walking down the dimly lit corridor they passed several doors with numbers on them. They could hear gasps and cries and bed squeaks coming from behind a couple of them.

They came to room 10 at the end of the hall and Miho unlocked it and ushered him inside. It was a single small room with a large comfortable looking bed. On the walls were various pieces of erotic art and here was a small table with a tissues, condoms, oils, and certain other items.

Miho turned to him and bowed low, moving with a simple feminine grace. "Please do whatever you like with me for all of the night. I shall do whatever you wish and try to please you in all things."

She then slid off her kimono and let it fall to the floor.

She had on nothing else.

Naruto stood there looking her over. Her skin was pale and perfectly smooth, she shaved and so had no hair anywhere. Her breasts did not con compare to Anko's but were still round and firm and enough to fill a man's hands. He had no complaints with her body and could feel himself to be rigid and eager.

Without a word he began to take his own clothes off. He was a virgin but he'd read ero-sennin's books and of course he'd slept with Anko so he had some idea of what to expect. Once he was naked he found himself just standing there in front of her, very conscious of the part of him that was sticking out.

Her eyes drifted tot hat part of him and he really hoped the pleased look on her face was genuine and not another part of the illusion. He was 15, but his body was nothing but muscles and hard lines. He was strong and healthy and knew he had to be more appealing than the fat merchants and politicians who were the regular customers here.

Despite what he thought he knew Naruto found himself unsure of how to begin things. Miho sensed his nervousness and doubt and solved things by smoothly falling down to her knees in front of him.

"If my Lord would permit me?" She sounded polite and perfectly civil, as though asking to choose a dinner item for him.

She did not wait for a response before gently taking hold of him and using her tongue with practiced skill.

"Ahhhh," he gasped and began to understand that he really didn't know anything at all about sex.

XXX

He had inhuman stamina and he wanted to do everything.

Everything but kiss.

He pounded every opening in her body as he came again and again and again. He tried out all sorts of different positions and had her touch and rub and massages every part of his body. He had to say the girl had skills and no lack of enthusiasm. They kept at it all through the night, stopping for short periods only to rest. She managed to keep up with him pretty well and if her shouts and cries were even slightly honest enjoyed herself immensely.

They finally stopped about an hour before dawn.

They were woken up by a loud knock on the door.

Miho slid off the bed and put her kimono back on. "I hope you enjoyed our session my Lord and that you will pay me another visit. I am required to clean up before I go."

It was an extremely polite dismissal.

He mumbled something and got his clothes on and headed downstairs.

There were young girls ages 8 to 13 busy sweeping and cleaning up. They were geishas in training who had been orphans or sold to this place by their parents.

Jiraiya was standing there by the bar waiting patiently. There was no judgment there on his face. "Want to get some breakfast kid?"

"Sure," Naruto answered. he was eager to get outside.

As they left Jiraiya looked at him and simply asked. "How was it?"

"It was fun and I enjoyed myself," he answered truthfully.

Jiraiya nodded. "Was it everything you expected it to be?"

"While I was doing it yeah, afterwards… it was kind of empty. It was pretty obvious she didn't care anymore once the job was done."

"She's a pro Naruto, her attitude's not any different than ours once we've done the job for the client. Enjoy it for what it is and don't expect it to be anything more."

He nodded silently. He didn't think he would be doing this again even though he had enjoyed it. He wanted more, he wanted to feel a connection with the person, for it to be more than just a lay.

I always thought it would be Anko who took my virginity. I wonder if it would have been different with her. He forced himself to push that thought aside. She hadn't wanted him, at least not as anything but as part of a countless horde.

It was best to leave his feelings of love for her in the past.

XXX

"Kuchiyose no Jutsu." A two foot long purple and black snake appeared.

"Okay Aoi, just like always, find Orochimaru for us."

"As you wish," the snake answered and started down the road.

Jiraiya was trying to find his former teammates and had deliberately asked Naruto to use his tracking snakes to lead them to him. Since Orochimaru had signed the snake summoning contract his presence was easily detected by snakes.

Jiraiya had a slight look of distaste as he watched the snake slither on ahead of them.

"You know kid my offer is still open. I'll let you sign the toad summoning contract if you want."

"Yeah but only if I remove my signature from the snake summoning one, right?" He shook his head. "No thanks."

"The toads won't permit it since they and the snakes are mortal enemies."

"Well if I can only have one why would I pick the dumb toads? Snakes eat toads, why would I choose the one lower on the food chain?"

"The toads would teach you how to use sage techniques that would make you a lot stronger! Believe me they are far better allies than deceitful snakes."

"Hey!" Naruto said sharply. "Snakes are amazing creatures! Don't be biased! I'd choose snakes over toads every time!"

"Your father signed the toad contract," Jiraiya pointed out.

Naruto shrugged. "I'm not my father. I'll be Hokage in my own way."

Jiraiya sighed. "You're making a mistake kid."

"Well if it is it's not going to be the first one. Come on, lets hurry before we lose sight of Aoi."

XXX

They had been tracking Orochimaru's movements all over Fire country and now north into Rice. Naruto was honestly wondering if they were just on one long wild goose chase.

They came to a simple roadside Inn to fins Aoi curled up outside by the door waiting.

"Why have you stopped tracking?" Naruto asked his summons.

"I have found him," the snaked replied. "Orochimaru is inside."

"What?" Jiraiya asked. "Are you sure?"

"Yesssss," he snake answered in annoyance.

"If Aoi's sure then he's inside," Naruto said and dismissed his snake.

Jiraiya eyed the ordinary looking building. "okay kid, we'll see. Come in with me but follow my lead. Don't do anything unless I do it first."

Naruto nodded. Together they went in through the front door.

Inside there was a single person sitting at a table in a beige and purple outfit. He looked at the two of them as they entered and did not seem surprised to see them. Naruto froze and gasped.

The man at the table smiled. "Nice to see you again Uzumaki Naruto." Uchiha Sasuke said. "I want to have a chat with you."