Disclaimer: First Chapter
Story Start!

"Ah... Jiraiya-sama, it has been years."

"Really, it just feels like a couple of days to me since I last saw you." Jiraiya greeted a very seductive, adult woman with a wide grin on his face. Spending 2 years in this world and gathering information had sent him alarming information. Well, it had been alarming at the time.

Kyuubi.

This world had Kyuubi, so he sought them out and found the leading one. Yasaka, a Kyuubi that he had met during his investigation of this world. He had sought her out purely because she was a kyuubi, but she wasn't like the kyuubi he knew. The one that even he feared for it's power to cause natural disasters with a swing of it's tail, to redraw maps with it's presense, and cause such massive amounts of fear.

She was a beautiful woman, not a blood thirsty monster.

"I assure you Jiraiya-sama, it has been several years... and this is... Naruto-kun?" Yasaka looked at saw the boy standing next to Jiraiya.

She sensed him long before her eyes laid eyes on him.

He had absolutely massive chakra inside of him, his energy and life force was just unreal in it's size and strength. The chakra he had was so potent, and he had a second source of chakra that was even more powerful and malicious inside of him. Hatred so powerful and sense that she was sure that there was nothing more filled with hatred. If she searched the world for 1000 years for something filled with more hatred, she doubted anything she found would come close.

"This is my brat... Naruto, this is Yasaka, she's a Kyuubi-"

"Oh, cool."

"Why aren't you having more of a reaction!?" Jiraiya pointed to Yasaka with both of his hands outstretched, completely confused by Naruto's lack of reaction. Her 9 fluffy tails were completely visible, and she looked like she could be Naruto's own relative. Now he had almost no reaction to the fact that she wasn't human. "Sorry... I expected more of a reaction from him." Jiraiya apologized to Yasaka.

Naruto's brow twitched.

"I might have had more of a reaction, if I wasn't absolutely sure whatever person I was meeting was some kind of hot woman."

"Ah... it seems that Naruto-kun is aware that Jiraiya-sama is quite the pervert." Yasaka spoke ill of Jiraiya without even hesitating.

"He's a self-proclaimed Super Pervert."

"Yes, he does seem to be quite proud of himself. You must be his apprentice, he has spoke of you. Is it quite true that you've quite the seductive woman when you want to be?" Yasaka spoke as she closed her eyes, picturing the image in her mind. She had heard stories of this Sexy Jutsu from Jiraiya, about how Naruto was quite the kitsune when he wanted to be.

Yet here he was.

A human who bore quite the startling resemblence to somebody from her species, and showed personality traits so very similar to her kind.

"I'm just here to train, because I need to get stronger. He wanted me to meet you."

"She's a Kyuubi, isn't there anything you want to ask her, or tell her... don't you have anything you need. I thought that this would be the most interesting person to teach you about this world, have more of a reaction... anyway, Yasaka, since he's boring, why don't you and I catch up in private." Jiraiya asked with a suggestive tone.

Yasaka just giggled into her sleeve.

"No thank you, I respect your power and knowledge, but you'll need to get me quite drunk if you want me to lower my standards."

"HAH!"

"Shut up Naruto..." Jiraiya punched Naruto's ribs and winded him, when Naruto began to laugh at him being turned down. Naruto on the other hand just held his side in pain, before he sat up and glared at Jiraiya. "... on a serious note, how goes that thing I asked you to do for me?" Jiraiya asked Yasaka with a wide smile.

She thought about it.

"... Yes, I do believe that I finished that... well over 3 years ago." Yasaka showed slight bitterness that Jiraiya had not come back to get what he needed from her. Instead, he left her waiting for over 3 years with papers that she had no use for. Yasaka signalled for a hidden youkai to go and retrieve what was needed.

Moments later.

In a few moments Jiraiya was given pieces of paper with documents on them.

"Everything looks to be in order here... and look at that Naruto, now we're citizens of Japan. I asked Yasaka to prepare these for us the last time I was here. She's a very capable woman." Jiraiya bragged about his contact being an amazing person. He figured that he might come back to this world with Naruto, and it would be better to have legal papers to let them blend in.

Naruto just looked at the papers with a raised eyebrow, before he realized that other than the language being slightly different, he understood what was written down.

"Jiraiya Namikaze and Naruto Uzumaki... the hell are you using the 4th Hokage's last name for?" Naruto asked with a deadpan tone.

