Disclaimer: After reading so many "Western Emperor" stories, I've finally succumbed to the temptation to write my own version. It will be NaruHina, no Harem, no crossover, and it will definitely have many influences from other stories of this type, too many to list them all with name, so sorry. But please, if you are an author of one of these and you are reading this story, and you read something that is very similar to your story, it's not on purpose but please consider yourself credited for the influence with this disclaimer and thank you for the influence!

The story will take place after the Uchiha retrieval arc, and like most of these stories, it's going to be Sasuke, Sakura and council bashing. I can't help it, it just kinda comes with this type of story. It will also be partially taking on the 'Missing Hokage Challenge' theme, so no Tsunade or Jiraya bashing.

Before some of you ask, 'The Fox and the Moon' is still alive, and I'm still writing on the next chapter, I just kinda hit a wall, I need to figure some things out first before I can continue and writing this story hopefully helps since my head is currently flooded with ideas for it. Every time I try to come up with an idea of how the other story should continue I only come up with ideas for this story instead.

Another thing will be, there will be Deus Ex Machina, a lot of it, there will be more action (I hope), more bullshit, OP or Godlike Characters, I also try to make even longer chapters, currently, I've got around 2.8k+ words per chapter with 'The Fox and the Moon' most of the time 3k+ words.

Ok, that should be enough of a disclaimer, for now, so let's go Chapter I.

I do NOT own Naruto!

Chapter I – Celebrating a traitor while banishing the hero

It should have been a good day for Naruto, he brought back Sasuke. He was supposed to be the hero, the one who brought back their precious Uchiha. He kept his promise to Sakura, she had him back. So why wasn't it a good day for him, why was he no hero in the eyes of the people and the council, why was Sakura angry at him, and why did he find himself packing his belongings?

The answer was as simple as it was brutal, he was banished for harming their precious Uchiha.

Flashback

When he arrived back at the village gate, he had Sasuke draped over his shoulder. He was unconscious, had a few broken ribs, more than a few bruises, scratches and cuts and probably a concussion. But he himself was even worse of, he barely was still standing, him getting back with Sasuke over his shoulders was nothing short of a miracle. He had more broken bones, bruises, scratches, cuts and two, not one but two Chidori's to his chest!

How he survived that was beyond every medic, even Tsunade had no idea how he was still alive, let alone made the way back.

He was asleep for only a day before he was forcefully woken up and brought before the council. They didn't wait for him to properly heal up, they wanted to do this as fast as possible.

He stood before the council, with only his pants, Shinobi sandals, the necklace he got from Tsunade, his hitai-ate and the bandages around his upper body. He was wondering why they so urgently wanted him to be there. His answer came in the form of Mebuki Haruno, one of the Civilian Councilors.

"Uzumaki Naruto, for your attacking of a fellow leaf Shinobi and the excessive use of Kyuubi power, you are hereby banished from this village, you are a danger to this village and its population, you've got two hours to pack your stuff and leave if you don't you will be publically executed if you ever try to return you will be killed on sight," she screeched with glee in her eyes, the finally done it, the demon brat was banished.

Naruto had wide eyes, his mouth was agape, he couldn't believe what that banshee just said, he was banished? For what? For bringing back that teme? For doing his job? He looked over to Tsunade and could see the tear stains on her face, at that moment he knew that this was real, this wasn't some kind of cruel joke, this was the reality. He looks around the council, the whole civilian side was gleeful, the two old advisors were too, there was this mummy among them who had a smirk on his face, though he didn't know who that was.

When he looked over to the Shinobi side of the council he saw mixed emotions, the Nara, Akimichi, Yamanaka, Aburame, Sarutobi, and even the Hyuga clean heads were all unhappy about that, from that he could see that they were against that, but the Inuzuka and Kurama clean heads were just as happy as the rest of the council.

"So this is it," he said in a low voice, looking down at the ground, his bangs covering his eyes. "You are banishing me for doing my job. For preventing that teme from defecting to that Snake-loving-pedo-teme. For protecting you all from the Kyuubi that was sealed inside me. Despite all the beatings, the near-death situations at the hands of the villagers because of their misguided hate towards me all these years. I never lashed out at them, I never attacked them, not even once. And that's how you thank me?" he asked looking up, his eyes were emotionless, cold.

He reached up to his hitai-ate took it off and threw it before the council on the ground. "If that's how Konoha rewards its heroes, I'm glad I'm no longer part of this village," he said in a cold voice and before anyone could say anything he turned and left the building.

Flashback end

