Author's Note (A/N):

First things first:

Title: The Rise of Konoha's Night Storm

Summary: Jiraiya reveals Naruto's heritage at the end of their trip and he loses control. Follow Naruto as he slowly comes to term with his actions and tries to fulfill the promises he made over his sensei's dead body. It will eventually be ANBU!Naruto. NarutoxYugao …

Author: BlackDragon-2009

Rating: M (16+)

Language: English

Genre: Adventure/Romance

Character: Naruto & Yugao (they are the main characters, even if Yugao will only appear in a later chapter)

Pairing: I don't want to spoil it for you, so I won't tell you all that I have planned out in this category, but I'll let you know that Naruto is a teenager and I hope that I'll be able to portray that as I have planned. If you've read the summary you will know that it's a NarutoxYugao story, but that won't be everything I promise you. But I don't think that I'll make it into a Harem story.

Warning: Violence, language, sexual contents, etc.

Disclaimer: I don't own Naruto.

This is my first fanfiction I wrote and English is not my native language, so don't expect it to be perfect, but I will try my best to make this into an interesting and good story. I have the plot planned out up to 15 chapters. Beyond that I haven't decided yet what I will put in, but I already have a good idea for about 20 chapters. Next thing I wanted to say is that I'll try to update as often as possible, but I have a lot of things I have to do at the moment. So please don't ask me when the next update will be all the time. It will be out when I have finished it and put it on the net. I'll try to update at least once a month, but it may be possible that I update slower if I have other work to do.

So now that I've got all that off my mind I'll let you know what to expect:

- The story will follow the canon story loosely. It will contain all the main arcs of Shippuuden, but there will be a lot of other ideas and arcs added to it and even the canon arcs will be different.

- Naruto will be stronger than in canon, but don't expect him to be super strong overnight. I won't make him godlike, but he will be strong. He will also become more of an OC the more the story continues

- Yugao and a few other minor character will also be mostly OCs, as they don't really appear in the canon long enough to make them canon-like.

- Also this will be a Naruto-centric story, so don't expect many different P.O.V.s. There will be some but most of the story will be about Naruto and his P.O.V.

- I don't really like Sakura & Sasuke, so don't expect them to have big roles. They will appear, but won't be as important as in the canon.

Legend:

"Naruto" - talking

'Parents' - thinking

Flashback – Flashbacks

"Kit" – Kyuubi / Summon talking

'Naruto' - Kyuubi / Summon thinking

Chapter 1: Heritage

'Parents' was the only thought on Naruto's mind at the moment. The day had started like any other day since Naruto left Konoha because of his training trip with Jiraiya training all day long. It was their last day of training before returning to Konoha the next day, having decided to go home a bit earlier than planned. It was getting dark when Jiraiya approached the tired Naruto who was sitting at the fire at the camp they had set up a few days earlier. The light of the fire was illuminating his face showing that he didn't really pay attention, going as far as having his blue eyes closed, to anything his sensei told him not even when Jiraiya said he had something important to tell him.

The legendary Sannin didn't bother with it and decided that Naruto would pay attention as soon as he heard the topic he wanted to tell him about. After all it wasn't everyday an orphan was told who his parents were after years of being even refused to get to know the names of them. So after seeing that Naruto wasn't paying attention to him after he told him that he had something important to tell him the Sannin decided to drop the bomb and began to talk. "Naruto, I have decided that it's time for you to know about your parents."

This is when we find the young, blond haired Shinobi sitting next to the fire blue eyes flashing open widening in the process. The words of his sensei shocked him shock that his blue eyes were showing clearly. Shock that Jiraiya expected as reaction to his words so he decided to remain silent until the blond teen overcame his shock.

A dream of Naruto that he never told anybody of, was to learn everything about his parents, it was a dream most orphan's shared. But every time Naruto tried to find out who his parents were he failed. When he was a child he asked the only person he really trusted and that was the old man. An old man who was known to everybody in Konohagakure as the Sandaime Hokage. Every time Naruto asked him he would get the same answer and after a few tries Naruto didn't bother to try to get it out of the Hokage anymore.

The answer was always the same, the Hokage said that his mother died during childbirth and that he didn't know who his father was every time. Naruto being the prankster that he was when he was a child tried to find out through other ways like breaking into the archive and after he was in there looking through his files not finding anything about his parents.

So he made something un-Naruto like and gave up. He gave up looking for his parents names hoping that he would find out about them one day.

Now he sat here in the camp next to the fire at the end of a long training trip looking at his sensei. A sensei that now after years being spent together decided to tell him about his parents knowing about them since he had met Naruto. It made Naruto a bit mad that Jiraiya never bothered to tell him but he couldn't stay mad at him for more than a second.

