Our story begins right after a fourteen year old Naruto opens the Scroll of Sealing in the forest.
Naruto opened the scroll and was scanning through it after finishing learning the Kage Bunshin no jutsu he saw a section with the words 'Uzumaki Naruto' in calligraphy with a rather large seal under his name. He tried to push chakra into the seal, which didn't work, the he got angry and gave himself a paper cut, the wound started to bleed and some blood dripped onto the seal which made it glow yellow before it flashed.
Two things occurred after the seal flashed. A huge block in his mind was lifted and suddenly his mind became clearer. It also left a small scroll that would fit in his hip pouch. When he opened it he quickly read through the contents before his eyes widened and flashed red. The scroll told him in short, that he was the son of Namikaze Minato and Uzumaki Kushina and was related to Senju Hashirama, he had the Uzumaki kekkai gekkai from his mother, that he was the jinchuuriki for the Kyuubi no Yoko and to ask for his inheritance from the Sandaime after his eighth birthday. Mizuki arrived a couple of minutes later and Naruto vented on him with some clones and stormed off to the Hokage's office with Mizuki hogtied behind him eating dirt as he was dragged through the village by a rope. Naruto left Mizuki with a stunned secretary and stormed inside the office.
"YOU KNEW! You knew exactly why the villagers hate and beat me and yet you said nothing! You knew my parents too! Hell you handed the hat over to my father." Naruto roared before lowering his voice, slightly influenced by the Kyuubi as he continued in an ice cold tone, "You know I thought that I could trust you, but it seems that I was wrong."
Naruto took off the hiate a stunned Iruka had given him and placed it on the Sandaime's desk before turning away saying in a sharp cold voice, "Hokage-sama I, Uzumaki Naruto, resign as a ninja and am leaving the village with my inheritance and you will give all of my inheritance to me or I will take it from you. You know I can take it just like the Scroll of Sealing. Give Iruka-sensei his hiate back and tell him why or I will tell the village who was really behind the Uchiha massacre, I witnessed it. If any ninja pursue me I will tell the nations about the truth of the Uchiha massacre."
The Sandaime sighed and just stood up and walked to the picture of the Yondaime and smeared some blood on it and watched as it swung forward and took only the four inhabitants out; two normal sized scrolls three inches thick, a thin long rectangular box, and a worn book. Naruto just opened his hip pouch and pulled out a worn jet black backpack from Iruka and put his inheritance in it. He shut it and walked over to the window and opened it.
Suddenly he jumped out of the window in a free-fall for 13 stories. He grabbed a clothes line and rocketed forward and landed making a dent in the ground where he stood. Everyone had stopped what they were doing when they saw the boy's descent to the ground. When they saw him impact the ground they all thought, 'Damn, someone's feeling a bit dramatic today.'
Naruto stood up and ran to Higurashi's* Ninja Supplies, one of the few stores that charged the original price and not some amount quadruple the original price. When he reached the store he strolled inside and got twenty sets of kunai, shuriken, and ninja wire and four sealing scrolls. He went to the clothing aisle and picked out a few baggy, yet durable, cargo pants all jet black, a few long-sleeved turtle-neck shirts that were jet black, a few white t-shirts, a dark grey trench coat that went to his mid-calves, two pairs of fingerless black gloves with steel plating, a pair of steel toed leather brown boots, and an undershirt with a cloth mask that covered everything, hair-and-all, but right above his eyes and the area right above his cheekbones. He finally bought a burnt orange desert scarf because he couldn't entirely forsake his favorite color. They all were too big for him, but he knew he would grow into them as he grew older.
When he was satisfied with his choice of clothing he brought all of his items to the cashier and had the exact amount of money before the register had computed it. He sealed the kunai into one scroll, the shuriken into the other, all the clothes into another, and the ninja wire into the last scroll. He stuck all three on a blood seal he had painted onto his palm and sealed the scrolls inside and released the henge. He went back to his apartment and told the manager that he was leaving and that anything he left was theirs to keep.
Being quick Naruto took all of his rations he put them into the backpack after sealing the rest of his inheritance into his arm. When he finished he had chosen to take his goggles after turning them black thanks to seals, wearing some old black shorts and a white shirt with the goggles on his forehead over his mask, he shunshined a couple miles away from Konoha and created another Kyuubi powered long-term henge and disappeared into the deep woods of Hi no Kuni.
It was ten months later that a fifteen year old Naruto reemerged from the dark forests with a goal in his mind.
Kumogakure.
He would get there with the help of his endless reserves; he dropped his Kyuubi powered long-term henge. Without the henge he had grown a foot-and-a-half, his hair had become shaggy and his bang hung freely over his forehead and his blonde hair was beginning to turn red. His face now had no trace of baby fat, and he had gained a more muscled frame. He wore one of his black turtlenecks, a pair of black cargo pants, his grey trench coat, the brown leather boots, the orange desert scarf wrapped around his neck loosely, and his black goggles over his eyes.
He carried his black backpack which had multiple journals in it, these journals were written by his maternal grandfather and detailed the invasion of Uzushio and was updated until his grandfather's last stand from what he had read. Naruto had retrieved the journals amongst other things when he had gone to Uzu's ruins to pay his respects to his mother's family.
He walked to the village where he was confronted by the chuunin guards and told them he was a traveler seeking an audience with the Raikage and that he had vital information that would interest him. The chuunin guards weren't going to allow the suspicious teenager through, but Naruto had impatiently pulled out a piece of paper and handed it to one of the guards. Both guards looked over it and the one holding the paper ran off in one direction while the other guard started stammering and handed Naruto the sign-in board and gave him a diplomat's pass.
Naruto accepted the pass and walked down the streets of the village and stopped a few people to point him to the right direction of the Raikage Tower. People looked curious when they saw him, especially the shinobi. While people were sending Naruto looks, he was thinking about other things.
'Hmm, I need to establish the Uzumaki clan here so if I'm found they can't remove me and I need to further train the chakra chains that I inherited from Kaa-san. Since I have the Uzumaki kekkai gekkai activated, my chakra signature has completely transformed so that even Konoha's most skilled chakra sensors wouldn't be able recognize me.' As he finished that thought he walked into the Raikage Tower to become one of the most important and influential people in Kumo.
*Meanwhile in Konoha*
'Damn paperwork!' A frustrated Sarutobi Hiruzen thought. Life had been shit. First Naruto had stolen the Scroll of Sealing, then he had resigned as a shinobi, and then the top ANBU that had been tailing him lost him in the middle of a crowded street when the boy suddenly summoned up a little over a dozen Kage Bunshins and then dismissing them providing cloud cover for the boy and when it cleared up the bright orange jumpsuit and sunny blonde hair had disappeared. Then there was the fact that Naruto knew who his parents were. He had fucked up big time and he knew it.
*Back to Naruto*
A, the current Raikage, was surprised when a chuunin burst into his office telling him that a boy who looked very much like the Yondaime Hokage was requesting an audience with him. He weighed his options, if he didn't like what the boy had to say he could kill him. So A agreed to speak with him. Suddenly the door opened and his guest of honor, Naruto, walked in and immediately gave A a low bow.
"Raikage-dono, my name is Uzumaki-Namikaze Naruto. I humbly request that I may be allowed to become a ninja here and be allowed to reestablish the Uzumaki clan here. I also house the Kyuubi no Kitsune. I ask that you allow me to send out a widespread message to any remaining Uzumaki clan member to come to Kumogakure." Naruto said respectfully.
"And what would I gain from this?" A asked suspiciously.
"I will share some of my clan's fuinjutsu with the village, give your shinobi the Kage Bunshin on the condition that they do not make it a crutch, I will augment the village's walls and gates with fuinjutsu to dispel any and all genjutsu and to form a chakra dome if Kumogakure is ever invaded. I will also teach you the secret to defeating your greatest enemy, paperwork. Finally, I have the blueprints for a weapon the Uzumaki called the gun for sentry use." Naruto said as he pulled out a scroll from his trench coat and handed it to A.
"What content does this scroll detail Uzumaki-san?" The hardened kage demanded.
"I took it upon myself to write out, in detail, what I am requesting and what you will receive in return for granting me citizenship, shinobi status, and clan status. There's room for you to negotiate on some topics. Namikaze and Uzumaki clan techniques are to remain a secret though, that is nonnegotiable." Naruto said as he pulled his black goggles up onto his forehead revealing his eyes. They were still ocean blue, but now with crimson red bleeding in around the edges of his iris.
"Let me read over this scroll tonight and I will contact you tomorrow with my draft of the agreement. Until then Uzumaki-san, I am assigning one of my jounin to watch over you until I feel like you can be trusted." A said as he used his intercom to call in the jounin, "Send in Kirabi."
"They're on their way now."
Naruto rocked back and forth on his heels in silence for a moment until he turned to the Raikage, "Raikage-dono if you don't mind me asking, how are jinchuuriki treated here in Kumo?"
"The civilians value their sacrifice and treat them with respect and the shinobi revere them for their abilities. What abilities have you received from the Kyuubi?"
"Well, Kyuubi told me that my Uzumaki longevity and healing have increased exponentially and I can create solid chakra constructs out of his chakra. I haven't really looked for anything else since leaving Konoha. I've been focusing on honing my fuinjutsu and my kekkai gekkai to make up for my lack of ninjutsu, taijutsu, and genjutsu skills." Naruto answered honestly. A looked like he wanted to say more but was cut off when a man hopped into the room through an open window.
"Yo yo Big Bro! I heard my name so here I came! Little Yugito tagged along, now where has she gone?!" The strange dark-skinned man rapped.
Suddenly girl around Naruto's age appeared from nowhere and brought a fist down onto Kirabi's head and growled out, "Kirabi, I'm not little anymore! I'm sixteen** for Kami's sake!"
Both people turned to the Raikage and Naruto waiting for A to tell them what they were needed for. Naruto's goggles were back down over his eyes before Yugito and Kirabi began to face him and the Raikage.
"Uzumaki-san, meet my brother Kirabi and Nii Yugito. Kirabi, Yugito, meet Uzumaki-Namikaze Naruto. He is looking into reestablishing the Uzumaki clan here." A said as he introduced Naruto to Yugito and Kirabi.
Naruto bowed his head in respect to the two jounins. He smiled and said, "Nice to meet you Yugito-san, Kirabi-san.
"Kirabi, I want you to escort Uzumaki-san to the diplomat's quarters and shadow him for his and Kumo's protection. Yugito if you would like, you may also take the mission. You will receive A-Rank mission pay and the mission ends when I summon for you and Uzumaki-san." A explained.
"No problem Bro! Follow Naruto and keep him from hoes!" Kirabi rapped. Naruto brought his hand up to cover his mouth to muffle the snickers he was making.
"Kirabi! Stop rapping!" Yugito snapped in an annoyed tone.
"Ho no! Kami or the Shinigami can't stop me!" Kirabi rapped. Yugito had finally had enough and punched Kirabi square in the jaw and the crack of his jaw breaking was quite clearly heard throughout the tower.
"Everyone shut up and get the hell out of my office!" A shouted as he brought his fist down onto the desk and broke it in half. The small group scrambled to leave before A invoked his wrath and practically sprinted out of the Raikage Tower.
They stood in front of the tower in silence until Naruto broke the ice, "So, you guys know any good food joints around here? I'm buying."
"I know just the place," Yugito said as she ignored Kirabi's moaning and led Naruto down the street to her favorite restaurant. Naruto followed with a smile as he enjoyed the cool weather Kumo was known for. When they reached the restaurant they sat at a booth and Naruto sat across from Yugito and Kirabi.
"Order as much as you like. I went to a casino and got the jackpot on the slots while I was on my way here. I have plenty of cash to blow right now." Naruto nonchalantly said as he looked over the menu.
"Let's see, I think sushi sounds nice right now. Doesn't it?" Naruto smiled.
AN:
*Higurashi: The most popular surname as far as I can see for Tenten.
**I modified Yugito's age so she would be close to Naruto in age.