All that took place, roughly half an hour ago, he was done with packing and about to go on his way towards the village gate. Once outside his apartment, he saw almost every one of the Konoha twelve standing there, the only people not there were Sasuke, Sakura, and Kiba.

"What are you all doing here?" he asked them with a sad tone.

"Is it true? Did they really banish you?" Ino asked, worry evidently in her voice.

Naruto looked to the side before he answered, "yeah, they banished me for doing my job, for bringing back that teme and nearly died doing that."

"That's bullshit, they shouldn't banish you, they should thank you!" voiced Tenten her opinion.

"That's not the only reason why they banished me, they also banished me because the Yondaime didn't kill the Kyuubi, he couldn't, you can't kill a giant Chakra-entity, you can only seal it. And since I was the only newborn that night, the Yondaime sealed the Kyuubi inside me. So they see me as a monster, a demon who could attack them any moment." As he told them he could see their shocked faces, their shocked gasps, but he also saw that not one of them was afraid of him or hated him. They were shocked but they also all understood the simple fact that the scroll wasn't the kunai sealed inside of it.

But what really surprised him and everyone else was Hinata, or what she did and said. She ran over to Naruto and hugged him and said with tears in her eyes, "you are no monster or demon, you are Naruto, a hero for protecting us all those years from the Kyuubi! So thank you for protecting us and being the hero you are."

Naruto didn't know what to do and so he did the only thing he could in this situation, follow his emotions. He returned the hug and a few tears rolled down his face and all he could say was "thank you!"

The rest of his friends around him all smiled at him. After a few minutes, Shikamaru asked, "how long until you have to be out of Konoha?"

"Just a little more than an hour, why?" Naruto asked back.

What Shikamaru then did, surprised everyone, he took off his hitai-ate and threw it on the ground. "It's troublesome, but I can't live in a village that banishes its heroes, what comes next? Celebrating the traitors?" He looked at them all as he said that and they all had the same expression on their faces, he was right. They all took their hitai-ate off and threw them on the same spot where Shikamaru had thrown his own.

"We got less than an hour, let's all get home and grab our stuff and then meet up at the gate," Shikamaru said to them and they all nodded.

When they got home, they all quickly packed their stuff and they all were asked by their parents what they were doing, and they all gave the same response "I can't live in a village that rewards its hero by banishing him and celebrating its traitor! We will all go with him and stay by his side because the once who break the rules are scum, but the once who abandon their friends are worse than scum!" Their parents weren't happy with that but they were also proud, and they wished them good luck.

The only exception to this was Hiashi, he was still proud of Hinata and Neji for staying by their comrade's side but he also gave Neji one last order, "protect Hinata with your life!"

At the appointed time, they all met at the gate, what they didn't expect to see was Tsunade and Shizune to also be there.

"Baa-chan, Shizune-nee, what are you two doing here?" Naruto asked confused.

"What does it look like gaki? We are coming with you, I can't stand this village anymore, they can all rot in hell for all I care." She all but yelled. Then she looked behind Naruto and saw who was standing there, and ready for travel it seemed, "and what are you all doing here?" she asked them.

"W-we a-are also c-coming w-with Naruto-kun" Hinata stuttered which made Tsunade raise a brow but soon had a smile on her face, these were really good kids, they didn't abandon their comrade like the rest of the village.

"Alright, then let's go, we got a long road ahead of us," Tsunade told them and they all were now on their way out of Konoha.

As the sun was beginning to set, they made their camp, they were near the border to Wave. After the camp was set they were sitting around a campfire and Tsunade asked them what they all packed for the journey. All of them packed the way they would for a mission plus a few other more personal things. As they asked what she packed, they almost couldn't believe what they heard, she took almost a quarter of the villages founds, about half the Hokage's library including the forbidden scroll and several other things. She also took something very special, even among the other things. A wooden box with the Uzumaki swirl and a lightning bolt on it. Inside were two letters and two scrolls, both sealed with a blood seal.

She gave the box to Naruto and said, "that's your inheritance, it's from your parents, you were to receive it when you either turned 16 or made Chunin, whichever would come first."

Naruto couldn't believe it, his parents? He thought no one knew who his parents were, the old man Hokage said it so time and again. He took the box and opened it to find the letters and the scrolls, he took the first letter opened it and began to read.

To Naruto

Naru-chan since you are reading this it means that either me or both your dad and I are dead. It also means that our biggest fear came true, the seal broke and the Kyuubi got out and we weren't able to stop him without me or us dying in the process and you had to grow up alone. I'm so sorry but you have to believe me, we both love you with all we've got! We were so happy when we found out that I was pregnant with you and we wanted to give you all the love in the world and watch you grow up. I hope you found or will find the love of your life so you can have what we won't have, a family that loves you.

