Hey everyone, Ninjawarrior here! I have decided to rewrite village hidden in the sky for many reasons, namely I feel like I rushed it too much. This takes place earlier than ROTVHS as I decided to make it take place after the Sasuke retrieval arc. This story will have much more detail, and show training, and more battles so I hope you enjoy!

Chapter 1

The sun was just rising in the Hidden Leaf Village, and it was also a few days after Naruto and his team had failed to retrieve Sasuke from the Sound 4. Suddenly there was a tapping on his window.

"Yo Naruto, Lord Hokage has requested your appearance in her office immediately. It doesn't seem to be good news." Kakashi said.

"Ok Sensei, lets go." The two walked down the street with Naruto receiving more hateful glares than normal, if that was even possible. However no one dared to try anything especially with Kakashi Hatake walking with him.

"Ah good your both here." Tsunade said trying not to begin crying with the news she had received.

"What is it that it was so important, granny?" Naruto questioning not realizing what was about to happen.

"The stupid council has decided to have you banished from the village. The elders agreed so there was nothing I could do I was powerless, I am sorry Naruto. But do not fear, I am sending Jiraiya here with you to train you and make you strong. The akatsuki will not be able to find you as easily anymore since you will not be with a village." Tsunade said fighting back the urge to start crying.

"Fine, this village treats me like crap anyway. I nearly died trying to bring Sasuke back and this is how they repay me? Very well, fine I will leave but they have made a big mistake. When do we leave pervy sage?" Naruto questioned angrily.

"As soon as your ready we can head out, I will have the toads reverse summon us to mount myoboku." Jiraiya explained.

"Let's go now, I want nothing to do with this village right now." Naruto said receiving a nod from Jiraiya who then summoned a toad and had them reverse summoned to the land of toads.

'And now to go tell the council what a big mistake they made.' Tsunade thought to herself as she made her way to the council room where the council was waiting.

"Ah good to see you made it on time, I presume the demon boy has left?" Questioned Homaru.

"Naruto you mean? Yes he is gone, but I am sure you haven't seen the last of him. But on to other news, I have decided now was a good of time as any to reveal Naruto's heritage to you guys. Have you ever wondered who his parents were?" Tsunade questioned.

"No not really, who would care about that things heritage anyway?" A pink banshee yelled out receiving nods of approval from the civilian side of the council while the shinobi side already had begun guessing who his parents might be.

"His parents were none other than Kushina Uzumaki and Minato Namikaze. They had married in secret to keep their enemies from finding out." Tsunade said while smirking.

"That's impossible! There is no way that demon boy is their son, why would the Fourth Hokage seal away a demon into his own son?" The pink haired banshee questioned the Hokage.

"Minato would never ask another family to do something he would not be able to do himself. Also he needed to use a baby since their chakra coils are not yet developed, so they could handle the demon. Minato was a seal master who knew what he was doing, he asked the village to watch over his only son and you treated him like a demon. If Naruto really was the Kyubi then the village would have been destroyed a long time ago due to his terrible treatment I hope you are all happy." Tsunade told them and left the room, figuring that was a good of time as ever to leave the council to their thoughts.

With Naruto and Jiraiya

"So this is the land of toads?" Naruto questioned while looking around the opening.

"Yes, this is where we will be spending at least the next 3 years or so training to make you strong. For tonight we will relax, and you can get settled in our new home. Maybe catch up with kichi and tatsu, since they will become your personal summons." Jiraiya decided.

"Ok ero-sennin, so we are going to start training tomorrow then?" Naruto questioned getting excited.

"Yes, I will create a training schedule for us tonight. But I have decided it is finally time to tell you about your heritage that has been hidden from you. I know you won't be happy about it but your parents are Kushina Uzumaki, and Minato Namikaze, otherwise known as the Fourth Hokage." Jiraiya explained while giving Naruto a moment to take it all in.

"Why? Why would he seal a demon inside his own son?" Naruto questioned softly.

"How could he ask another family to do something he could not do himself? He and your mother loved you very much and I want you to know they wish very much so that they could have been here to watch you grow up. They did however, leave scrolls from you to learn from and that is what we will be training off of. I will make you strong Naruto, strong enough to uphold your parent's legacy. But know this, it won't be an easy road, but I know you can do it." Jiraiya said hoping Naruto would understand.

"I guess I get it, I might not like it but I at least understand now why I was chosen to hold the kyuubi." Naruto said quietly.

"Good, now go get yourself situated for after today you will not be doing too much relaxing." Jiraiya said with a smirk and Naruto ran off to find his two summons.

"So that is the boy you believe to be in the prophecy?" An old toad asked as he came out of the shadows having decided to just observe.

"Yes, I believe he is the one who will be able to bring peace to this world. I really appreciate you willing to train him to become a sage, he will be able to pull it off, I know it." Jiraiya said determinedly.

"We will see, I assume you will be training him in fuinjutsu as well?" Fukusaku questioned.

"Yes he will need it in order to learn his father's most prized technique, the Hiraishin. I personally was never able to learn it due to it being blood sealed away into a scroll, otherwise the council would have given it away to the last so called loyal Uchiha a long time ago." Jiraiya said sadly.

"Well lets go get dinner, I am sure Ma has something cooking and we should go over Naruto's training schedule for the next few years." Fukasaku decided receiving a nod of agreement from Jiraiya.

Well that's the first chapter done guys! I really hope you enjoyed this chapter, I know it is quite different from Rise of the Village Hidden in the Sky but it will all tie in after a few chapters or so. I decided it would be best to show this side of the story, and figured it made a bit more sense than Naruto just randomly knowing his heritage and the Hiraishin! Well please review, favorite and follow! I really appreciate it!