Naruto hoped that it wasn't all just a dream after all he often dreamed about this moment, so it was just like one of his dreams became true.

After Jiraiya saw that Naruto finally got over his shock and that he had had Naruto's full attention he continued. "I know that Sarutobi-sensei told you that your mother died during child birth and that is what happened. Your mother's name was Uzumaki Kushina. She was from the former Whirlpool country but she came to Konoha a few years before you were born. You should probably know that you act quite a bit like her and she was quite the beauty, too. Long red hair all the way down her back, a beautiful and kind face but she had quite a temper, too."

Naruto took everything his sensei said in like a sponge also noticing that look on Jiraiya's face. It was a far away look showing that his sensei was lost in memories for a few seconds. But when Jiraiya began to describe his mother the look changed to a look that resembled the look on his face when he writes those perverted books far too much for Naruto likes.

"I swear if you put my mother in one of your damn books you are a dead man." Naruto interrupted him with fire in his eyes that made Jiraiya believe that his student really meant what he said.

"I would never. Your father would have killed me if I would have put her in one of my books. But that's beside the point." Jiraiya answered waiting for a few seconds before he continued. "I knew you had it in you, you are my student after all." After he said this his sensei reached for a small scroll and unsealed the content of it showing his Icha Icha Paradise books. Jiraiya reached for one book and gave it to Naruto saying. "There you go. Now you can read my masterpieces of literature tell me when you finished and we can continue this conversation."

Naruto couldn't believe where the conversation about his parents headed and decided to change the direction right now throwing the book his sensei gave him hitting him right on the head. After being hit his sensei muttered something under his breath so that Naruto couldn't really understand it. The words he understood were 'youth' 'good literature' and a few other words like that.

After that the camp was silent for a few minutes the only sounds coming from the wind blowing through trees and nearby animals. After a few minutes the legendary Sannin decided to continue with the conversation about Naruto's parents. "Now how do I tell you about your father."

These few words once again got the full attention of the blond teen making him look at his sensei with a look that clearly said 'go on'.

"I know you asked yourself the question why the Yondaime choose you as the container for the Kyuubi a few times, didn't you?" Jiraiya began and seeing Naruto nod to answer the rhetorical question he continued. "You were the only child born on that day, and even if another one had been born, the Yondaime would not have dared ask for the other one. He wanted his own son to bare the burden and surpass him."

Hearing this several thoughts came to Naruto's mind both positive and negative. 'My father was a hero', 'He wanted me to surpass him', 'My father sealed the Kyuubi in me', 'My father must have hated me', 'Ero-Sennin knew all along!', 'He never told me!'

Naruto didn't know what he should think. Did his father really hate him so much or did he love him? He could feel confusion and anger rising up in him preventing him from focusing on anything. He knew he needed some time alone to clear his mind.

"Naruto, never think that your father didn't love you" Jiraiya said trying to make it clear to the confused Naruto. "He loved you more than you will ever know."

Anger rising Naruto knew he had to get away. He was losing his control and it wouldn't take long until the Kyuubi used this as a chance to take control over his vessel. Even though Jiraiya hadn't said anything and even though he couldn't remember the tinniest bit of what had happened, Naruto was smart enough to figure out that it had been him losing control of the Kyuubi, that time when Jiraiya had been nearly killed and the landscape had been destroyed.

He also knew that the same would happen now, if he didn't get his anger under control, but it was already too late as red chakra started to purr out of his body. Eyes widening Naruto sprung to his feet and dashed away as fast as he could. He wouldn't let anybody get hurt even if he lost control.

Jiraiya's eyes widened recognizing what was happening as soon as he saw the red chakra appear. Thinking quickly he reached into his pocket and took one of his suppressor seals out knowing he had to act really fast. Running after Naruto a wave of terror washed over him followed by a shockwave so strong that he flew backwards when it connected with his body.

'Too late' Jiraiya thought eyes widening when he felt pain in his chest. He couldn't move as good as he should have, he noticed in a split second. Yet it was still enough for him to look down at his chest. In his chest a huge wood splinter was sticking out, blood welling out of the wound. It hadn't hit his heart but it was too close for comfort and seeing how much blood he was losing Jiraiya knew that this could be the last night of his life if he didn't get proper treatment quickly.

Knowing that it could be the last thing in his life Jiraiya started to gather chakra, both his own and that of the nature. It was his last chance. With that in mind Jiraiya drew another line on each of his cheeks and started the process to summon the Ni Dai Sennin and with them enter the hermit mode.

