Naruto Shippuden the Shogun of the Great Western Empire

A regal looking young man no older than 19 years of age with long spiking blond hair wearing a burnt orange sleeveless over coat with black flame edging along the bottom of the coat. Under the coat he wore black samurai armour with light tone orange edging over a pair of gray pants and shirt.

Staring at the rock garden losing him self to peaceful moment he finger a green stone necklace he wore around his neck, 6 years it had been 6 eventful years ever since his banishment from Konoha after nearly killing himself 'to bring back the last Uchiha' Sauske instead of a "welcome back" or even a "thank you", his reward was scorn and banishment, The reason, releasing the Nine Tailed Fox's chakra and the attempted killing of the Uchiha even if said Uchiha had transformed in to monster with 2 giant hands like wings from that seal the snake-teme and willingly using the damn thing to kill him.

Now this didn't hurt him, he was glad to be away from the spiteful village, but what hurt him was that everyone he thought he could trust, everyone he thought was his friends and family, betrayed him.

Tsunade the old hag had scowled him for the wounds Sauske had received,I had to hold back despite being badly injured himself, with a hole the size of a fist in his chest she didn't even finished healing him stating the fox can repair the rest of the damages, and told him off on his stupidly.

His sensei, Hatake Kakashi the worthless teme who told him those who abandon their teammate are trash, had left him to rot.

His team-mates, Sakura the pink haired slut, had shunned him, Sauske that traitor rammed his lighting infused hand in to his chest, spoke volumes as did the entire rookie nine, team Gai and most of all, Iruka, his big brother, and Jairiya useless peeping tom, his so called godfather.

The only one who never betrayed him was Hinata, in-fact, she was at his side every moment up to the day he left confessed her love to him only before his banishment that hurt him deeply.

It still hurt's him to know he could now never return her feelings.

Shortly after he left Tsunade had told the whole village of Naruto's dark secret, in the hope of making his friends see him as a hero, had backed fired now they see him as a threat that needed to be locked away or killed.

All that drinking must rotted her brain.

So he was sure Hinata would hate him as well but he wasn't sure after hearing what happen after he left to the Western lands it seem he had alot pull with others and he didn't even know it or it was kept from him.

When news of his banishment reached Waves, Spring, Suna every country and ninja villages he went to on missions Instead of damming him they closed ranks behind him some even tried to find him and offered him a place with in there nations or village.

Unable to find him the counties and hidden villages broke all agreements with Konoha and the land of fire, Suna and Waves threaten to return any Konoha ninja found trespassing on there lands in a box and maybe with air holes or in Suna's case a match box with Garra's way in handling unwanted guests.

Fire Damiyo was less then pleased with Konoha when word of Naruto's banishment reach him fallowed by every treaty Fire had gain thanks to Naruto been torn up.

Fire Damiyo knew who his mother and father were and owned them for saving his life once he believed Konoha would take care of Naruto Fox or no Fox, it seems he had been far too trusting in Konoha and having failed to check up on Naruto.

Fire Damiyo may have been a bit foppish at times he was man of honor and felt the need to atone for his inaction and lost of face with the other Damiyo's.

After heading strait to the disgrace of ninja village with his body guards and army of samurai he ordered Konoha not to sent hunter nins after him while he tore them a new asshole and slashed there funding to make up for the lost trade.

Naruto soon realized how blind he was when he was out of the village for good, it was like the wool had been removed from his eyes, he could see clearly. Now, compared to popular belief, he wasn't the loud idiot he made himself out to be.

It was a mask he wore, as a self-defence to use against the villagers who hurt him over the years it even fooled him at times. Now he had no need for it, and so he was free.

He also found out his heritage before his banishment, how? A small scroll that some how mysteriously appeared in his apartment. He could remember how shocked he was to find out he was the son of the Fourth Hokage, "Konoha's Yellow flash" Namikaze Minato, and "Red Hot-Blooded Habanero" Uzumaki Kushina, and second host of the Nine tails who made the very seal that held the Nine Tailed Fox with there own blood and chakra.

Besides yellow and red make orange and he did like orange alot must run in the blood.

After learning this had strengthened his hatred towards Konoha, how much more had it kept from him, the old man Hokage's letter on how he beg for his forgiveness in failing, much of his regrets on his mistake of informing the village about him and his father last request to be seen as a hero, and how the village elders forayed him from giving him his heritage, they even wanted to make him a mindless weapon.

It wouldn't had happen if that mask ninja hadn't kidnapped his mother who held the fox and controlled Kyuubi to attack the village.

The scroll also contained the family fortune and the scrolls of his father, and mother, including the scrolls of the Uzumaki sealing arts, which now he is a master of.

But he wasn't alone on his travels, the very demon inside of him was his closest friend, at first Kyuubi was still the rage filled demon, which tired to get him to release the seal so it can wipe out Konoha.

After butting heads with Kyuubi, reminding the fox that the Uzumaki never used him as a weapon like the other tailed beast's Kyuubi learned to help him, Shockley Kyuubi was female instead of unsexed mass of chakra or male because of Kyuubi's voice in her fox form.

Kyuubi did started out a sexless mass of chakra but her last 2 hosts were female and there chakra happen to inter mix with the fox's own when kyuubi was held in side both.

