After leaving the village, Naruto wandered around Fire Country for a few days. Though he left the village earlier than expected, Naruto really didn't have a specific location he was locked on going to. He had brought a map, but deemed it a little too hard to read at the moment. However, as long as he was out of Konoha was fine with him.

Unfortunately, he started to get hungry after running out of his supply of instant ramen. He decided that he needed to stop and get some food before continuing his journey. He entered a small trading outpost on the outskirts of Fire Country. No one seemed to notice or pay any attention to him as he entered.

He looked for a food place and as luck would have it, there was a small ramen shop. It wasn't overly crowded so Naruto was able to get his food quickly.

When he entered, he noticed two figures wearing long black cloaks with red clouds. As Naruto sat down to eat he could feel the aura of two figures standing there watching him. He was almost going to say something and ask them if they wanted anything, but unfortunately, the smell of ramen and the feeling of hunger overtook the young shinobi. Once he finished about five bowls, he paid, then exited. He noticed that the two figures that had been watching him were now gone.

As Naruto continued on his journey, he entered a narrow road with many trees within its surroundings. Naruto seemed to be the only occupant on the path.

Just then the two figures jumped out of nowhere to confront the young wanderer.

"Uzumaki Naruto. The holder of the strongest bijuu, the Kyuubi. You will need to come with us," spoke one of the figures who held a large sword covered in bandages.

"I'm sick and tired of people ordering me around! The only way you'll be taking me is over my dead body," replied Naruto as he scowled at the two figures before him and took a defensive stance.

"Well that was plan," grinned the figure with the sword. He prepared to strike Naruto until something interfered with him.

"Wait Kisame. Naruto, where is your hitai-ate? And why are you alone all the way in these parts? Where is your squad?" asked Itachi as he took off his hat that was concealing his identity.

"What squad? As you can see, I no longer associate myself with that disgusting village. You're Itachi right? Sasuke's brother. You know, some might've called me a hero for what I did, but instead this is the thanks I get. Banishment," scowled Naruto as the venom in the voice was really evident when talking about Konoha.

"Why were you banished? Surely the village wouldn't have done something that stupid to let loose their most powerful weapon?" questioned a curious. Itachi

"Oi, Itachi, we don't have time for this. We need to capture the gaki. Dead or Alive" chimed Kisame as he had grown anxious at the chance to brag that it was he who captured the strongest bijuu.

Itachi waved him off and motioned for Naruto to explain. And boy did Naruto explain. As he finished his explanation, he made it known to Itachi the hate and anger he felt towards the one who caused his predicament.

"If it wasn't for your piece of shit brother, I wouldn't be in this mess. But now where were we, you said you wanted to capture me over my dead body right? Let's see if you guys are really to be feared," said Naruto as he wasn't going to go down without a fight.

"With pleasure," replied Kisame as he grinned with the delight.

Itachi however, had to think about what he was about to do. On one hand he was tasked at capturing the Kyuubi Jinchuuriki and bring him back. However, after what Naruto explained that it was his little brother that was causing all this trouble and also the corruption that was going on in Konoha, Itachi couldn't help but mull over his choices here. In the past, no matter what the circumstances were, he was always loyal to the village first. He would do anything for the village, as evident by him massacring his entire clan. But now he was starting to think on his own for once.

Using his own conscious. Itachi started to think that maybe all of this evil and corruption could've been stopped had he made different decisions when he was in the village. He decided that he would listen to his own conscious for once.

As Kisame swung Samehada down onto a weaponless Naruto, Itachi shushin in front of the young blonde to block the attack.

"Itachi, what the hell are you doing? You know what our orders are, we need to bring the kid in," said Kisame in shock that his own partner was defending the boy.

"I know what the orders are but there will be a change of plans. We will not harm the boy nor will we take him back to the hideout. I know we've been partners up to this point but this is where we part ways," replied Itachi as he took a fighting stance and faced his partner.

Just as they were about to come to blows they both found that they were unable to move.

"Kuchiyose: Gamaguchi Shibari(Toad Mouth Bind)!"