Naruto felt good. He felt better than he ever remembered. He felt so powerful, strong enough to move mountains by himself or even beating Orochimaru around like it was nothing. But at the very same time he had a funny gut feeling he just couldn't place. While he finally felt that he reached his dream of becoming powerful, the gut feeling made him believe that something just wasn't right.

That's when it all fell into place. He remembered everything now and was sure that he actually had lost control. It was the Kyuubi's power that made him feel so powerful and he wasn't the one controlling it. He had to get to the Kyuubi and get the control of his body back and fast.

Moving one foot forward an unimaginable pain overcame him. It felt as if his whole body was burning and not only the skin like it would when he was set on fire, no even his insides felt like they were on fire. Ignoring the almost unbearable pain as best as he could, Naruto moved forward each step making his body feel even worse, as he made his way to his prisoner's cage. He knew where he had to go to reach the Kyuubi's prison; it was his mind after all.

As he stepped before the cage he could feel the source of the power clearly, for the first time since he woke up. A tiny bit of fear welled up in him, but he couldn't let it direct his actions. He had to get control of his body back, after all.

"Hey, fur ball!" Naruto shouted at the top of his voice and a second later two slitted red eye's were focused on him from behind the bars.

"So you are here" the Kyuubi said it's voice a near growl. "Do you like it?" the Kyuubi asked him, as its voice rose from the quite growl to the now booming voice. "Do you enjoy being powerful once in your life? You could have even more power if you just released me."

Not falling for the Kyuubi's play Naruto's determination rose up even higher, remembering all the people this demon had killed in Konoha when it had been free. "Give me back control over my body!" he yelled determined to get what he wanted and it showed in his voice. The Kyuubi growled in response but Naruto didn't react in the slightest knowing that he was safe from the demon.

"You want control back?" the Kyuubi mocked its human vessel. "Why don't you come here and take it back yourself?"

"Do you think I'm that dumb?" Naruto asked the demon fox knowing what the fox wanted to do once Naruto moved forward. That's when the Naruto that spoke suddenly vanished in a cloud of smoke and the real Naruto appeared in front of the Kyuubi hitting the fox on the snout as hard as he could. The Kyuubi didn't seem to be affected by the punch and growled dangerously, his claw racing towards Naruto who was still in the air and unable to block. Not being able to block the attack Naruto soon was trapped between to of the Kyuubi's long claws as the whole paw hit the ground pinning the human helpless to the ground.

The Kyuubi growled again, a ghost of a smile appearing on its face. "Why don't I let you have your control back." The Kyuubi said as it pushed the helpless Naruto even harder on the ground.

Naruto could hear the Kyuubi's voice but didn't understand a single word as the pressure on him increased, but it began to seem unimportant as the scene began to fade away into darkness.

Naruto opened his eyes wondering why the Kyuubi let him have control back when it could have killed him easily as the demon had trapped him helpless and at its mercy.

He could feel nothing but pain. It was the same pain he had felt in his mind only ten times stronger. He looked at his hand and saw that the whole skin had burns all over it. 'That's going to take a while to heal' he thought bitterly.

Surveying the area around him Naruto finally saw that he was standing in a large crater. What had earlier been a forest full of life was now destroyed, scarred for years to come. And what was even worse, was that Naruto knew that he was the one responsible for it.

Seeing something move in the corner of his eyes Naruto turned his head to see what it was. Finally seeing what had caught his eyes a sense of dread and guilt washed over him. There only about 50 meter away from him lay the form of his sensei.

Naruto tried to scream for him but no sound escaped his mouth so he took a step forward only to collapse from the pain, his feet unable to hold his weight while moving. As he hit the ground laying flat on the face Naruto began to crawl towards his sensei's body. Coming nearer and nearer Naruto began to feel even worse because Jiraiya still hadn't moved. 'He can't be dead. No.' he thought.

Finally reaching him Naruto tried to feel for a pulse when he suddenly felt cold metal pressed against his throat. "No false move." A voice said from besides him. Turning his head as much as he could, which wasn't much, Naruto saw a small toad he hadn't met yet standing there holding a kunai to his throat. As Naruto was about to say something to the toad they both turned to Jiraiya who coughed catching their attention.

"Na…Na…ruto" Jiraiya stammered out, obviously in a lot of pain.

Naruto felt the steel vanish from his throat as he focused entirely on his sensei. "You're going to be all right, pervy-sage." Naruto tried to ease his sensei, but he didn't even convince himself as tears began to run down his cheeks.