She became the first of many allies, Kyuubi acted like a older sister to him after being freed she vowed to be at his side in stead of going after the mask man who was id as Uchiha Madara, teaching him many useful things not just in the ways of Ninja she learn when sealed in side the Sennin of six path's and she still can't do half the stuff the god of modern ninja did before he became the host for the 9 tailed beasts, but in the 3 life time she had been sealed also learned many other aspects of life which she imparted to him Along with Aerlla Raven and Maira So this came useful when he gained an ambition, an ambition which would make him the most powerful ruler in the land.

To the west of the known elemental countries, things were done much different in many aspects.

Firstly, since the hidden wars hadn't gotten near these lands, the population was higher because there were no great wars to diminish human life in fact there were several near humans population had moved to the west to get away from the wars or been driven from the homes and hated for being different the most numbest group were the Yoki humans with certain anatomical attributes that are considered normal, such as animal ears and tails, even wings that aloud some to fly in the air.

The West's out looks on Demons was very open compared to the East's Kyuubi was somewhat ashamed to admitted that she wasn't the most powerful Beast or Demon that walk the lands.

There were Demons that lived here in the West would make even Kyuubi think twice in picking a fight with thankfully most of them were passive and didn't attack with out a good reason to still Kyuubi was feared and respected by the Demons in the west.

Also, the first hidden war saw the end of the samurai era, but only in the east. To the west, both ninja and samurai worked together to create a strong, military force for which all the western countries used.

Thought there were people who easily turn the tide of battle alone, much like his father had done in the 3rd hidden war.

But lastly the biggest difference was in-fact a flaw of the western part of the continent unlike the east, after the last 3 hidden war's there was strong central governments that held power, such as the Damiyo's, the west was nearly a lawless and chaotic place.

Local warlords and bandit kings rose up and took power away from the Daimyo's, leaving them powerless, and used their new found power to terrorize and control the countries.

Some Warlords even sought to expand their power and declared war on other Warlords, fighting over land and resources while the wars were less frequent, it didn't mean they were less fierce. Many battles resulted in both sides losing many solders, samurai, and ninja that resulted in the death of one or both Warlords participating in the fight. However, a sad fact there would always be another Warlord who would rise up and take the place of his predecessor and start it all over agein.

When he arrived in the West, He ran afoul with the local bandits,getting a arrow though the chest would take time to heal thought he would be dead before Kyuubicould mend his wound but a group of patrolling Roth Clan ninja's saved his life, and when they were healing him they saw spiral seal on him stomach and knew what he was.

The Roth leaders studied his seal and asked what was his clan name came as a shock it was Uzumaki in the past both clans had came across each other in the past and then ask what was host to he got ready to fight his out Kyuubi was getting ready to aid her host but was dumb founded when Roth didn't bat a eyelash at that.

They were accepting in the fact of him being Jinchuuriki to Kyuubi and did not fear him because of it but the children the younger ones wanted become Jinchuuriki to get those kitty whiskers.

Naruto face faulted at hearing that and shot that idea down saying he was born with them this made many children pout.

After retelling his story the clan leader welcomed him as a part of there of the clan not for power he held but to show what felt it like to have a family, wile surprising to many of the Roth clan and the joy to pair twins Naruto had befriended when he was healing.

He was brought up to speed on what's going on in the west, and he didn't like what he heard.

There were a few Ninja and Samurai clans who were neutral and powerful enough to warn away the more powerful Warlords away from there lands, being to much trouble for little gain but were too small to challenge the Warlords army's, the Hojo clan attempted to fight the Warlords in open battle but were wiped out.

The Roth Clan fell in to this grouping and were the largest clan in the local area, and protected the villages in return for supplies in the past they were trying to form a hidden village like in the east see how peaceful the east was at times with other ninja clan's even few Samurai clans were interested.

But after the Hojo's fall made many other neutral clans's became hesitant in joining forces or shared their fate.

The Roth clan and many others now were being harassed by minor Warlords day and night to become there allies or attack by damned bandits who tried to enslave to out right massacring the whole clan and take all the loot and women from the village they protected, more then once the Roth clan leader Aerlla who easily rank Sennin her self had to rescued one of her clan from bandits who were having there way with the usably a female Roth clan ninja, and was nick named bandit slayer.

When he arrived it was getting worst there had been talk's of a all out war between the Major Warlords that would make last 3 hidden war's in the east look like 3 year old school yard fight Naruto was at a lost he wanted to help.

Kyuubi remarked that she would be a lot more useful other then a power source, but with out a host she would lose her self to her rage Naruto gave that a thought and bounced the idea to Aerlla she did know a way using a blood clone and soul transferred but she wasn't sure that it would work she only study those jutsus so that idea was shelved, besides Naruto would died if Kyuubi was removed.

Oddly both clans seem to have one half of Sennin of six path's fuinjutsu and both fuinjutsu styles were based of there part of Sennin of six path's fuinjutsu, Uzumaki used the swirl as the primary for there seals, Roth used character's as there primery for there seals, both used the wed like array Sennin of six path's made, Uzumaki array's had raw power and need a large area to be placed Roth array's lacked power but had control and needed lest space, when he and Roth leader tested both East and West types of Exploding Notes while mocking each other on who had the better Exploding Notes east or west what happen both tags arrays seemly combined before exploding with the force of 100 tags, they both nearly gotten killed from the shock wave and bit burnt, but were in awe at combined power.