In love, your mother Namikaze – Uzumaki Kushina

As he read the letter he began to tear up, he finally knew the name of his mother and that she truly loved him. He took the other letter and began to read.

To Naruto

Naru-kun, I'm sorry that you have to read this letter because it means that either me ore both your mother and I are dead. It also means that you are probably the knew Jinchuuriki of the Kyuubi since it can't be killed only sealed. I hope the villagers will see you as the hero that you are in containing the Kyuubi and therefore protecting them. I never meant for you to bear this burden, but it seems that it's the only way and I hope you can forgive me for that. I wanted to see you grow up, teach you my jutsus, be there for you and be the best dad in the world but it seems that won't be the case, I'm sorry Naru-kun and I love you.

Your father, the Yondaime Hokage Namikaze Minato

His tears were now flowing freely, he couldn't contain them any longer, he now knew without any doubt, his parents loved him and wanted to be there for him. He felt someone hugging him from behind when he looked over his shoulder he could only spot dark blue hair and instantly knew it was Hinata.

The others were wondering who his parents were but decided that it was his decision to tell him once he was ready for that, for the moment they only sat there and be there for their friend.

He sat there and Hinata was hugging him for a few minutes before he thanked her with a smile which made her blush deeply and she nearly fainted as she realized that she hugged her crush purely out of instinct and without her realizing until now. The others chuckled at that and Shikamaru mumbled a "troublesome" under his breath.

As his tears were gone he told them who his parents were, they were all shocked, but soon Shikamaru began to laugh, they all looked asking at him and he said "the irony, they banished the son of Konoha's biggest Hero since the Shodaime, if the council knew, they would shit themselves!" and soon the rest also began to laugh at that thought.

Naruto took the two scrolls out of the box, one had a lightning bolt the other had the Uzumaki swirl on it. He bit his thumb and smeared some blood on the scroll with the lightning bolt and as soon as he did that, another scroll that was about double in size, some books on fuinjutsu, a box with a dozen tri pronged kunai, a white coat with orange flames on the bottom and another scroll that was the size of a summoning contract scroll were now in front of Naruto.

He opened the largest scroll and saw that there were quite a few jutsus in it with detailed descriptions on what exactly they did, the risks, the requirements and how to learn them. The first jutsu was the 'Shadow Clone Jutsu' and a description of how they would retain memories and send them back to the original once dispelled and how that could be used for training.

The next jutsu was the 'Rasengan' which he already knew, what he didn't knew was that it wasn't complete and that his dad never managed to complete it. After that came his dads most famous and feared jutsu the 'Hiraishin'. It was clearly detailed how it functioned and how to learn it and it was now clear why all these books on fuinjutsu were sealed with the rest.

There were many more jutsus in the scroll, but he decided he would look at them once he had the time for that. Now he opened the other larger scroll and saw that it was a taijutsu style, it must have been his dad's personal style, it was named the 'Thunder Dragon Fist' and was clearly meant to be used in combination with the 'Hiraishin'.

He took the coat and resealed the rest back in the original scroll and then opened the other scroll that must have been his mother's. In it were two scrolls on kenjutsu and taijutsu, both were Uzumaki styles, another large scroll where his mother's jutsus were inside, a katana with a black sheath with red waves on it, a black hilt with the Uzumaki swirl on it and when he unsheathed the sword he saw a white blade with red waves. The last thing that came out of the scroll was another huge scroll, this time it actually was a summoning contract, though he didn't know which one out was. He once again resealed everything.

"So, what is our plan now, where do we go to? And what will we be doing once we are there?" was Naruto's question and they all had the same thought 'since when is Naruto that smart?' but they soon all looked at Tsunade. She had a conflicted look on her face, she wanted to take Naruto to the west and train him on their way, with so many people it would be way more difficult but at the same time, it would make some things way easier.

"We will go west, there is a region where no one dares to go, and for good reason. Not even Uchiha Madara at the height of his power dared to go there and provoke the powers who were at home there. It's the perfect place to get stronger and keep anyone who would follow us away," she told them.

They were apprehensive but understood why that's the best course of action and agreed, it also meant they would need to train really hard on their way there but they were ready to do I that.

After eating something they decided on the watch rotation and got to bed, tomorrow would be a long day.

All that happened five years ago, during these five years, the group of ex-Konoha Shinobi traveled towards the west, trained on their way towards there. Once they reached the west they were met by a region plagued by fights, bandits, demons, chaos, and war in general. That too fought for their lives but they also fought to unite the west. During this campaign, they grew in strength and numbers and eventually after four years they succeeded in unifying the west under one flag, one leader, the Fox Emperor.