Jiraiya had come out of nowhere and ensnared both Akatsuki members. Naruto, Itachi and Kisame were surprised at the arrival of the Toad Sannin.

Jiraiya had been watching the ordeal from a nearby tree. He was returning to Konoha after doing his "research". He sensed the powerful chakra that had been emitted from afar and waited to observe the situation.

Jiraiya had heard about Naruto's banishment through a scroll that Tsunade had sent via one of his messenger toads. Jiraiya became livid not only at the stupid council, but Tsunade as well for her inability to do anything.

On the flip side, Jiraiya knew that he was entrusted to be Naruto's godfather and guardian, yet he was not there for the boy. Instead he was off indulging in his "research" and other pleasures. He never knew how hard of a life Naruto lived and when they first met he thought very little of the boy. However, as time grew on, Naruto had shown Jiraiya the determination that was important for a shinobi.

Jiraiya regretted not being there for Naruto and vowed to make it up to him by teaching him everything he knew and also telling him of his heritage.

Though his current situation was sticky, Jiraiya vowed that he would do anything to make sure that Naruto would one day fulfill his dream of peace.

As both the Akatsuki members were stuck and unable to move, Jiraiya used this opportunity to charge up two Rasengans and was ready to end the lives of two of the strongest shinobi's alive until Naruto stepped in front of him. Jiraiya was caught off guard.

"Naruto move. Do you know who they are? If we don't finish things right now our situation will be bad," exclaimed Jiraiya as he looked at Naruto bewilderedly.

However Naruto would not move. He explained to Jiraiya, Itachi's change of heart and wanted to believe that there was still good in the Uchiha. Jiraiya eventually relented and released the toad prison.

Naruto, out of the goodness of his heart, asked both Itachi and Kisame to join him on his quest to destroy Konoha. Though he was wary of the two missing-nin he saw that they were not as bad as they seemed.

Itachi accepted quickly and gave Kisame the option of joining or dying where he stood. Kisame finally relented after much pleading from Naruto.

"I guess this new mission could be fun as well. I think Samehada would appreciate some fresh bait,"conceded the shark shinobi.

"Ero-Sennin? What about you? Will you join me in my journey to not only get revenge but rid this world of more corruption so that the peace you always dreamed of can happen?" asked Naruto as he wanted the person he saw as a grandfather figure in his life to join him as well.

Like Itachi, Jiraiya was torn. Konoha was home to him. No matter how long he was away from the village, he would come back and enjoy being in the place where he grew up. He made so many memories in the village that it would be hard for him to leave.

But after seeing the way Naruto was treated and the corruption that was brewing in the village, he accepted Naruto's offer. Plus he knew if he lost track of Naruto again, Minato and Kushina would make his experience in the afterlife very miserable.

"So where do we head off to now?" asked Kisame since they were now nomads and had no place to really call home.

"Maybe to Kiri? We can help with the war there. I happen to know a few of the rebels opposing the current Mizukage including Mei Terumi," spoke Jiraiya.

"Kiri would be too unstable I believe, maybe laying low in one of the smaller villages would be a good start. Maybe the Land of Iron would be a good place," added Itachi.

"Let's head West," said Naruto in a dull voice. "I overheard some messengers talking about that they almost died when they got close to the great wall."

"Naruto you can't be serious. No shinobi from the East has ever gone there and made it back to tell their tales. Plus that place is just non stop fighting. Though the four of us combined may be strong, but we wouldn't stand a chance on our own in the West," explained Jiraiya.

"Well I would take my chances there then being hunted by everyone we see here," replied Naruto, "plus maybe we can form a alliance or something with one of the groups in the West."

"Well we could lay low there, no one would dare try to find us and maybe by our luck we could rule the West haha," joked Kisame with that last part.

This only gave Naruto more motivation to head West. If he was to get revenge on Konoha he would have to become stronger. The West seemed like a good place to start.

Itachi saw the look of determination in Naruto's eyes and saw that his mind was made up.

"It's settled then, we will head West," spoke Itachi to break the silence.

Meanwhile…

Konoha- Hokage's Office