After going though every scroll on fuinjutsu find out how the impossible became possible and found the very jutsu to free the fox, its seemed the great Sennin of six path's was working on a way to bind the 9 chakra beasts in to living shells for them to live out there life span as living beings of flesh and blood but the great sage was nearing the end of his life before he can use it.

Naruto still doesn't think fate rules over life he had a feeling that old target eyes had planned this from beyond the grave to make this happen.

A lot of work went in to the releasing of Kyuubi from the seal with all of Kyuudi's power intact and keeping him self alive thanks to his mother's blood in his veins

His Uzumaki blood and blood of a Fox Yoki was used to birthed a shell to house Kyuudi chakra.

After being freed Kyuubi was no longer the semi-mindless beast and felt sadden for her hand in his parent's death and apologies to him.

She became the first of many allies, Kyuubi acted like a older sister to him after being freed she vowed to be at his side in stead of going after the mask man who was id as Uchiha Madara, teaching him many useful things not just in the ways of Ninja she learn when sealed in side the Sennin of six path's and she still can't do half the stuff the god of modern ninja did before he became the host for the 9 tailed beasts, but in the 3 life time she had been sealed also learned many other aspects of life which she imparted to him Along with Aerlla Raven and Maira So this came useful when he gained an ambition, an ambition which would make him the most powerful ruler in the land.

After learning about the west's problems Naruto saw the lawlessness of the land, and together with Kyuubi, Uzumaki Naruto vowed to unite the land, to bring peace to the Roth clan and the war-torn land in the west. He became first know throughout the land when he took on and killed one of the most dangerous Warlords, The proclaimed and much feared "Demon King", Oda Nobunaga.

Nobunaga had been for pushing The Roth Clan to allied with him for years after he became a major power in the region, only reason he hadn't over ran there territory yet, seeing as he respected Aerlla and clans skills he hadn't forced this in the past knowing he would lose a lot troops in wearing her and Roth clan down.

But with talk of all out war between the Major Warlords in was only a matter of time before Nobunaga would take care of any problems at his rear before going after the major Warlords.

Naruto had the battle scars to prove that Nobunaga rightfully eared the title of "Demon King" Nobunage fought like a demon he even welded the fable sword The blade of the Demon king and wasn't even being control by the blades aura like many other's that held it, Kyuubi even remarked that Nobunaga's chakra was as dark and evil as Uchiha Madara's.

But thankfully Naruto had train hard for this and managed to gain a weapon that can match The blade of the Demon king, The legendary Dragon Sword but it was still close.

Naruto chuckled Nobunaga's chakra was dark and evil but he knew this land needed to be united under one leader. In his last breath Nobunaga with a smile on his face proclaimed Naruto as the one to succeed and surpass him in his ambition unite the land as Shogun of the West.

"Well Nobunaga you were right about me hope your having a good time with Zabuza in hell" muttered Naruto knowing those 2 he'll bet that there running place if the demons in Hell didn't match up with there standards on what Demons should be.

"Kit the Damiyo's have arrived and are waiting for your arrival" spoke a red hair woman.

"Thanks Kyuubi let's not keep them waiting" Naruto said and walked with Kyuubi to the meeting room.

-Konoha Hokage tower

Tsunade sighed the Kami's must have cursed Konoha after Naruto's banishment, Sauske escaped to Oto every country were Naruto had missions broke off all trade and treaties they made with Konoha, and any ninja's from Konoha were treated as hostile invades. And because of the stupidly of the elders Konoha instead of fighting just Oto now Iwa and Kumo sided with Oto and there allies Kura Taki and Suna were only allies in name and have abandon Konoha in there time of need.

Tsunade sat in her behind her desk with her fingers interlocked in-front of her face, with Shizune beside her. Standing in-front of her was the assembled team in which they would prove to be the salvation of Konoha. Kakashi Hatake, Kurenai Yuhi, Kiba Inuzuka, Shino Aburame, Sakura Haruno, and Hinata Hyuga. Many of the selected group was of the former Rookie nine, and she picked each one for a different reason.

Kakashi Hatake was a skilled Jonin, with over a thousand jutsu and the legendary sharingan, he would be a formidable opponent to anyone they met. He was also Sensei of the now deceased Team 7, and knew the boy, Naruto Uzumaki, quite well. She secretly hoped that if they did encounter Naruto along the way, even though it was a slim chance, he would be able to convince him to return.

Kurenai Yuhi, the genjustu mistress, would prove a valuable support by confusing the enemy with her illusions. She was also a last column of support for Hinata, so she was also valued for that reason.

Kiba Inuzuka and his partner Akamaru were a deadly double-team, and being the rank of Jonin also showed his skills. When she told everyone of Naruto darkest secret, he was one of the first to turn against the blond. Now she wished she hadn't had done it, as if they even got Naruto back, he would receive a less-than-warm welcome.

Shino Aburame was also a very skilled Jonin, having being good a reconnaissance made him needed should they run into trouble seeing the others hated Naruto Shino fallowed the group.

Sakura Haruno, the best medic-nin ever to be produced, even in Tsunade's prime she couldn't achieve what her apprentice had done. So it was only natural that she takes this mission. Like Kiba, she despised Naruto, not for being a demon, but as danger that needed to be eliminated. Again Tsunade wondered if it was a good idea to tell them about Naruto's dark secret.

