Disclaimer: Naruto x Highschool DxD - I own neither
Story Start!

"Brat... brat..."

"Go to sleep Pervy Sage... we trained hard today."

"BRAT!"

"GAAH!?" Naruto shouted as he was kicked out of the bed at the Inn he and his teacher were staying at. He rolled out of the bed, and his face hit the ground with a powerful thud. He groaned and held his forehead, before he looked up at the tall bear of a man that had kicked him out of the bed.

He stood up to greet him moments later.

In the middle of a growth spurt, Naruto's clothes didn't quite fit him completely. He was in the middle of a training journey with his teacher after all, and at the moment they were working on training his Taijutsu ability to get it up to par with most Jonin. Since his hand to hand had previously consisted of him JUST being an unpredicable bastard with good physical conditioning, it was an appreciated type of training.

Jiraiya, no last name, of the 3 Sannin.

Student of the 3rd Hokage, teacher of the 4th Hokage, and teammate of the 5th Hokage. He had a legacy of being involved with the training of Hokage, and being trained by Hokage. Since he recieved training from the man who had recieved training from both the 1st and 2nd Hokage. He was the man who was involved with the training of generations of Kage. There was no teacher in the Hidden Leaf that was more connected to the Hokage title than this man.

"The hell Pervy Sage!?" Naruto shouted as he punched Jiraiya in the stomach.

"Gah!? Brat, don't hit me!"

The two started to fist fight each other then and there.

-5 Minutes Later-

"We got kicked out of the Inn..." Naruto deadpanned as he looked at their bags being thrown on the ground in front of them, the two of them slightly bruised from their fist fight brawl, with him being more bruised than Jiraiya was. Naruto pointed at their bags on the ground as they were tossed there, and he started to get dressed with his ill-fitting clothes.

Jiraiya just grinned.

"That's fine."

"Not it's not, it was my money that bought that Inn stay!" Naruto shouted as he kicked Jiraiya in the back of the leg for being wasteful with his money. Naruto calmed down after kicking Jiraiya though, and rubbed the back of his head with annoyance. He was tired and his body was sore from the beatings that came with his training. "So what did you even wake me up for?" Naruto asked as he grabbed his stuff to put it inside of his backpack.

Might as well go to another Inn to get a night's sleep, or camp in the wild at this point.

Jiraiya seemed super excited.

"When I was researching-"

"Peeking."

"Actually research this time, and you've peeked with me before, you're just as guilty..." Jiraiya blushed at the instant way that Naruto just denounced his activities as perverted. He noticed some people were staring at him in disgust, without giving Naruto those looks. Since he was a young boy, Naruto's actions weren't seen as harsh as his own. "... Anyway, I was just looking into a rumor about people vanishing... and I found something interesting is all. A super interesting something." Jiraiya was still a ninja.

He heard a rumor of people vanishing, and he had to check it out.

Naruto raised an eyebrow.

"People go missing all the time, what is so special about this time?" Naruto was no stranger to hearing about missing people, so while he would love to help, it wasn't something interesting to say the least. "If this doesn't help me get stronger, then it doesn't really matter." Naruto waved a hand at the idea of investigating.

Jiraiya was making lewd groping gestures.

"Well, one of the missing people came back."

"Good for them, I'm going to sleep in the forest, we can talk tomorrow." Naruto yawned into his hand and started to walk away. "Also, we're waking up early for training, so be sure to get some sleep!" Naruto turned around and shouted at Jiraiya, just to make sure that his master would know that he expected to get more taijutsu training early in the day.

-The Next Day-

"Hah!"

"Come on Naruto, I thought you wanted to train hard, I'm barely breaking a sweat here." Jiraiya caught Naruto's fist and punched him in the face.

*Poof*

Naruto rushed at him from behind when his clone popped, with Jiraiya jumped up and landed on a tree branch. He tossed a shuriken at Naruto, and the Naruto behind him popped as well, showing that it was a clone. Jiraiya took a knee to the top of the head that sent him crashing towards the ground.

"Hah, got you!"

*POOF*

"Haha, you're too early to trick me with Shadow Clones." Jiraiya pat Naruto on the back when his own clone vanished. He grinned at Naruto's good use of them though, using them to create distractions and lead the opponent into a trap was large improvement over the way Naruto used to use them to simply aid him in throwing more punches and kicks. He took his kunai out instantly though when Naruto tossed a shuriken at him close range, and deflected them.

They continued to train.

They continued to train for hours.

Naruto was not talented, of all of his students, Naruto was the least talented, but he had near infinite stamina for training and battle. Jiraiya had a lot of stamina as well, so he could keep up with his student, but that was what was so great about his current apprentice. The fact that training Naruto was fun for him as well, because Naruto was a hard worker.

His taijutsu had barely been Genin level when he started training.

Through over a year's hard work through, he had achieved enough progress that he could beat normal Jonin in Taijutsu. His strength and speed had increased as well from Genin to almost Jonin level, and this was after a little over a year's training. He was working himself to the limits, to the point that most others wouldn't be able to believe the amount of growth he was going through.

