Prologue
The Slug Sannin
1234567890
Naruto kicked another rock. He had managed to lose Ebisu, but Kakashi still refused to teach him. He wouldn't even consider Ebisu's suggestion of training both of them at the same time.
"Stupid perverted teacher," Naruto grumbled, kicking another rock.
"PERVERT!" he heard a woman's voice yell. He looked up just in time to see a blonde woman send a guy flying with one punch.
"Wow she's strong," Naruto said, "I bet she knows all sorts of cool jutsu too." A grin came on his face. He had an idea.
1234567890
Tsunade's eye twitched. She didn't want to come back to Konoha, but the Sandaime had made a deal with her that she couldn't pass up.
'C'mon Tsunade,' she thought to herself, 'It's just until the end of the exams. And then Sarutobi-sensei will pay off all your debt and give you ten thousand ryo to gamble with.' Her eye twitched again when she felt a hand on her butt. Apparently someone didn't realize who she was.
"PERVERT!" she yelled, turning around on her heel, and punching the offending guy with all of her strength. Naturally, the man went flying. She turned back around to continue walking to her hotel but found her way blocked by a blonde kid in a 'come kill me now' orange jumpsuit.
"What do you want kid?" she asked, sorely tempted to just push pass him, but the grin on the kid's face was interesting.
"A deal. You don't like perverts. I don't like perverts. If I can knock out a pervert of your choice with two jutsu then you teach me a jutsu I don't know yet. Deal?" The kid held his hand out. With the way he was grinning, Tsunade was willing to bet that these jutsu of his would work on anyone with perverted tendencies, even a certain frog summoning Sannin.
'Payback's a bitch Jiraiya,' she thought, while shaking the kid's hand, "You've got yourself a deal, kid."
"Alright!" the kid cheered.
1234567890
"You've got yourself a deal, kid," the lady said.
"Alright!" Naruto cheered. He couldn't believe the luck he had. All he had to do was knock out a pervert, and this lady would teach him a jutsu. Just to be sure that the pervert passed out, he'd use Haremu instead of Oiroke by itself.
"Well, c'mon kid," the lady said, "I know just the pervert you can use those jutsu on." Naruto followed her, thinking about the type of jutsu she might know.
1234567890
"Hey, Jiraiya!" Tsunade called out, making the man tense and turn around, twitching slightly.
"Tsunade-hime, to what do I owe the pleasure of your company," he said sarcastically. He had been just about to go do some quality research when Tsunade found him.
"Jiraiya, meet the kid," Tsunade said, pushing a scowling blonde forward, "Kid meet your target." Jiraiya was far to surprised at the boy who could pass for his old student to hear her, but warning bells went off in his head when the blonde started grinning.
"Kage Bunshin no Jutsu!" Several clones of the blonde appeared and all of them made another seal, "Oiroke no Jutsu!" The blondes all turned into women – hot women – with certain parts barely covered by smoke, "Jiraiya-sama!" they all crooned before dog piling on him.
Tsunade watched in barely hidden glee as blood burst out of Jiraiya's nose and he passed out with a smile on his face. It got even better when all but one of the clones disappeared. The remaining clone's 'smoke' turned into a towel and 'she' began kicking Jiraiya while yelling "PERVERT!" loudly. The real Naruto took Tsunade by the hand and the two of them hid, just in time too, as several women in towels from the nearby bathhouses came out to help the screaming blonde in kicking Jiraiya while he was down.
"Kid, you are a genius," Tsunade said, "But before I teach you any jutsu, we're changing your wardrobe. No student of mine, part time or full, will be seen wearing that."