Finally, Hinata Hyuga was put on the team for a very special reason. While she was only a Chunnin, her diplomatic skills were second to none. So if the Shogun was to decide not to aid the Village, then Hinata would do her very best to persuade him to reconsider. She was the only one out of the Rookie nine to miss Naruto, and finding out his secret only strengthened her love for the blond. Love really is a special thing.

"The reason you are all here is because you all will be going to the Western Empire and try and persuade the Shogun of the West to aid us in this war". The assembled nin were surprised, they were going west. None of them had any knowledge of the lands, so this was a complete new adventure for them.

"Is the up coming war with Oto Iwa and Kumo that bad" asked Hinata.

"It is, we will lose this war, that is why you all have been entrusted with this mission because of your skills. You must do everything you can to make him join the war as our ally, or we will lose this war. The future of Konoha hangs in the balance, so you must not fail." Tsunade spoke with a very rare seriousness, which made all present understand the situation better. They were to try and get the Empire into the war, or Konoha would surly fall.

-The imperial city

The meeting was to deal with several financial problems in the southern area of the Empire, which was considered to be the poorest of areas. Naruto had tried his hardest to bring money to those areas, and it was only now beginning to work, if only a slight difference. Naruto signed; sometimes it was hard being the Shogun. Making important decisions which would affect the lives of millions in the Empire. But he knew it was all worth it, for if he didn't unite the country, then it still would be divided and war-torn.

"Agh what a long day" groaned Naruto dropping his whole body on to a couch.

"Running a empire wasn't going to be easy even after 6 years at lest you don't have to mountains of paper work to do" remarked Kyuubi, getting a laugh from Naruto.

"Good thing or I'll be grey and old by the time I finish one of old man Hokage daily work loads" said Naruto, as a maid placed some tea down for Kyuubi and himself.

"About Konoha….." Kyuubi said it was a touchy subject for both of she hated Konoha she despised Orochimaru a lot more.

"I don't know if the old man was still alive I would have but he isn't. I despised Orochimaru a lot but revenge being the only reason for going to war is not good enough" sighed Naruto.

"A wise leader must put the people welfare before his own desires" said Kyuubi.

"I know I know" muttered Naruto,

"What about Hinata it wouldn't be to hard for your elite ninja to kidnap her" Kyuubi thought out loud.

"No I will not force her away from her home and life besides she must hate me the 'Demon brat' besides your the one who shouldn't give tips on love seeing your own fanclub like that Imp and his group singing Imps that kept half the city awake as they sing his love for you off key I might add" Kyuubi face turned as red as her hair when he reminder her of that.

"But if she still loves you" asked Kyuubi she was classed as a fox Yoki by the ever moody and dull toned Dragon warlord and more then one Human Yoki Oni or just plain Demon kind tried to woo her even forced her to be there mate.

The wooing attempts like that Orge who laid a dead cow at her feet showing her he can provide for her, the singing Imps was still the talk of the city. Those who tried to make her there mate found out that why she was the fear Kyuubi who level mountains with a swish of her 9 tail before Naruto got his hands on them being a over protected little brother.

He sighed; still, in some way's Konoha was his old home, even though it really didn't act like one. And there was Hinata, she would surely die if Konoha fell. He admitted that he still held feeling for her, but how did she feel about him?.

Suddenly he remembered the late Sarutobi's speech about the will of fire, and in many ways he had to thank the old man for being the family he never had. In fact if he were still alive he would have gone and supported Konoha, because he was one of the few who treated him like a human, like Hinata. He was brought out of his thoughts when he felt a presence near him. Turning, he could see one of his servants waiting at the door.

"Pardon me your Majesty, but there is a lady waiting to see you in the guest lounge", he spoke. Naruto raised an eyebrow, who could it be?

"Did she say who her name was?", the servant looked deep in thought as he tried to remember her name, upon seeing so many guests all the time it was hard to remember all their names. Then it suddenly came to him.

"Ah yes now I remember. She said her name was Yukie Fujikaze"

"Well then I shall not keep her ladyship waiting" said Naruto feeling this week was going to be good.

-A week pasted

The size of the wall dwarfed Konoha own walls and have 10 times the number of poepleeasily as the team from Konoha stood in awe as they appeared in-front of the gates to the capital city of the western Empire in a week after they crossed the border to the west. Kakashi turned to the others.

"Okay, take off your headbands and take out your false identity cards and papers, we must not tell them we are from Konoha, or they could get the wrong idea". The other nodded, understanding the situation, and did as they were told. Kakashi even took of his face-mask, which came to a shock at the others. Finally they would see his face. He turned to them.

"What?" he asked wearing large fake bread that still hid his face. The others just shook it off, while put a simple headband on to cover his sharingan eye. After getting ready, they started to walk down to the main gate but saw a lot of military units using the main gate.

The civilian travelers were using smaller more defensible sub gates that can be quickly closed or blocked off in case of siege.

Upon arriving they were stopped by two guards on duty. The team's surprise, they were samurai, only the land of iron still used samurai as there main military force in the East and well trained at the stances they took. This easily showed them that in this part of the continent, being a samurai wasn't out of fashion, unlike the east.