After Naruto left, the village was placed on high alert. The little prank that Naruto pulled reduced some areas of the village to rubble. In particular, parts of the Uchiha residence and also the Hokage tower. Emergency crews were searching for people that may have been trapped under the rubble. From what they could tell, there were a few that were injured, but no casualties.

Tsunade had a feeling inside of her that this may have been Naruto's doing, noticing that his apartment was also destroyed, but she couldn't blame the gaki, he was banished for no good reason. On top of that, the people in the village worshiped the traitor he saved. After his banishment, Tsunade had gotten so drunk that no one, even Shizune, could reach her when the explosive tags went off in the village. Shizune and the shinobi council had to take charge to get emergency crews out to make sure people were safe.

When Shizune had told Tsunade about what had happened, she could have cared less. She couldn't believe the stupidity of both the civilian council and the shinobi council. Not to mention her so called "advisors", who were more of a hindrance than anything.

Tsunade became so distraught and was sick and tired of the people in the village that she had prepared to resign from her duties as Hokage. Unfortunately, she knew that there would be a fight for the Hokage title and most likely that Danzo would inherit it.

Tsunade knew that the village would surely be destroyed if Danzo ran it. She didn't really care, but inside of her, she still had love for a place she grew up in. That is why she had picked the perfect candidate to lead. The only thing was being able to convince him.

Then the knock on the door came.

"Come in."

"You called for me Hokage-sama?" asked Kakashi as he made his way to the center of the room.

"Yes I did Kakashi. I have important matters to discuss with you," Tsunade said as the Copy Ninja sighed a little bit.

"If you were talking about my mission, it was a dead end. In fact, I felt like I was going on a wild goose chase if anything. Even Yamato stated that it was a waste of our time," Kakashi explained.

"I could care less about your mission Kakashi. In fact, I don't even remember assigning you any mission," Tsunade said.

"An anbu was sent to me with a message from you with an important mission. I was beginning to wonder how legit it was, but it had your signature. Anyways, that's besides the point. Can we talk about this later Hokage-sama? I'm tired and would like to visit my students," Kakashi finished as he turned around to walk out.

"Kakashi, that's why you're here," Tsunade said as Kakashi stopped in his tracks.

"You're going to want to hear me out Kakashi," as the Copy Ninja turned around to face the Slug Sannin.

"Naruto's been banished," Tsunade stated bluntly as Kakashi got wide-eyed. His calmness had now turned to anger.

"He's what?!" Kakashi questioned.

Tsunade went on to explain the entire story. The civilian council, as well as the elders wanted to banish Naruto for losing control of the Kyuubi and nearly killing Sasuke. She also mentioned about how the shinobi council also partially agreed to the banishment due to their concern of Naruto being unstable and losing control of the Kyuubi. When Tsunade finished explaining, she was breaking into tears. Kakashi on the other hand, was furious.

"And you couldn't do stop this! Are you kidding me! And now you're leaving me with all of your problems to deal with here! I won't accept this Tsunade!" Kakashi yelled, angered at Tsunade's inability to stop any of this.

"This is not a request Kakashi. This is a fucking order. You know as well as I do that Danzo would most likely become Hokage if I step down. Do you know how bad that will be for the village. Do you know how many people he's going to be sending out to look for Naruto. He's going to use the gaki as a pawn in his plans. Jiraiya has already said that he's looking for Naruto, but I'm going to go and look for him myself. Kami knows Minato and Kushina are tossing in their graves right now, knowing that we banished Naruto for a traitor and I couldn't do anything about it. I have to fucking live with that for the rest of my life," Tsunade started as Kakashi stayed silent for a moment.

"This is a temporary assignment Kakashi. I'm going to find Naruto and when I do, you will be the first to know. In the meantime, besides Shizune and Jiraiya, you are the only one I trust right now. You will be communicating with me everything that goes on in the village. You want to help Naruto, you need to make sure that none of the scumbags from this village ever try to lay a hand on him. Naruto does not want to return to the village. He made that very clear. When I find him, I will let you know and then you can come to see your student. Kami knows you may be the only one he trusts," Tsunade finished as Kakashi pondered the thought for a moment.