The corner's of Jiraiya's mouth twitched a bit, obviously trying to smile but failing to do so. "D…don…t….be" Jiraiya began to stammer out but was interrupted by a cough. He was coughing up blood. "…m…ad…at…y…yo…your…fa…fath…ther." Naruto didn't know what to say or even what he should do as even more tears started to stream down his cheeks, the toad from earlier already forgotten. Jiraiya's eyes began to close slowly and finally closed as he stopped to breathe.

Suddenly Jiraiya's eyes sprang wide open, an expression of pure determination mixed in with a lot of pain on his face. 'He still has something to say, so he forced himself to stay alive.' The toad thought to himself as he was silently watching the whole scene.

"Gr…g…gr…ow" began Jiraiya, but was interrupted by a few coughs, blood flying out of his mouth. "…str…stro…ong…gh." He paused, his head turning as much as it still could to face Naruto, or where he guessed Naruto to be. He was searching for Naruto, his eyes failing him.

Naruto realized that he was searching for him, but couldn't see him anymore. "I'm here." he said quietly, his voice full of sadness.

Jiraiya's head turned a bit more, his hearing still good and was now nearly perfectly facing Naruto. "D…don…t…bl…" he started again, but was once again interrupted by a few coughs, even worse than the last few. "…a…me…yo…you…ur…s…s…se…sel…f."

Naruto couldn't hold it back anymore, more tears streaming down his face and dropping on Jiraiya's slowly dieing form, as he began to sob for the first time since he had promised to himself as a child that he would never again do so. Not caring for the promise anymore Naruto began to sob into Jiraiya's shoulder not caring if he got blood on him.

It was then that Jiraiya once again began to speak, his voice sounding even weaker than before. "M…ma…ake…m…me…me…p…pr…prou…d" he stammered out as the last bit of his strength began to leave him. "…Na…Na…ruto…" Jiraiya's head dropped to the ground, his body going limb as the final breath left the body of the legendary Toad sage, Sannin of Konohagakura and sensei to both the Yondaime Hokage and his only son.

Naruto who was still sobbing into Jiraiya's shoulder lost even the last amount of control he still had over his emotions as he realized that Jiraiya had died, as he sobbed and cried not caring for anything else in the world. Akatsuki could have come and picked him up and he wouldn't have noticed as nothing in the world seemed to be important anymore. He felt like he wanted to die and follow his sensei, but he didn't have the strength left in him to do anything else than sobbing, yet alone reach for a weapon and kill himself.

He didn't know how long he lay there sobbing into his dead sensei's chest, having lost the track of time as time seemed to have lost all meaning to him. He stayed there sobbing until unconscious began to reach for him but the blonde teen resisted. Finally managing to get some control back, Naruto slowly stopped sobbing, his face showing more determination than ever before, tears still sliding down his cheeks as he silently made a promise to himself.

'I will Jiraiya-sensei.' He promised to himself. 'I will grow strong, stronger than all the others and I will make you proud of me, no matter what.' Naruto closed his eyes vowing that he would do that no matter what, before he opened his eyes again adding something else to the promise. 'Never again will I lose control like that. Never again will the Kyuubi control my actions.'

Repeating this vow again and again in his mind unconscious finally claimed him and his head fell down on his sensei's shoulder, as they both lay there on the ground next to each other. One unconscious, the other dead.

From a small distance Fukasaku had watched the whole scene, his tears having already dried, as he watched Jiraiya's student still sobbing uncontrollable. 'Jiraiya-chan.' the toad elder thought sadly. Memories of Jiraiya streaming into his mind, Fukasaku knew what he had to do and as Naruto finally fell into unconscious the old toad went over to the now unmoving bodies and vanished with a quiet 'pop' taking the two bodies with him, leaving the destroyed landscape behind, that had once belonged to a beautiful forest.

A/N: That's it. That's the first chapter.

I know I'm cruel killing Jiraiya off like that.

Kishi used Jiraiya's death to finally make Naruto more mature and the Naruto in my story will be a lot more mature, too, than he's is in the canon, but that won't be everything. As I first had the idea of this story I didn't kill Jiraiya and just had Naruto running away by himself, but for what I wanted to later on in the story that was just not possible. So I had to think of something else and finally came to the conclusion to kill the j-man off, even though he is one of my favorite characters.

So now Naruto was taken by Fukasaku to the toad mountain and I think most of you will be able to guess what he will do there, but I won't say anything more about it.

I hope the story was readable for all of you as like I said at the beginning this is my first story and it's not written in my native language. Reviews are much appreciated so feel free to leave one.