"Halt! Please state your business here!" the guard who spoke was easily seen as a veteran due to his age. The other looked only to be in his late twenties. Kakashi took the lead.

"Hello, we are a group of tourists from the east". The Jonin replied, "We came to see the Empire sites, as they were told to be quite exquisite" at this both samurai laughed.

"Will I have to say we get alot of tourists in the Empire" he explained, "If I had to recommend a site it would be RyuuTemple a few miles from the imperial city".

"If you're lucky, you may get to see a real, live dragon" said the younger samurai. At this the Konoha nin looked shocked. "A real dragon?" The guards laughed again as they saw the looks on their faces.

"Yes, real dragons most of them live in the mountains but a few do live near the temple because of the natural hot springs, there harm less if you don't bother them but it's a good thing you tourists came here when you did you get to see the Shogun summon the 5 elemental dragons for the empires founding day celebrations. "

"Shogun has some mighty allies under his command" younger samurai, remarked. Sakura saw the perfect chance to ask some questions about the Shogun.

"Speaking of the Shogun, what is he like?" she asked, making herself sound like as excited as possible.

"I have to say he is by far the best ruler ever to come across the western continent, we are truly blessed by Kami", the guard started. "He loves his people dearly, and tries not to retort to force, only seeing it as a last resort. And his a truly a charismatic individual. In fact, many of the wars he fought was with words, and not swords".

"When he did fight he was a force of nature he became know after he fought and killed one of the most powerful Warlords in the west the Demon King, Oda Nobunaga, if he didn't Nobunaga would have been ruling the empire", The Samurai Said.

"I heard of Nobunaga he was merciless as he was powerful" spoke Shino"I'm guessing the Shogun was more powerful".

"Either way, he won them all I use to fallow the banner of Takeda Shingen he is one of the more honourable Warlords every one though there was going to be a battle but the Shogun came under a white flag and talk with him and lord Shingen swore his loyalty to the young man. But he is not the type of person you want to cross if you anger him, many less then honorable Warlords found out, which would be a feat all on it's own, because if you do then his vengeance is swift. Luckily that rarely happens. Also, he is only nineteen years old, and he manages to rule the Empire with great wisdom. Mind you, I think his companion has something to do with that". Kiba raised a brow.

"Companion?" asked Kiba, Hinata was hoping the companion had blond hair blues eyes and whisker mark on his cheeks.

"A red haired beauty she was always at his side be it in battle or not and I know for a fact isn't Human but a Demon I saw her transform from a beast to human at will" said younger Samurai, Hinata's hope fell.

Hearing this Konoha nin stiffen up. Did the Shogun command Demons or is the Shogun was a puppet of a Demon.

The older Samurai saw the tourist's uneasiness the west had a lot contact with Demon's and other kinds of sprits not all of them were evil and having a lot of priest's and priestess to purified the ones that did even the Warlord didn't bother demons along with the well know ones but those that did met there end from a curse or claws of one its better to have a powerful Demon neutral to you then having one as a enemy.

"No one knows if she be a Demon or Oni But the look in her eye tell any one that she has been around for long time, the Shogun seems to trust her alot, being one of his personal advisors. And help the Shogun with problems; so far she hasn't steed him wrong yet".

"Will we be able to see him?" Hinata spoke, trying not to stutter.

"Well he does hold public speeches once a month, talking about the current events that are usually important. In-fact the speech that was on some days ago was the speech of the anniversary of the Empire's unification. I have to stress he is a very good public speaker, able to capture the crowds attention with just his words. But if want to try and see him on a one-to-one, I think that won't happen". Kakashi frowned slightly, it would be difficult to get an audience with the Shogun.

"Do you know were we can get a map of the city, so we know were we are going". At this the younger guard reached into his pocket, and pulled out a folded map, which he gave to Kakashi. He thanked him for the item.

"You need it the city is a maze after being lay siege and rebuilt after many year by one invading Warlord after another the Shogun's first act's was too rebuild city bottom up Tearing down the older building's and restoring the cities landmarks making it safer, the people well fair came first before the Palace was built for a good 2 years Shogun lived in side a massive tent in the middle of were the foundation for the palace would be laid he won the people over by making sure every family got a roof over there heads in gratitude the people began working on the palace making it bigger then it was suppose be. but there still a lot of the city still has closed off sections were rebuilding hasn't been started yet so many criminals hide out in the ruins so if you see warning signs turn the other way fast if you value you life".

This made some of the group nerviest.

"Now before I can let you in, can we see some ID?" asked the elder Samurai The team pulled out there fake ID cards and showed them to the Guards.

A column of troops marched out from the main gate along side their gate.

"Securities tight going to have a war or something" Kiba commented, before being silenced by a glare from Kurenai.

The old man sighed "Yes it has to be" he said, gathering their attention, "With that war that's going on in the east, that it could spill into the west the fear of that happening Shogun recalled the 4 Warlords from there home provinces in case it dose and placing all combat ready clans and troops in the eastern region high alert. The Shogun really doesn't want to get involved in this war for some reason. Maybe it's because he wants to protect his people from a war that is not ours to fight". Suddenly for the team, it felt that getting the Shogun to join forces with Konoha had just gotten harder.