'It's not enough though.' Jiraiya wiped the sweat off of his brow.

Naruto's enemies were not just the average Jonin.

Naruto's enemies were all Kage level ninja, each and every one of them were one man armies in their own right. As amazing as the progress that Naruto was making was, the fact was that his enemies were still stronger than he was at the moment. Naruto was able to defeat Jonin now, but when his enemies could turn Jonin into fodder, that wasn't enough strength.

"Hah... hah... lets keep going." Naruto took a few breaths, before he stood back up and got ready to train even more.

They continued to train.

At the end of their training, the entire area that they were training at was reduced to craters and battle scars. The trees were knocked over, the ground was destroyed in many places by their techniques.

Their training started in the morning, and lasted until after the sun had gone down.

"Okay, I'm calling it for the day... NOW will you hear me out?" Jiraiya asked as he looked at Naruto's bruised and battered body as the boy started to heal from his injuries. Naruto just jumped back to his feet, looking at Jiraiya with his eyebrows knit together in suspicion, but he seemed like he was willing to hear him out now.

"Teach me a new jutsu, and sure."

"... You brat... right now, we don't need to teach you techniques that go against your style. You're style is a lot like... techniques that use a lot of hand signs aren't your forte. You need to improve the stuff you can already do. Instead of becoming a ninja who knows 1000 techniques, become a ninja who knows a few techniques he can use in over a 1000 ways." Jiraiya explained to Naruto one of the biggest reasons why he didn't focus on teaching Naruto techniques that wouldn't do him a lot of good.

Even more considering the type of enemies Naruto had in his future.

It took decades of practice for a ninja to be able to reduce the number of handsigns it took for jutsu, and Naruto wasn't great with hand seals. Naruto's enemies barely needed to use hand signs in combat, so teaching Naruto techniques that would take time to use would put a handicap on him. Naruto already had powerful killer jutsu, so it was best to just improve the ways he could enhance those jutsu and utilize them in better methods.

"... Fine, I'll teach you..." Jiraiya took out his shuriken.

He tossed it at a tree that was still standing, and 2 shuriken hit the tree instead of a single one.

"The Shadow Shuriken technique, where you can throw 2 shuriken, and have one of them travel in the shadow-"

Naruto took out a shuriken and did the same thing, with 2 shuriken hitting the tree as well. Naruto's eye was twitching from the fact that a technique he already knew was being shown to him. He was experienced with using that technique, with it being a big part of some of his strategies.

"Then I'll teach you the Bring Down the House Jutsu, but just listen to what I have to say." Jiraiya was going to go insane teaching Naruto.

Naruto was every teacher's dream student.

He was eager to learn, and WANTED to train very hard to succeed. Those traits would make Naruto a good teacher's dream student, simply based on his desire to improve himself. Right now though those traits were annoying, since he wanted to talk about something that wasn't training.

"Deal."

"Do you know what a Space/Time Ninjutsu is?"

"A Ninjutsu that messed with Space or Time." Naruto deadpanned, it was in the name of the technique after all. Jiraiya sighed at himself for asking that question, since most people would be able to figure out what it dealt with from name alone.

"Come with me."

-At Another Location-

"What am I staring at?"

There was a crack underneath a bush, in a hot springs, next to the female side of the hot springs where he had no doubt that Jiraiya was peeking at. It wasn't just a crack though, it was a rainbow crack that was floating a couple of inches off of the ground. It was about 3 inches long, and wide enough for somebody to fit their pinky finger inside of.

"I found the remnants of a Space/Time Ninjutsu I believe, when I was hear researching a rumor-"

"Peeking."

"Okay, I was peeking... I saw a missing man come out of this crack." Jiraiya pointed to the crack in Space/Time. He placed his own finger close to the crack, and his finger started to get sucked up towards the crack. He managed to pull his finger back before he got sucked into the crack, and he had a grin on his face. "... It leads to another world."

Naruto raised an eyebrow.

"Another world... you mean a world that isn't this one... so if we go there, we won't be on Earth anymore... like that kind of another world?" Naruto was now a little more interested in something that wasn't his training.

"I went there."

"It's a Pervy world."

"Why do you have to ruin this for me!?" Jiraiya shouted at Naruto when Naruto instantly guessed why he was excited to share this information with Naruto. He had tears in his eyes from how Naruto went from slightly interested, to not interested at all about any of this. "I spent about 2 years there-"

"Bullshit."

"Not bullshit, I really spent 2 years there! I'm not kidding, the missing man spent 3 days here there, and he said that he had spent 6 years there. 1 day here is 2 years over there... and it is a pervy world." Jiraiya's hands made his usual lewd groping motion. Naruto stared at him and looked at the crack in interest.

1 day = 2 years

Naruto's head did the math on that little fact, and how he still had about a year and a half left on his training journey. His brain did the math, and he could get several years of training over there, and still have more than enough time to take everything he learned and hone it over here.

"... I can train a ton over there/we can do a ton of pervy things over there, and not waste any training time!" Naruto and Jiraiya both shouted out their ideas.

...