On one hand, he was furious at Tsunade and her inability to do anything as Hokage. On the other hand, being Hokage himself would let him protect Naruto from the village. Kakashi knew that Danzo and others from the village would most want Naruto for their own power. He would ensure that he would hold things down and make some wholesale changes to both the shinobi and the civilian council while Tsunade and Jiraiya looked for Naruto.

"The moment you find him, you will let me know so that I can leave this forsaken village," Kakashi seriously said.

"The moment I find him, you'll be the first to know," Tsunade responded as the two prepared and discussed their plans.

With Naruto

Naruto, Jiraiya, Itachi and Kisame were heading west towards the great wall that separated the West from the shinobi world. They were travelling incognito, and were not seen as they made their way through Iwagakure.

After a few days of travelling, they finally made it at nightfall. The wall was long, but not very tall. From what the four could observe, there were many different entrances into the West along the wall. They decided that they should camp out at one of them to try and see if they could find any weaknesses. Unfortunately, there were people patrolling the wall, both on the ground and from up high. The four shinobi decided that they needed a plan to get over the wall or through it without being detected.

"We need to scout the place to find its weak spot. I can't believe there are so many guys for one entrance," Kisame said, a little surprised by the heavy guards that were patrolling the area.

"Don't worry about that. I have already let my contact know where we are and if there is anything he can do to help us," Jiraiya explained, intriguing the other three.

"How do you know people from the West Ero-Sennin?" Naruto curiously asked.

"I concur Jiraiya-sama. It would've been nice to know this information before hand," Itachi added.

"Well, he's not really a contact, as I only met him once and it was at least a few months ago. Secondly, he's an interesting fellow. I'm not sure if he is to be trusted," Jiraiya explained.

"Then why did you tell where we were? That'll get us killed old man!" Kisame furiously said.

"He's only one guy and there's four of us, I'm sure he won't be a problem if he does become our enemy," Jiraiya retorted.

Then, there was a large bang at the entrance.

The gates to the entrance had blown open and several men flying out of it. The guards on the top of the wall dropped down to try and contain whoever or whatever it was that destroying the entrance.

As the guards attacked, they were sent back flying left and right. It was as though whoever this was, wasn't even trying. The four shinobi hid behind some trees and bushes to get a better look.

They were very surprised by what they saw.

A man with a bald head, in a yellow one piece jumpsuit with a golden buckle on his belt with a white cape, was knocking everything in sight. He was moving so fast that Itachi could barely pick him up with his Sharingan. The guards stood no chance at even touching him. The last guard literally took a shit in his pants before being punched way up in the sky.

Once the dust settled, the man looked….bored. He seemed really uninterested in the events that just occured. He was scanning the area, looking for something.

"Is that him Jiraiya?" Kisame whispered, not wanting to be heard and only got a nod in response from Jiraiya. The four shinobi were a little shocked at this mans ease in which he took out an entire squad of armed guards without dropping a sweat.

"He would most certainly become a problem if he were to be an enemy to us," Jiraiya thought. He decided to step out into the open and get the man's attention.

"Ano, excuse me," he started as the man turned around to look at him. "It's uhhhh….been a long time hasn't it," Jiraiya nervously said, as the man was still staring at him, studying him.

"Oh, it's you," was the man's response.

"Thank kami, you remember me. I guess you got my message. Thanks for meeting us here," Jiraiya said, still unsure of the man and his intentions.

"Yeah. Well, if you want to come. Follow me," the man said as he turned around and started walking through the once guarded entrance and what was left of it.

Jiraiya signaled for Naruto, Itachi and Kisame to come out and follow him, as they slowly walked behind Jiraiya's contact.

As they walked, Jiraiya caught up with the man and introduced him to the other three. They found out his name was Saitama. He and Jiraiya had met because he had accidently jumped over the wall during some training and landed in the east. He was lost and Jiraiya just so happened to be the one to give him directions. He thanked him and walked with Jiraiya for a bit, the two telling stories.

Before he returned to the West, Jiraiya had given Saitama a copy of Icha Icha Tactics, which the latter was in love with. A pervert at heart, Saitama gave Jiraiya a contact number, in case he ever wanted to come to the West to advertise the book.

