Disclaimer: I don't own Naruto or any of its characters, techniques, etc.
The Crimson Fox Sage
"There he is, get him!" shouted a civilian. Naruto's eye widened in fear as the path in front of him was blocked by three chunin. He quickly spun around only see that the rest of the mob had caught up with him. "We finally got you demon, and now we're going to finish what the Yondaime started!" one of the chunin said. The statement was met with cheering from the others as they started closing in on Naruto. "W-why? What did I ever do to you?" a terrified Naruto asked as they closed in around him. "Don't act innocent demon! You murdered our families and the Yondaime, now you're going to pay for it." A civilian wielding the top half of a broken bottle exclaimed. With that the mob attacked Naruto. They stabbed and beat him until he was barely recognizable, when one of the chunin held his hand up to stop them. "We have played around long enough, we must finish him before the Hokage realizes the demon's not at home and sends anbu out to search." The mob agreed and withdrew as the chunin drew his sword. Naruto watched him raise the sword into the air and start to bring the blade down. 'So this is it then? I'm going to die here?' Naruto thought as the blade seemingly came down in slow motion. 'Do you want to live?' a voice a deep voice asked. 'Yes, but who are you?' Naruto questioned. 'This is no time for introductions. I shall give you the power to live, but do not think for a second this is a free service.' The voice said. Naruto was about to ask the voice what it meant when suddenly a terrible burning erupted throughout his body. The chunin's blade was just about to take off Naruto's head when a great dome of fire erupted from the boy. Not having expected such a thing, the chunin wasn't able to escape and was completely incinerated. "The Kyuubi is breaking free!" one of the citizens screamed in terror before running for his life. The rest only lingered a moment longer before following his lead. As quickly as it had come, the fiery dome vanished revealing an unconscious Naruto. A few minutes later anbu arrived and quickly took him to the hospital.
In Naruto's Mindscape
'What the- where am I?' Naruto thought as he looked around. He was in what appeared to be a sewer, though there were some strange glowing pipes. Suddenly a force pulled Naruto through the passageways until he was standing in the middle of a large chamber with a huge cage at the end. "So we finally meet face to face." A familiar deep voice said. Naruto stared at the cage, where the voice had originated from, for a moment before speaking. "You're that voice that offered me help! Who are you and where are we?" Naruto demanded. "We are in your mindscape. As for whom I am…" Suddenly a large silhouette rose in the dark cage and walked into the light to reveal a giant fox, "I am the Kyuubi." The fox stated as it opened its glowing crimson eyes. Naruto stumbled back in terror at the sight. "What are you doing in my mindscape?! You're supposed to have been killed by the Yondaime 5 years ago!" Naruto shouted. Kyuubi started laughing hysterically. "What is so funny you stupid oversized fox?" A now extremely annoyed Naruto shouted. The Kyuubi finally stopped laughing and sat down on his hind legs before speaking. "I'm sorry; it's just that the idea that a human could come anywhere close to killing me is just utterly ridiculous. 5 years ago the Yondaime sealed me into you as a last resort. He succeeded, but died in the process." The Kyuubi said. "So I really am a demon like those villagers said." Naruto mumbled sadly. "Not even close." The Kyuubi said. "Huh, what do you mean?" Naruto asked, confused. "I mean that you are way too small and weak to be a demon. The villagers are simply ignorant fools, though the shinobi who believe you to be a demon are worse considering their knowledge of sealing." The Kyuubi stated. "Why those stupid idiots! Now I wish I was a demon so I could make them all pay!" Naruto said in a moment of anger and darkness. "I can grant that wish you know." The Kyuubi said in a serious tone. "W-what?" Naruto asked. "You already owe me a favor for granting you temporary power so you wouldn't die. Why not just allow me a second favor in exchange for permanent power that will not only make it so you can gain vengeance against all those who tortured, but also become the most powerful ninja to ever live?" the Kyuubi asked. Just a few minutes ago Naruto would never even consider making a deal with a demon, especially not the Kyuubi, but the information that he was treated the way he was because of ignorance and pure stupidity had caused him to reconsider his views. Finally Naruto decided on what he would do. "What are these favors you're talking about?" Naruto asked. "You must give me access to your senses and you must become the new summoner of the foxes and summon me to help you in battles." The Kyuubi said. "That's it? No 'set me free' crap?" Naruto asked. "There's no way for me to escape without you dying, and if you die, I die. Plus I'm interested in how you would use my teachings." "Very well then, I accept your deal Kyuubi." Naruto said. "Good. We will begin training when you get out of the hospital, for now though we must focus on recovering. Now leave, someone is attempting to wake you.
In Konoha Hospital
"Naruto-kun, are you awake?" Third Hokage Hiruzen Sarutobi asked as Naruto's eyes began to open. "Yeah, I'm awake old man." Naruto responded. 'Naruto, can you hear me? If you can don't respond aloud. Just think a response.'The Kyuubi said through the mental connection they had established just before Naruto awakened. 'Yeah, I can hear you.' Naruto responded. 'Good. In order use some of the things I plan on teaching you you'll need to have your own demonic chakra to use. In order to do that I will need you to use a jutsu that will result in a lot of pain. No one can interrupt or we'll both die. In order to ensure no one does interrupt, ask the Hokage if you can build your own house outside of the village walls.' The Kyuubi explained. 'Roger' Naruto thought in response. "Hey old man?"
"Yes Naruto-kun?" Hiruzen responded
"I was wondering if I could build my own house to live in."
"Why would you want to do that?"
'He can't know that you've met me. Make up a cover story' Kyuubi said
'Right, I have an idea' Naruto mentally responded
"The villagers are always vandalizing my home. I think the fact that I'm currently in a hospital as a victim of attempted murder is proof enough they would do that."
"Hmm, very well then Naruto-kun. We can discuss the details when you're out of the hospital."
"Thanks old man, I really appreciate it." Naruto said beaming.
"Of course, now then I have to get back. See you later Naruto-kun." Hiruzen said before leaving.
'Now that that's taken care of you need to get equipment.' The Kyuubi said. 'Right, I know a place where I can get the stuff. The only problem is that they won't sell to me.' Naruto thought. 'Don't worry about that; I know a jutsu that should allow you to disguise yourself. Come into the mindscape so you can learn and practice it before you get released.' Kyuubi said. 'Very well' Naruto said before being dragged into his mindscape.