"Excuse me?" Naruto asked Jiraiya with a deadpan stare. "You want to waste what can be easily 6 years of training for me... doing pervy research?" Naruto asked as he palmed his face.

Jiraiya grinned.

"The women over there, let me tell you something... they are easy. They have genetic desires that attract them to people with powerful genes and strong auras... and that is where you come in." Jiraiya pointed at Naruto with a grin.

Nobody had better genes than Naruto.

Naruto also had so much chakra that it seemed endless, and with the world shattering power of the Kyuubi inside of him, Naruto would be a complete babe magnet in that world. His aura would get the women in that world to come seeking him, and that would be amazing for his books. He could abuse Naruto's chakra and the kyuubi's chakra to allow himself to get tons of research, and whatever girls Naruto rejected would be easy picking for him.

"... but I don't have powerful genes to pass down, I'm just some orphan with a monster in his belly."

Jiraiya paused.

Right, Naruto wasn't aware that his parents had excellent genes. That his Father was a Kage level ninja with amazing natural genius, an extreme talent for Senjutsu, massive chakra reserves, and was one of the most talented ninja in history. Nor did he know the fact that his mother was an extremely powerful kunoichi, famed for her beauty and her unique chakra. The fact she was an Uzumaki with powerful genetics that he had inherited, and that he had inherited chakra very similar to her chakra.

Only more powerful.

"Well, you have a massive aura, and even without the kyuubi, you have chakra most people can never have through training for their entire lives. That has got to count for something." Jiraiya stated, not telling Naruto about his parents with a slightly awkward smile on his face.

Naruto didn't need that distracting him right now.

Naruto would demand to learn his parent's techniques, and he wasn't capable of teaching Naruto those techniques. As it stood, it would just distract him from his training.

"Training."

"What?"

"Give me better training, teach me something good, and then I'll agree to go to this place with you. I'm not wasting my time going to some pervy world if I'm not going to be getting good training out of it-" Naruto stopped talking when Jiraiya tossed a piece of paper at him. "-what is this?"

"Channel chakra into it."

The paper split in half when Naruto channeled his chakra.

"What does this mean?"

"You are attuned to Wind, which is your chakra element. If you agree to this, I'll help you learn something even the 4th Hokage AND me have failed to do... complete the Rasengan... how about it... does a potential S-class, forbidden jutsu sound like a fair trade off-" Jiraiya deadpanned in response to Naruto's deal for him. He originally planned to eventually train Naruto in this anyway, if Kakashi didn't beat him to it.

Naruto stuck his finger in the crack.

Jiraiya quickly grabbed onto Naruto the second the crack in space and time started to drag the two of them through the crack.

Pain.

The process of having your body squeezed through a portal to another world was extremely painful, and Jiraiya felt a good portion of his chakra get sucked by the crack in order to do something.

An instant.

They popped out of the crack.

"... AAAAAAH... that HURT!" Naruto complained as he jumped around with phantom pains.

"Ah..." Jiraiya looked at the crack as it crack down even smaller, before it vanished completely. His face turned stupified when he figured out the reason why his chakra got sucked was to fix the crack. The crack sucked people into it so that it could use their stolen chakra to repair itself. "... ah... shit..."

Naruto had tons of chakra.

He personally did not have enough chakra to repair the crack, but clearly Naruto had enough chakra that passing through the crack one time was more than enough for him to completely repair the crack. Jiraiya stared at the crack with his face starting to sweat nervously, realizing that he had just allowed his libido to push them into making a horrible choice.

"You okay Pervy Sage?"

"I'm perfectly fine!" Jiraiya jumped straight up and covered the spot in the air where the crack used to be, using his body so as to not alarm Naruto with the fact the crack was gone now. '... He would blow a fuse if he saw this right now...' Jiraiya thought to himself as he kept Naruto from seeing their fucked situation.

They were trapped.

He had felt his chakra get drained the other 2 times he used the crack to go to and from this world, but it would seem that Naruto didn't even notice his own chakra get drained from the experience. That was good at least, it would give him some time before he had to come clean with their situation.

Jiraiya looked at Naruto with his eyes softening.

'... I should tell him the truth... my sins are really starting to pile up now.' Jiraiya just added another thing to the list of things that he felt horrible about. He had been hiding many secrets from Naruto, many of which simply because they weren't important for Naruto's survival. Many of the secrets would just get in the way of Naruto's happiness and ability to survive in the cruel shinobi world. Now he was adding several more secrets to that list. '... I'm going to train him so that when the time comes, he can kick my ass... he can be the one to punish or forgive me for my sins against him.' Jiraiya grinned at Naruto and rubbed the top of his head, his actions and thoughts not lining up together.

"Pervy Sage, what was that for!?"

"Lets go meet the lady I talked to, she'll be able to fill us in more on this world... and I'm sure you would be very interested in meeting her. She looks like she could be related to you... in more ways than one." Jiraiya hinted to Naruto with a wide grin.

He had not spent 2 years in this world for nothing.

Chapter End!
Please Leave Me Lots of Nice Long Reviews, But No Flames Please!