Naruto, Itachi and Kisame could only facepalm when hearing this. There are perverts in the West too, they thought.

Itachi wanted a little bit of background of the West as they continued on. Just as Saitama started, a group of bandits appeared out of the forest and attacked. They were ordinary bandits, trying to make a quick buck. There were at least 20 of them, all carrying some type of weapon. Saitama, Jiraiya, Itachi and Kisame easily dispatched most of them, however, Naruto was in a bit of trouble.

Two bandits were teaming up and giving Naruto a really hard time. They had backed him into a corner, and Naruto had already used up most of his clones. One bandit was distracting Naruto with a sickle and chain, forcing Naruto to dodge and deflect the attack. The other was sneaking up behind a unsuspecting Naruto, who lost track of him. He was about to slash Naruto when out of nowhere, Saitama punched his head and knocked it right off the bandits body. The lone bandit now, tried to run, only to be cut down by Kisame.

"Are you alright Naruto," Saitama asked as Naruto looked at him nervously and responded with a head nod.

"You need to be more aware of your surroundings, gaki. This is life or death. You could've gotten killed you know," Kisame added, a little disappointed that the Kyuubi Jinchuuriki was so weak.

"Calm down Kisame. With how Naruto was treated in that village, it is no surprise his skills are not up to par yet," Itachi cut in, with Naruto feeling a little embarrassed.

"Well if we're going to survive here, we can't keep looking out for gaki as we defend ourselves," Kisame responded.

Itachi knew Kisame was right. If the rumors about the West were true, the four shinobi and their new comrade would be in non stop fighting. If they wanted to increase their chances of survival, Naruto would need to improve his skills, and fast. Itachi looked at Jiraiya for some guidance, but the Toad Sannin was a bit lost in his thoughts.

After a few moments, Jiraiya snapped out of it. He had a plan. Naruto would train will all of them. Jiraiya and Itachi would train Naruto to improve his ninjutsu. Kisame would help Naruto learn Kenjutsu and also how to properly use and manipulate his large chakra reserves. Saitama agreed to help Naruto with taijutsu, though he explained it would be hard to spar with him since his ability to kill people with just one punch.

Naruto agreed without hesitation. He knew he was still weak and that there was so much more that he could improve on. He wanted to make Konoha pay for his banishment, by turning into the deadliest and strongest shinobi known to mankind. Saitama picked up on this as well. He realized that Naruto had something about him that stood out. He couldn't exactly put his finger on it, but he knew that there was something about the young shinobi that told him he would be great one day.

As the group continued on, Saitama went back to explaining the history of the West, from what he knew.

"So here in the West, it's just non-stop fighting," he started as the four shinobi listened intently to what he was about to say.

"That's all I know," he finished.

. . . . . . . . . .

The four shinobi deadpanned. They were very disappointed with that explanation.

Saitama explained that he knew there were some factions in the West, but didn't belong to any and was basically a loner. His explanation,

"They talk too much and have long explanations. I find that boring." The four Eastern shinobi nearly fainted at the stupidity of his reasoning. Jiraiya could only massage his head, thinking of a certain Nara who was the same way.

"So you have no allies here whatsoever," Naruto gasped, getting a head nod from Saitama in return.

They were doomed. Coming to the West seemed like a mistake now, Naruto thought.

The group continued walking into the forest. They decided that they should set up camp for the night, with two at a time as guards. They found a little camp site area that looked abandoned. They set up two tents that they could use for rest if they weren't on guard duty. Unfortunately, none of them would be getting any sleep for the evening.

As the group settled in, Naruto and Jiraiya had gotten first watch. They had lit a fire to keep themselves warm for the night. Out of nowhere, the group was surrounded by 8 figures. All had taken fighting stances, as Naruto and Jiraiya did the same.

One of the shorter figures stepped forward, his face became visible due to the campfire. He looked like a teenager, maybe 4-5 years older than Naruto.

"You are trespassing in Ryozanpaku territory. State your business."

A/N The story does start off a little slow, but expect it to ramp up in a few chapters. Review if you wish.