"My brother got ship out last week to the forts because of this" said the younger Samuari "Easterns now start a war after we just finished all because some ninja village cast out one of there own who netted them so many treaties".

Every one besides Hinata flinched at hearing that.

"A really bad move if you ask me I heard all those treaties were torn up after hearing what happen and that village is going to get over run easily after casting out that one ninja, they need some one like the Shogun to pull them out of the fire" remarked the older samuari.

"Yes very foolish" said Hinata as the others became worried on the whole outcome of this mission.

A shadow moved with a life of its own away from the group it had fallowed them for over a week having after passing the broader.

Finally, the gates opened, and they were let into the city. But with all this happening, not one of them noticed that not far from their current position from the shadow emerged a robbed, hooded figure.

"The Shogun must be informed about this" thought the figure and submerged back in to the shadows.

Naruto smiled at Yukie as he poured her another drink of red wine. After the mission to Spring country, the two had remained good friends. Yukie went as far as to cut all ties with Konoha when Naruto got banished, causing a huge blow for the Village. When Naruto became Shogun, Yukie was the first to find out his identity, and visited him regularly when she had some free time of being the Damiyo. She was one of the few people outside the Empire he could fully trust with his feelings, and had his complete trust.

"You know I still cannot believe you want to star in Jairiya's Icha Icha movie", at this Yukie laughed.

"Well I thought it would be an Interesting experience", Naruto smiled as he took a sip of his wine Icha Icha was very popular in the West as it been in the East.

"You don't know how much of an experience you are going to get Yukie-Chan", she blushed at the comment made by the blond. Naruto's smile only got bigger as he saw the look on her face. A knock on the door unexpectedly interrupted the two. Naruto turned his head to the door.

"Enter" he shouted, and with silent creak the door opened, revealing a dark robed figure with a hood. Naruto smiled but noted figure wasn't here to see him and say hi but to report as a Ninja of the empire his face suddenly turned serious

"Naruto there a problem" spoke a ninja.

"What is it?" asked Naruto.

"A group of ninja have entered the city in secret they appeared to be from Konoha I trailed them from boarder to this very city". Spoke the robe person now identified as a woman" they removed there headbands and used forged documents and ids to enter, from what I over heard they wanted to seek the Shogun help for there war".

Naruto's eyes widen then narrowed "Bring them here; I want to ask them personally what the hell they are doing here in my lands. And have Kyuubi greet them in her fox form I believed she is in her office".

"I'll get her" spoke the robed female as she left.

Yukie looked worried "It's looks like I will be facing my past" said Naruto as he puts on his coat.

The team from Konoha tried very hard to navigate through the busy streets. Thanks to the map the guard gave them, they would be able to find a hotel in which they could stay for the night, as try to seek an audience with the Emperor. As they walked past, the saw that much of this place wasn't much different from Konoha, as they saw similar shops and people wearing similar clothing. What they did find different though was from time-to-time, they would pass a two squad patrol that consisted of armored Samurai and Ninjas. The east's version of ANBU by his guess noting there outfits and masks as he watch them hopping from the roof tops or perch on a pole Kakashi had to admit, the only reason why the Samurai had died in the east was because of a quick change, and that change can easily have an opposite if another Shinobi war took place.

Sakura noted there was a few people that made her do a double take like they had tails or animal ears a few people that they pass Sakura swore they were wings on there back but thought it as western tastes in style.

Akamaru, didn't like the crowded streets, which could be easily told by his whining. Must because of the small room available and by the stares because of his size. Kiba did his best to comfort his canine companion.

"So Kakashi do you know were we are going?" Kurenai asked. Kakashi turned his head to face her.

"Yes, all we need to do is to turn right at the next corner, then we will be at our destination" the jonin replied. Kurenai suddenly felt fast movement, and quickly sup around, Kakashi stop gathering the other member's attention.

Kurenai saw Samurai making there way though the crowds looking for some one, A Samurai locked eyes with hers before waving the other Samurai over.

"What's wrong Sempai?" Sakura asked. She got her answer when she saw a group of samurai run towards them as the roof tops became crowed by ninja's cutting off escape routes.

"Stop right there!" one of them yelled. The Konoha team got into a defensive stance. All around them the civilians tried to get away from the scene, making a large circle around them.

The samurai encircled the group, Katana's drawn. Kiba growled, and was about to charge, but a hand from Sakura stopped him.

"No, if you attack, it could make matters worse" she pleaded. Kiba understood, and decided not to attack. They were here for an alliance, not to make war.

A roar deafens everyone as something caused people up ahead to move out of the way making a wide path.

"Clear the way clear the way shouted a man as a large paw fallowed by another moved pass him the Konoha group blood froze as they saw a large red furred fox prowl between the building's mind full of the humans under foot when the fox stopped waiting for a mother pulled her child out of the way then move along, the terror of Konoha, neared the Konoha nin's and stopped before them after the samurai surround them, the fox's nine tails waved back and fore as the fox's eye's glared at the ninja's making them sweat a little in turn made the fox to grin with its fangs a hooded person most likely a trained ninja from the way the person leaps down from Kyuubi's head with ease.

"Kyuubi" Sakura muttered. How was this possible? The fox burst into flames, and as quickly as it appeared, it died down, revealing a tall beautiful red haired woman wearing a blood red battle dress that hug her every curved her legs were clad in long black leg stockings with the heels and toes bared as the woman had sharp claws on her toes and fingers, her cheeks had 6 whisker marks like Naruto's but longer and darker.