Jiraiya didn't answer him.

Naruto dropped it.

"Thank you Yasaka, and how is your daughter doing? Last time I saw her, she was just a small little thing." Jiraiya noticed a small figure standing behind the door. He gestured to a very short height, and Naruto raised an eyebrow. "Has she grown into a beauty?"

"I believe my daughter is growing beautifully, anyway, lets not make small talk. You want to know which place has the best research material for your filthy books?" Yasaka even knew that Jiraiya was a naughty author. Her smile was very strained when she asked him the question though, but not for the reason that was stated. "... yes, and by the way, did you ever end up writing Icha Icha Kistune Trap... because I have yet to see it on shelves like you promised... or did I allow you to peek on me in the bath for nothing?"

There it was.

"Pervy Sage... explain." Naruto looked at Jiraiya with the look that said that he was immensely disappointed with his master at the moment. Naruto's look said more than any shouting match would ever say.

Yasaka wasn't pissed at Jiraiya for making erotic novels.

She was pissed at him because she allowed him to use her as a model, and the book she was to be the model for never seemed to have been created.

"Anyway." Naruto and Yasaka said together.

"The best location to train would be Kuoh, it's a city that has many supernatural beings there. I regularly have to give passes to devils to allow them to take field trips to Kyoto. I believe the Heir of the Gremory is there now, she fits your description of what you want for a heroine." Yasaka explained to Jiraiya as she went into detail on what she knew. "Actually, last year she came to Kyoto for a class field trip. She perfectly fits your description of a... supernatural red haired spitfire with a bombastic body... yes, she had quite the temper tantrum when she was forced to leave Kyoto before she got to experience everything... her hair is very red, and very long... and her body is quite seductive." Yasaka explained more of the situation.

Jiraiya nodded his head.

"Perfect, and do you have a picture?"

"I do not."

"I don't understand what is going on... school... field trips?" Naruto raised an eyebrow when he heard that kind of stuff. Jiraiya looked at Naruto for a moment, before he smiled.

"Well, normally children and teens go through school until they are about 17 or 18, and then they go through a couple more years of school if they want to. In our world, our children leave the academy between the ages of 7 and 12." Jiraiya explained for both Naruto and Yasaka.

"Oh, still going on about being from another world you senile man." Yasaka casually threw in an insult into that, while sounding quite polite and casual with her tone. It was actually impressive how the more she talked to Jiraiya, the more bitter she seemed to be getting with him. She started off very polite and respectful, and now the respect was clearly gone.

Naruto was not helping with that much.

"Okay, and why are you looking for a supernatural red haired spitfire with a bombastic body exactly?" Naruto asked with a raised eyebrow.

Jiraiya opened his mouth before stopping himself.

"... The most beautiful Kunoichi in our village was a red haired woman, but I never tried to peep on her out of respect... and a little fear of her. I figured you might like to meet a woman like her... her name was Kushina... she even taught the 4th Hokage how to use Fuinjutsu. I wondered if there was a woman like that here." Jiraiya had just wanted to finally get some red haired insperation for his books that he never got from his own world. He looked at Naruto with a serious glance, while Naruto just shrugged his shoulders.

Yasaka blinked for a few times, before the fur on her tails bristled when she caught the drift of what Jiraiya was doing. For a brief moment, a look of rage came over her face, before she forced herself to calm down.

'... You want to see if the boy has a reaction to women like his mother... you... you still have not told him about who his parents are... you complained to me about how hard it was keeping it a secret from him, and how you wished to tell him the truth... are you saying in the 4 years you were gone, you never told him?' Yasaka had heard many stories about Naruto's parents from Jiraiya, the drunken nights when he would brag about his old student. The ways he explained how it was him who got to name his godchild.

If Naruto didn't know his parent's names, then that meant that he had no clue that this man with him was also his godfather.

She calmed herself though.

"So, some hot red head taught the 4th Hokage Fuinjutsu... guess you can't take credit for being his only teacher then." Naruto gave a back handed comment to Jiraiya, with a teasing smile on his face. "OW!?" Naruto got hit in the head for his comment.

"I was still his greatest teacher... and Yasaka... I promise... my words still hold true... we should talk about this in private."

"Yes, lets." Yasaka stood up and exited the room.

-In the Other Room-

"Explain yourself."