The Fox Emperor was a young, blond-haired man. In public, he always wore a fox mask, a white coat with orange flames at the bottom, black ANBU pants and sandals, a black qipao with orange trims and black fingerless gloves.

By his side was his Empress, a young woman, she was also known as the Wolf Empress, for always wearing a wolf mask in public. She wore a lavender battle kimono and had shoulder-length dark blue hair.

The west was now known as the 'Empire of the West' and experienced a time of peace and prosperity it hadn't had since the time of the Rikudou Sennin. The people loved their new Emperor and Empress, and the once warlords and demon lords respected them for their strength and the peace they brought. No more petty fighting over land or dominance, they were now free to settle and go where ever they wanted. The demons were also free and respected instead of contained and feared.

All in all, the Empire was now a better place, it was a peaceful time for the Empire.

But every good day could be ruined by one simple event, and one such event was the arrival of an envoy from Konoha.

Konoha wasn't fairing well. After the banishment of Naruto got public, all the nations and villages that were allied with Konoha or had a trade agreement cut their ties with them. The first once were Suna, Wave, and Spring the three biggest allies and also places that Naruto was well respected in.

Also, many Shinobi left the village shortly after the announcement, they just couldn't believe the stupidity of the council and the corruption that had infested the once proud Konoha. Among the Shinobi that left were Kakashi, Yugao, Tenzo, Gai, Asuma, Kurenai, Anko, Ibiki, Ebisu, Iruka, and the Konohamaru Corps. With them left Teuchi and Ayame from the ramen stand.

Jiraya was appointed the sixth Hokage, but shortly after he too left the village in a similar fashion as Tsunade did. He took the other half of the Hokage library and took almost half of the remaining village funds.

They all joined Naruto and his group in the west, only months after they left the village.

Shortly after the 'Empire of the West' was formed, several Shinobi clans also left the village, namely the Nara, Akimichi, Yamanaka, Aburame, Sarutobi, and Hyuga clans. All of the clans that were against the banishment. Hiashi took this opportunity and cleaned out his clan of the elder's corruption which resulted in a unified Hyuga clan, the Caged bird seal was banished and the use of it was punishable by death.

The corrupt council of Konoha couldn't do anything to stop them and was furious. All their plans were foiled. And it didn't help that the CRA didn't work with the Uchiha brat. It wasn't for the lack of trying that it didn't work, it was simply due to the fact that Uchiha Sasuke was sterile, he couldn't produce any children and his seed was useless. Of course, he didn't see it that way and blamed the women he was paired up with. As soon as he turned 18 the CRA took place and he soon fucked his way through half the village. Among the women were Inuzuka Hana, Inuzuka Tsume, Kurama Yakumo, and of course Haruno Sakura who was the first to volunteer to be fucked by her precious Sasuke. Surprisingly even Haruno Mebuki was among the women.

Sasuke's opinion was that the women who received his seeds until now were just too weak and his sperm too fertile and that would be the reason, so he needed younger recipients who's eggs were stronger and healthy enough to survive his 'elite sperm' as he called it. And so he reached for the children that were still in the academy and in their blind rush for power, the council approved of his actions, all in the name of reviving the Uchiha clan and regaining the Sharingan.

As word got out of that, all the other nations were disgusted, even Kumo who was known for their CRA program.

Konoha was at the brink of war, they had no allies, no resources, their strongest clans left and their precious Uchiha was useless since he couldn't reproduce. That is why they sent an envoy to the west where they heard about a strong empire with a young emperor that they could use and manipulate.

This envoy was comprised of Shimura Danzo, Utatane Koharu, Mitokado Homura, Uchiha Sasuke, Haruno Sakura, and half a dozen ROOT ANBU.

All of them except Sasuke, of course, bowed before the Fox Emperor.

"You're excellence, my name is Shimura Danzo, seventh Hokage of Konohagakure. I'm here to discuss an alliance between the Empire and Konoha," Danzo was full of himself, like always, he activated his hidden Sharingan and tried to influence the Emperor, the important thing here was, he tried. What he didn't know was that all around the throne room they were in were seals that not only prevented spying but also the use of genjutsu or any other kind of influencing.

Naruto smirked as he felt the try of Danzo's genjutsu and how it failed. He used chakra to distort his voice and spoke to his 'guests'," I know who you are Danzo and I'm not impressed, especially at the lack of respect you and the Uchiha brat show. Your genjutsu's won't work here, it doesn't matter that it's a Mangekyou Sharingan, it won't work. And my answer to your request for an alliance is no."