What ready made her stand out (besides being a giant fox) was her blood red silted eyes.

Kyuubi rolled her shoulders feeling a bit stiff having used her tailed beast form after having not used in a wile.

"Why is Kyuubi-sama here" whispered someone from the crowed it seem Kyuubi was a very important person in the west,

"They must be dangerous for the Shogun to sent her to face them" some of the people with children decided to leave to spare there kids from seeing a lot of blood being spilt.

Kyuubi smirked in her mind having made a reputation in the west other then being the feared 9 tailed demon fox like in the east as the same robed ninja walked behind her.

"Is them" spoke the robed ninja "So how should this be handle?".

"I'll take care of them we have history after all" spoke Kyuubi .

"It seems I am cursed to be forever running in to Konoha ninja" muttered Kyuubi rolling her left shoulder to get a kink out as she advanced them like they were prey.

Walking up to them her red silted eye looked at each of them but blinked at Hinata before going back to the rest she sneer "Just like Konoha to just walk into places uninvited, as if they own the place" though her voice was soft, the tone was harsh. Kiba was the first to recover, and retorted.

"Drop the Henge no Jutsu Kyuubi or should I say Naruto your not fooling us" the crowd started to murmur, what is he talking about making Kyuubi growled in annoyance. This boy was a fool.

"How dare you speak to lady Kyuubi in such a matter" shouted the now female robe ninja.

"Why the hell are you defending that monster" shouted Kiba's causing the Samurai to get annoyed "Watch what you say boy" stated the lead Samurai.

The robe ninja would have stab a Kunai in to Kiba's forehead for his disrespect but Kyuubi raised her hand "I'll deal with this I'm more then willing to correct him on his mistake" the Robe ninja nodded and backs down as do the Samurai.

"I'm so going to enjoy this" said Kyuubi moving towards the Konoha team Kiba gulped as 'Naruto' started to crack his knuckles with an evil grin the demon fox had been well known to have before dealing out painful and bloody death.

Kyuubi grabbed the front of Kiba's coat and lifted the young man easy and reared back her right arm and punched him hard in the face "did that feel like Henge to you mutt your dog seems to know better". Akamaru whimpered and backed away.

"I am Kyuubi" she growled as she throws Kiba down to the ground, Kiba tried to get back up but Kyuubi put her stocking covered foot on his chest keeping him pined to ground with little effort on Kiba part felt like his chest was nearly being crushed.

Locking her eyes to his as she look down a bit with both hands on her hip "Let me tell you this once, inbred fool. Naruto and I are completely separate entities. Don't get the jailer mixed up with the prisoner." She said looking at Kiba like he was a bug to be crushed under her foot on her part he was a bug, on Kiba's part he was in shock it wasn't a Henge, wasn't Naruto the Kyuubi? The demon signed in what seemed to be boredom.

"I'm taking you all to see the Shogun and he is not pleased" said Kyuubi causeing every one to have a bad feeling in there guts.

Turning to the robed ninja at her side.

"Could you open us a portal to the Palace?" she asked. The ninja complied by going though 8 hand seals and using 2 fingers slashed at the air summoning a large shadow rift for them to travel through.

"Now would you like to move under your own power or shall we….well I'll leave the rest to your imagination".

Kakashi nodded to his team, they would go quietly. They were after all, uninvited guests in another land, and she was Kyuubi. Without any force they walked through the portal, the Kyuubi with ninja and samurai in tow.

They could only stare in awe at the sight they gazed upon after exiting the rift. The architecture of the Palace was nothing they ever saw before. It truly was fit for the Shogun the building easily overshadowed nearly ever other in the whole city it was that large.

"Take a long break you eared it" said Kyuubi as she turned "and a bath you smell a bit ripe" Kyuubi said as she rubbed her nose" your normal room is ready".

The robed ninja removed her hood to show a very beautiful young woman with short purple hair and light ash color skin with deep purple eyes and a black and red tattoo on her forehead, scowls at the fox woman.

"You would to after trailing that lot for over a week and tell the Shogun my mother and sister will arrive with in the week and the Roth clan misses both you and your former host" spoke the woman before she Shunshin no Jutsu using shadows that coil around her before sinking to nothingness the Konoha team was a bit shock that they were followed and unable to detect her or the young woman was seemly friends with Kyuubi.

"Let get going I would hate to anger the shogun any more then he is now" said Kyuubi before moving the group along.

Every one noted that there a lot of branders all of them one of five types:

1 is dark red with a styled fox spiral in black .

2 is brighter shape of red with Hanabishi (three vertical flowers) character's for Tiger and Fūrinkazan in gold.

3 is white with Two flying swallows in bamboo with the character's of Bishamonten and Dragon all black.

4 is blue with a Circle around three hollyhock leaves in white and the character for turtle.

5 White Two cranes bowing their heads together over a centipede and the character's for Rebirth and Fire all printed in red.

"Must be Shogun's and the 4 warlord's banners" Sakura thought out loud.

Kyuubi turned to the ninja's, "I don't know what your purpose is for coming here, but I can take a wild guess and say your trying to kill the Shogun based on your less then open entry in to this city but I highly doubted it just by judging your team" she said it like it was a threat and a insult.