"... The crack sealed up, Naruto and I are stuck in this world now... and he doesn't know. Originally, I just wanted to see if I could recreate the romance his parents had... so that Naruto could feel closer to his parents, and I could reveal the truth to him... so he could understand how hard it was for his father to seal the Kyuubi inside of him." Jiraiya's reasoning had been both pure and impure in nature. Now that they were stuck in this world, he wanted to make sure that Naruto could have some comfort.

He wanted Naruto to meet a girl that he could feel comfortable with, but more than that he wanted to make sure that Naruto was in a good mental place to learn the truth.

"You are abusing a son's natural love for their mother, to fit your own selfish ends... you're a horrible-"

"I know, I'm a horrible godfather... and I don't want to tell him I'm his godfather. I'm afraid if he learns, he won't want me in his life anymore. That brat is the most important person to me... I want to make sure he is... happy... before he kicks me out of his life."

"I see... well... your heart is in the right place, so I will forgive your actions." Yasaka just sighed when she heard the sound of a defeated man. "... your love is very real, that much is true at least. You might not be a great godfather, but I can see the two of you make each other happy." Yasaka didn't want to fight the man in front of her, and she didn't want to ruin his relationship with his young charge either.

Jiraiya looked ashamed of himself for a moment.

"Do you suggest this Kuoh place?"

"I highly suggest it. If you want Naruto-kun to train there, or go to school there, then this is the place. There are a lot of supernatural there, so a ninja will fit in just fine... and he won't be discriminated against for his foreign looks by most there." Yasaka knew of how the normal world saw people with her looks, and Naruto's looks, but with Kuoh where it was mostly a younger population, this won't be the case.

Jiraiya asked her to do several things as a favor to him during his visit.

1. Get them legal documents. Easy.
2. Find a hot supernatural red head with a temper. Hard, but done.
3. Find a place where Naruto could fit in, and make friends. Hard.

Thankfully, the red haired request actually made it easier for her to complete the 3rd request.

"Very well, and here is my end of the bargain... this scroll contains the Black Flames of Amaterasu from my world that I told you about. I sealed these flames myself... do not touch them. They burn everything, even fire itself. They burn for 7 days and 7 nights straight, and can not be put out." Jiraiya explained the flames that were in the scroll he was giving to Yasaka. "What do you need them for?" He asked her with a furrowed brow.

She smiled.

"I don't need them, I just wanted them. You told me about them, and Kitsune fire is quite powerful, but having access to flames that put my own to shame would be something to brag about... how do you refer to it?" Yasaka asked him with a small smile.

"Dick measuring contest."

"Yes, and right now, my flames are the strongest... even if I never plan to use these flames, at least I can claim that mine are the best. Since I know I can unleash this flame." Yasaka looked at the scroll in her hand with a look of excitement. She had no plans to ever use them unless needed, but the fact was that she now had access to some legendary flames.

"Well, with those flames, you certainly have the biggest dick in that contest."

"Yes, that does seem to be the case... oh... and Naruto-kun reminds me quite a lot of my daughter, if you would please bring him here more often, that would be appreciated in the future. I feel that he and her would get along quite well." Yasaka stated as she placed the scroll away, and put her hands together.

"Sure, why not."

"Yes, I feel like that they could really create something great... quite the great friendship."

"Yes, Naruto makes friends with just about everyone, I'm sure he would be a great friend for your daughter." Jiraiya said without catching her meaning. Yasaka looked at him with a raised eyebrow, before she shrugged her shoulders.

Naruto was quite the fine young man.

His chakra reserves were outstanding, almost impossible to believe that a mere human could have such reserves, and his genetics according to Jiraiya were just as amazing. The fact that he came from a clan of humans who had healing powers, immense chakra reserves, had extremely powerful and durable bodies, and could survive lethal wounds was great. The fact that children of people with Tailed Beasts gained enhanced chakra reserves as well, meant that Naruto's powers could be passed down to his children one day.

Whoever got his children mixed into their blood would be defining a new generation.

It would change the power balance, and she would be a horrible leader and mother if she didn't try to push for her own daughter to go after a superior gentleman. She had no desires to start a war with anyone, but it would be nice if she could change the balance of power that favored her kind.

"Great, and now I just have to convince him to be willing to go to school... how do you suggest that I do that?"

"... Good luck."

Getting a stubborn young man to WANT to go to school?

Jiraiya had his work cut out for him.

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