Danzo paled slightly, 'how could it fail, how did he know?' were his thoughts. But before he could say anything, Sasuke showed once again his stupidity. "I demand that you give me all your power, your title, your wife and your empire, I'm an Uchiha elite and all this should belong to me, you should…" he didn't finish that sentence as the Emperor appeared in an orange flash before him and grab his throat, shutting him up and lifting him off the ground. Behind him in a lavender flash appeared the Empress with kunai in her hands and positioned at his neck and balls.

"You should be more careful with how you speak to people that are way more powerful than you, else you might not live very much longer," the Emperor said in a low voice.

The Konoha envoys were pale, they knew exactly what jutsu that was, how dangerous it was. They mentally cursed the Uchiha for his stupidity and arrogance, damn the Sharingan, he definitely outlived his usefulness.

Sasuke, on the other hand, was scared shitless, he soiled himself and tears of fear were streaming down his face. Sakura saw this and lost the tiny little rest of interest she had in the Uchiha, after he failed to impregnate her she already lost most of her affection towards him, it was always just a means to gain power. Now she had her sights on a new target, this Emperor was young and powerful, exactly what she wanted, so she quickly began to throw herself at the Emperor, she opened up her top to show some cleavage, that she didn't possess, showed some more leg and tried to look as seducing as she could and walked towards him.

"Oh, mighty Fox Emperor, wouldn't you consider having me as a concubine?" she said in her most seducing voice. Only problem was, as soon as she spoke these words, she flew through the room, courtesy of a punch to the gut by the Empress. The killing intent flowing of her was suffocating, all of the envoys were on their knees and gasping for air.

Naruto let go of Sasuke and let him drop to the ground where he gasped for air like the rest. He and Hinata returned to their throne. He decided it was time to end this charade, " it's time you learn just how big your mistake was that you made five years ago by banishing your villages hero instead of this traitor scum Uchiha." The killing intent receded and they all looked up to the throne, except for Sakura who was unconscious.

They once again paled as they saw the Emperor and Empress take off their masks to reveal who they are. "I am Namikaze – Uzumaki Naruto, Emperor of the Empire of the West Jinchuuriki of the Kyuubi and this is my wife, Namikaze – Uzumaki Hinata, Empress of the Empire of the West!"

The envoys realized, they fucked up, big time. There was no chance in hell that the Empire would help them, not after what they did to their Emperor. The only hope they had now, was to get out of there alive.

"I will send you back to Konoha with a message," as soon as he said that he was beside Sasuke once again, he lifted him up, ripped his eyes out and with a powerful chakra enhanced knee crushed his balls beyond repair. The scream could be heard all the way back to Konoha.

Hinata was beside Sakura, she woke her up with a slap to the face, only for her to witness her vocal cords, womb, and ovaries being destroyed by a few well placed yuuken strikes. She tried to scream but the came no sound. She would never bear a child and her banshee voice would never again terrorize the people around her.

Before any of the ROOT ANBU could retaliate, they were all hitting the ground with their heads severed. Danzo also wasn't left unharmed, his right arm was cut off and the Sharingan in his right eye socket was ripped out before he even registered what happened.

"These are both things that don't belong to you Danzo," was what Naruto said standing in front of him with a katana in his right hand. "You should leave now before I decide to kill all of you." The envoys fled the scene, they ran for their lives. All that was left were the six dead ROOT ANBU, Danzo's right arm with the Sharingan embedded, the Mangekyou that he used as a right eye and Sasuke's eyes.

The arm and the eyes were all seals up in a stasis scroll, while the bodies were burned. This day would remain as the day when Konoha realized how big they fucked up in their arrogant pursuit of power.

"I think its time for Konoha to be cleaned from its corruption," said Naruto to his wife.

Hinata nodded and said, "you're right, its long overdue, the corruption has to be eradicated or it will spread everywhere else where Konoha comes into contact with."

They walked out of the throne room, into the council room where the clan heads and former warlords were waiting for them, "let us begin with the planning, the leaf village has to be brought back to its roots but if that's not possible then we will have to make it vanish" Naruto said with a sigh and all the other people in the room nodded.

AN: That was the first chapter, might seem a little rushed but whatever. I finally got that out of my head and can now hopefully concentrate on 'The Fox and the Moon'. If everything goes as planned I might be able to post a new chapter for that next week at the latest. But until then, I hope you enjoyed the start of this new project, I will try to post a chapter every week or the other but due to real life that might not be possible but I will still try.

So, thanks for reading, I hope you keep reading and reviewing, until the next chapter.