"But I should warn you know that his Majesty is not happy with your little infiltration of his lands" she spoke with a serious tone. The large gates in front of them opened, allowing them entry into the Palace.

"Umm, Kyuubi?" the demon turned his head to see the Hyuuga.

"Mmh" to Kyuubi was plenty surprise that Hinata's eye's held little fear, and could only chuckle in response.

"Could I ask why someone such as your self would serve the Shogun? And is-is Naru-to with him"

"I have my reasons dear Hinata, as for Naruto he is alive but to were he is right now which you will see soon enough". The ninja made their own conclusion, whoever was the Shogun was powerful enough to gain a demon like Kyuubi as his ally, and most likely Naruto was really close to the Shogun.

They also knew that if they ever did go to war with the Empire, to captured Kyuubi they would easily loose.

The interior had a mix of old and new but wasn't overly decorated but simple no doubt years of war made practicality the rule of the wise something many hidden villages have forgotten.

Finally they came to a pair of decorated doors, a guard on each side. Kyuubi nodded to the guards, who saluted in response.

"His Majesty is waiting inside Kyuubi-Sama". Kyuubi nodded, and turned to the konoha team both hands behind her back.

"I would advise you to watch your mouths and any attack will be dealt with…." she raised her right hand showing her partly curled fingers top with deadly looking claws "….. Deadly force".

The threat was more directed at Kiba and Sakura more than anyone else, much to their confusion. The doors were opened, and they slowly walked through. What they laid eyes upon was a grand hall, at the very end of the hallstands the ruler of an empire.

A man with his back turned to them every one noted the long mane of spiky blond hair, dressed much like Samurai and the symbol on his coat matched the fox banner. He both hands clasp together as he look at the city though the large window that dominated the end of the grand hall.

"Even now Konoha seems to scorn my existence" the figure spoke, his voice filled with venom as the man turned to face them.

Hinata's eyes lit up like the sun maybe her prayer's would come true and he would save her from her fate.

"It can't be" Sakura muttered to herself, deep in distress on who the Shogun was.

Kakashi finally managed to regain his voice, but still only able to say a single word.

"Naruto".

"Surprise Kakashi I'm been know to make the impossible possible" said Naruto with a grin before releasing Demoic level of KI, "Now Why the hell you trash doing in my empire".

Kyuubi showed him how to produce that kind of KI.

Gulping Kakashi step forward "We have come on the behalf of Konoha for the Empire's aid in a war".

"I'm well aware of Konoha plight but why should I even care" stated Naruto the entire group was stocked.

"But Konoha was you…" started Sakura but Naruto's cold gaze locked on to her making a cold shiver run down her spine,

"Konoha is not my home I was never welcomed there after both of my parents gave up there lives to seal Kyuubi in side me, I sacrifice and bleed for a ungrateful village I nearly died 3 time in doing my duty but did I even got a thank you no I was still shunned only handful people were there for me but even they had turned there back's to me save one person stand by me".

"You know I can and willingly invade Konoha and it level to dust just for revenged", said Naruto "but I'm not going to be like Orochimaru, thought I have many good reasons I'm a better human being then him".

The in entire group felt a cold pit of fear in there stomach this was not the same Naruto from 6 years ago.

The guards and even Kyuubi winced at the tone Naruto had a life time of pent up anger, and she was the embodiment of rage was saying some thing about how angry Naruto was, she sighed seeing the Hyuga girl in tears,

Kyuubi knew he had to be hard as Shogun and giving him a 'Naruto tone it down look'.

Naruto sighs at this thinking on how to-handle this.

Kurenai stepped up seeing Kakashi had giving up everything Naruto had said was truth Kurenai saw Hinata was too broken to be of help she had to salvage the mission for the villages sake.

"I'm sure Konoha has something to offer that might interest your empire" spoke Kurenai, sweating a little as the former village pariah now turned powerful ruler of a empire, in under 6 years an locked those cold eye those on to her think about what her father wanted her to become a woman and a mother she hadn't become a mother yet if the Shogun had her killed before that happens.

"I highly doubted that Yuhi" Naruto tone made Kurenai flinched, "western ninja are battle harden after years of war and develop jutsus and bloodlines that surpass anything from Konoha, and I trust a D-rank jutsu from them to a S-rank jutsu from Konoha".

Naruto turned his back to them "hears what I think" he thought out loud before he looks at them.

"I see a village full of trash whose blind arrogant has now dug its own grave begging for some one to save it" said Naruto his eyes soften when he looked in to her eyes but as Shogun he wasn't able to be soft right now 'I'm sorry Hinata but I'll make it up to you later' Naruto thought.

Naruto turned his back to them again, "The Empire of the west will not aid Konoha "I will not waste valuable resources and manpower in a war that doesn't involved my empire so tell that dunk old bitch that the Empire's answer to Konoha's begging is NO".

The Konoha team were stun, Hinata was in tears thinking that Naruto hate her too Sakura tired to speak but nothing came out.

"I will have you killed if you try entering my land like spies again for your trespassing you spend the night in the dungeons and escorted the day after out of my lands Guards take them away" ordered Naruto.

As the guards drag his former friends and possible lover to the nice dark and damp dungeons no saw the tears in Naruto eyes.