The Immortal Hokage & The Last Air Bender

Disclaimer: I don't own Naruto or Avatar so don't bother me about it.

Prologue…

( ): Thoughts

In Konoha…

The village of the Hidden Leaf had seen a lot of things happen in a very short span of time, it had weathered much and now it was standing all. The village of the Land of Fire now had new hope and the people were able to enjoy a new period of peace and prosperity while still making sure to keep up in protecting the balance between the Five Elemental Countries. The Shinobi Alliance had lost many of it's members, but they had won the war with Uchiha Madara and Sasuke Uchiha. The war had been led by the Five Kages, who had survived the battle though it had been with the aid of one of the most recognized heroes of the village of Konoha.

Who ironically was once the object of hatred and fear due to being a Jinchuuriki for the majority of his life, Naruto Uzumaki who had once been the class clown and the object of hidden scorn and hatred was now considered the savior and hero of the village after his battles with Akatsuki and with Pain when the ninja attacked the village. When he and the last of the Jinchuuriki, Killer Bee had fought together to face off with the leader of Akatsuki and to ensure the defeat of the man's plans, it was a battle of titanic proportions and had literally been a battle that shook the very foundations of the world.

It was here that Naruto used the power bestowed on him by Sasuke's brother Itachi to defeat his former friend. It was enough to ensure that while he would survive, he would no longer be a threat to the world as his Sharingan, despite the implants of his brother's eyes by the maniac Uchiha head was completely deactivated, rendering him blind to the world in every sense of the word. This had finally put an end to Madara's plans and his eventual death at the hands of the two Jinchuuriki had been assured. There had been some dark moments as both were pushed their absolute limits and then some, but it was over and Madara, finally died and was no longer a threat to the freedom of the world

After the battle, all five villages wanted Sasuke punished for his crimes, but Naruto decided to speak and not kill Sasuke, even though others disagreed, he reminded them that he had been the one to stop his former friend and therefore it was up to him how he would be dealt with. Sasuke raged and insulted Naruto, calling him nothing more than scum, but Naruto was no longer easily goaded and while still feeling a measure of friendship to Sasuke, he saw that the friend he once had was gone. But without the Sharingan and his ability to see, Naruto decided to exile Sasuke in a prison that would ensure that he would no longer be a threat to anyone, but he was to be provided humane treatment, food, water, and medicine, even if he refused. The former Uchiha spat at that, but even in his hatred, he knew that nothing would change things, his desire to use his hatred on the world was destroyed and he now was in darkness forever.

After that, Tsunade served as Hokage for three more years until she relinquished her position to Naruto. But before she left the position of Hokage, she decided to reveal Naruto's true heritage to the village. Upon hearing of Naruto's parentage and the real events surrounding the deaths of the Fourth Hokage and his wife, the villagers who had before treated Naruto with hatred, resentment, and contempt found themselves horrified at how they had treated Naruto when he was a child and sought to ask for his forgiveness for their actions. The others who were his friends were surprised, even more so were the other Jonin apart from Kakashi who had long since known of Naruto's true parentage.

When he took the rank of Hokage at age nineteen, the youngest Konoha ninja on record to ever ascend that rank since his father Minato, Naruto assembled the villagers and began to point out those who had always looked down on him…and forgave them, much to their shock. He then told them that after all he had been through, he understood how they felt now and why they resented him so much. But he showed that he still saw them as people he would protect and he had never allowed the harshness and difficulty of his life to bring him down and he strived to show that he was more than what he seemed to them.

And now he had succeeded, though he admitted that even though he had achieved his lifelong dream and had brought peace to the lands, he was still a bit unsure about being Hokage as he was not as gifted as the others before him, namely his father. He tearfully wished that his parents were here to see their son become Hokage and that was enough to make people nod in agreement and they supported him.

He then asked that several people step forward when called, he called Kakashi, Iruka, Yamato, Sai Tsunade, much to the Sannin's surprise, and Shizune. He told them that they were going to be the new members of the Council as he trusted them all with his own life. This surprised many, including the ones in question, but they accepted it even though Tsunade was not looking forward to looking at papers once more. Naruto however assured her that she was not going to be working alone this time around.

Naruto vowed to do everything he can to make the Will of Fire burn for all, and the generations that were soon to come into this world. He then asked for the support of the people to achieve that goal together, and that was something that made every member of the village smile, along with those who Naruto considered as his life long friends. When he became Hokage, he was told that as the last descendant of the Uzumaki Clan, he had a choice to rebuild the clan and give rise to it once more by those who were well versed in the laws of the land. The law stated that as a legitimate heir to a clan that was still alive after so many years, he had that choice to marry and help rebuild the clan from scratch.

He consulted his new councilors on that suggestion and they agreed that it had merit, but it was his decision to do so as the legitimate heir and Hokage of the village. He was a bit worried about it and decided to think it over carefully as he wanted to make a good marriage and not one of mere law or convenience. He had no idea that he was going to be in for more than he bargained for as the news of the situation filtered through Konoha itself, and eventually the rest of the world. It was not long before he was greeted by a wave of letters from various women who wished to aid in the rebuilding of his clan.

There were letters from ninja and civilians alike from the Land of Fire and also from other lands and nations as well. He was surprised to find several names from other lands that he recognized.

One was from the Land of Demons, from Head Priestess Shion, there she reminded him that she still needed his help to give her powers to a new Priestess. The other was from the Land of Snow/Spring as Koyuki was happy to see him grow up to be the man she hoped he would be, and now she wanted to see just how much he had grown up. The next was from the Land of Vegetables as Haruna wanted to see how he had grown up as well, and she also wanted to thank him for all he had done to change her as a better person. The next was from the Land of Birds as Toki herself expressed great happiness for him and wished to help him in running his village and become a good man in more ways than one. The one that surprised him the most was a letter from Temari of all people.

He had not expected that of all things, but Temari replied that this was requested by the Council in Suna and even Gaara supported the idea of her being married to him. Besides, Temari had to admit that she had found him to be a good looking man, and a trust worthy one…plus he was the only male that her two male siblings respected and approved of as a potential boyfriend or in this case, husband..

It was not just from other nations and Lands that the letters came from, it was in the Land of Fire as well, he received a letter from Amaru who had become one of the most recognized doctors and surgeons in the land, she wanted to thank him for all he had done for her in her darkest hour and to help heal him in any way that she could. There was also a letter from Hinata herself, asking if he would not mind if she was able to show the full extent of how she loved him for as long as she could remember.

He was still trying to get used to all the attention and got the chance to talk with Sakura about it as she could be able to help him figure out what to do with this kind of situation, and after some time, the Kunoichi told her blonde friend and Hokage that it would be better if he got to have some time with them all to see if he should accept them into the clan when it was time for him to start with rebuilding the clan he belonged to. He however decided to ask if she was willing to be among them. That had been a tense moment as Naruto tried to explain that he loved Sakura for years and wished to at least know if there was a chance that she could love him back.

To his surprise, she agreed and after the women in question arrived, it was going to be a long series of days spent getting to know one another and developing levels of trust and respect between the women. Naruto himself did his best to try and learn as much from them as he could while developing bonds with them as well. It was not long, rather four to ten months before Naruto finally agreed to the idea of being the head of the reborn Uzumaki Clan, It was one heck of a wedding and Naruto wondered just how his parents and his godfather would react to this if they were still very much alive today. No doubt his godfather would have wanted him to spill the beans about the wedding night he was going to have and his mother would warn him not to be too rough with the women in his life now and she might wonder if he could handle being with this many females. He didn't even want to guess how his father would have taken it as well, but he had no doubt his father would have been laughing a bit at his expense somewhat

But all that was in the past now, Naruto served as Hokage for over forty years and rose to be recognized as a Hokage with few equal, rivaling his father and even the other Hokage before him. In his reign, it was the one where while there had been conflict between different ninja and civilian factions; there had been peace and prosperity as well as cooperation and unity in the land.

Despite already reaching the age of fifty nine, Naruto still retained his young healthy look and vitality, and unlike the Sannin Tsunade, there was no age and body manipulation involved as Naruto's Uzumaki heritage made itself known. As he was gifted by his clan with great levels of vitality and stamina, he was able to live for a much longer time than others and also have a level of health that was remarkable and give him energy and chakra that was beyond the norm, something that everyone was now aware of. However, the Kyuubi's now purified chakra added to that by giving him remarkable physical abilities and peek health as well as healing rates. This made him nigh immortal in some cases, though he was still liable to die of old age or very fatal wounds.

All this made him carry the title of the Immortal Orange Hokage, something that was not going to fade away no matter what he said about it. Of course, for every benefit, there was a trade off…

Naruto had aged slower than the others in his family and his friends, so when they would pass on, he would still linger. This was something that was difficult on the blonde Sannin and Hokage for the many years that he reigned though he always kept his mind sharp and lived life with every fiber of his being so he had no regrets being in this life.

His clan had grown, he had a large number of children, and grand children, and was now one of the most recognized clans in the rebuilt village of Konoha, something that sent in a good measure of pride in the Hokage. And when the time came, he finally decided to pass on the title of Hokage to his one apprentice who had proven himself to be a great man and a great warrior of the village, and he knew that his apprentice's grandfather, father, and uncle would be proud.

As for him, the time had come to pass the torch on to the next generation, or in his case, the new generation to come. It was high time that another would rise to take the rank of Kage as he knew that his time had come, since despite his still youthful appearance he was already reaching retirement age and it would be wrong for him to take all the glory for himself, he was not that kind of person to do such things or think in such fashions.

In the Hokage Tower…

Konohamaru looked at Naruto as the Hokage handed him the symbolic hat that denoted the rank of Kage. The now Jonin ranked grandson of Hiruzen Sarutobi looked at the hat and then to his former teacher with sad eyes.

"Are you sure about this boss?"

"Why are you asking me that question? You've wanted to be Hokage yourself right? And you've worked hard to be the right man for the job Konohamaru."

"But still, you're the Immortal Orange Hokage Boss, there's no way I can ever surpass you."

Naruto sternly replied.

"Don't think like that, being Hokage is not about being famous or recognized all the time Konohamaru, you have a duty and a responsibility towards the village of Konoha, as well as your family. Keep that and the Will of Fire in your mind always. Besides, it's your time to make your own legacy."

The Jonin looked at the man he had admired since the day they met and learned the important lesson of working hard to achieve one's dream. He smiled and took the hat and replied.

"I accept the position of Hokage, Hokage-sama."

Naruto smirked and replied.

"Good, and it's about time to used that title."

It was then that another figure came who Naruto easily recognized even with the looks of old age on him. Ebisu was still the same as before but had served well as a special trainer for many promising ninja in the village like before. Naruto knew that to be true as a number of his children had been Ebisu's students after all. The Jonin spoke then to Naruto with great respect in his voice as he did so.

"I will do my best to help Konohamaru-san to achieve his dream and make a legacy he can be proud of Hokage-sama."

"I have no doubt that you will. Now then, we have much to prepare, but for now, I need to take some time alone for myself."

Naruto headed to the new Uzumaki estate, the place was deserted for today as his family had been very busy on their daily routines in the village as well as their duties abroad and all of them were now bunking down for the night. He made his way to the graveyard there and looked at the gravestones. He felt some sadness as he looked at them all, they had the names of the women he had been married to as they had now passed on into the afterlife, this was one of the reasons why he had some desire to pass on the mantle of leadership.

He was hardly a coward, but he wanted to take some time for himself, he had done so much and he had so many memories that he wanted to take a break from them all, just for a bit. As he looked at each gravestone, he gently recalled all of the memories he had with the women he had fallen in love with and married. He looked at Sakura's gravestone, Temari's gravestone, and then Hinata's, then Amaru's, Shion's own gravestone, Koyuki's, Toki',s and Haruna's. As he looked at them he touched each stone gently, running his hands on their names and remembering all the good times and bad times, as well as the…pleasurable times.

Each woman brought a facet of happiness in his life and it was something that he was going remember well and keep close to him at all times. Raising his children had been a good thing for him and them as well and while there were ups and downs in those times, he would never trade those moments for all the ryo in the world.

Many of his children would up as ninjas of great skill though others took the role of Daimyo, and Priests as well as Doctors, this made the Uzumaki Clan become famous once more and in some ways, some considered the to be almost as capable as the famed Senju Clan of the past though they were also gifted in their Sealing Jutsu as Naruto inherited from his mother's sealed records and those of his father's.

He inherited his father's signature Kunai and had a pair of swords specially made for him by Koyuki's order and had a coat similar to his old one made as well. And he had no doubt that his clan's new generation was going to make their marks in their world soon. He wished them all the best for what they were going to do in the future. He did so by passing the Toad Summoning Contract to his eldest son Minato who was his first born son with Sakura and also to Ryu who was his first born son with Hinata, he had no doubt that both his eldest sons, who he would also make as the new dual clan heads of their family would be good leaders.

It was then that he felt something stir in the wind and he quickly turned and drew out a kunai and found himself facing someone who he didn't recognize as there were shadows hiding his or her appearance from sight.

"Who are you?"

"So…you are the Immortal Orange Hokage, the head of the newly rebuilt Uzumaki Clan."

Naruto's eyes narrowed as he looked at the being and replied once more.

"I don't know who you are, but unless you start talking, I am going to assume you are a threat and I am going to deal with you right now!"

The figure chuckled and replied.

"Now that is hardly the way to speak to one of your own young man, though I have to admit, you so resemble your mother in nature and attitude I should not be surprised."

Naruto's anger stopped cold as he looked at the figure, it was then that he noted some sort of glow around the figure who then revealed himself…or rather herself. The figure was of a woman who seemed to have a regal bearing and wore an elaborate but battle ready kimono and had to seal tags on her hair. She was beautiful and carried herself with a regal and powerful bearing as well. She also radiated the aura of a ninja like him, though hers was far different, yet familiar at the very same time.

He quickly recognized her well enough, after all, his mother Kushina had talked about her and even showed her an image of the woman in question.

"Y-You're Mito Uzumaki! The first Jinchuuriki of the Kyuubi….and…"

Mito smiled and finished for the flabbergasted blonde Hokage.

"Wife of the First Hokage…and Great Grand Aunt of your mother Kushina, it is a pleasure to finally meet my dear nephew in person….even though I'm not exactly alive to begin with."

Naruto had one fear that lingered on despite his age and experience and that was the fear of ghosts or the supernatural…ironic for a man who had faced so many threats at so young an age when he was still a Genin.

"Y-Y-You're a ghost?"

"Not exactly, it's true that I am dead, but I am not bound here to the world of the living like ghosts do. I came here to speak to you in person."

"About what?"

"About your desire to stand down as Hokage, or rather the feeling you have in you for some time. You've accomplished so much in your time, you have accomplished your dreams and you have managed to bring the dreams of your godfather to reality. Now…you feel lost, as if you are alive without direction, or am I wrong young one?"

Naruto remained silent and then replied.

"Yeah, I've accomplished my dream of being Hokage, brought the dream of peace of the Pervy Sage, and even have such a family now. But I do feel kind of empty, it's not bad, but it is there still."

"That is to be expected, you have accomplished your destiny after all and you have lived your life fully, I guess you can call what you are feeling a crisis of purpose. It happens to those who have accomplished much in their lives, they had done so many things that they have developed a desire to do more good things. In other words, you're bored."

"But that's strange isn't it? I mean, I've been bored before, but I never felt bored like this before."

"True, but it is there nonetheless, you craved challenges all your life Naruto, you strived to succeed in everything to reach your dreams. But now that you've done it all and you've accomplished them, you feel as if there is nothing left for you. Normally this would not be a problem, but I believe that you feel this way since there are no longer reasons for you to grow stronger, and with the fact that you are still young due to the clan's vitality and stamina and the Kyuubi's now purified chakra in you."

Naruto nodded at that as Mito did make sense, with no more threats to push him to his limits, and his accomplishment of his dreams, there was some level of emptiness in him. It was not that he regretted anything and everything that he had done in his life, he would never change what he had done even if he had the chance to do so…but still, the emptiness he felt was there, adding the fact that he was something of an Immortal due to his clan's gifts of vitality and stamina, time seemed to move so slowly to him, that made him feel as if he was not going to grow up anymore.

Mito then smiled.

"However, I have something of a proposal, your destiny here in this world, your duty here is over, and you have so much potential left to use. So how about aiding another would be hero to save his own world from the flames of war and tyranny?"

Naruto was confused by that and made that fairly obvious to Mito.

"What do you mean by that?"

The Kunoichi smiled and turned as another figure appeared, unlike his Great Aunt, this one ghost was dressed quite differently, he wore robes that were red and had black lining. He had arm bands made of some blue fabric. He had a long beard of white as well as white hair and had some sort of crown thereon his head. His face was showing a good deal of old age and had glowing blue-white eyes, further telling the blonde Shinobi that this spirit was not to be trifled with when enraged. Naruto then spoke to the new arrival.

"And you are?"

"I am Avatar Roku, formerly of the Fire Nation, I have some things to discuss with you Naruto Namikaze Uzumaki."

After a two hour discussion between the head of the Uzumaki Clan and the two spirits, Naruto sat down and looked at both Roku and Mito and spoke seriously.

"So let me see if I get this all right…there's another world where there are the four groups of Benders that Avatar Roku is part of. The first is the Water Tribes, The Air Nomads, The Earth Kingdom, and the Fire Nation. And for the past generations, there is one being known as the Avatar who can command the four elements to keep the peace between the four and maintain the balance of the world."

The two nodded as Naruto continued summarizing everything he learned thus far.

"But then the Fire Nation started a war of conquest to control the world and defeat all the other Benders. Their leader betrayed you Avatar Roku even though you and him were friends and you spared his life before, and afterwards, he hunted down the Air Nomads since the new Avatar was to be born among them. He then directed his war with the Water Tribes and the Earth Kingdom and waged war with them, but spent a large portion of his life hunting down the Avatar."

"And now after a hundred years since the war started, the new Avatar who incidentally is the last of the Air Nomads was found by a pair of Water Tribesmen and now he has to learn all the elements and bend them in order to defeat the Fire Lord before he uses this Sozin's Comet to conquer all the lands, did I get it all right?"

Roku nodded.

"Yes, that is the current situation in my world Naruto Uzumaki."

"Okay…so now we get to the part on why is it you are asking for my help. Correct me if I am wrong but you and the other previous Avatars can help him right?"

"That is true, but time is against us in our world, he has but a few months in order to master the four elements, and with the Fire Nation's war spreading out day by day, Aang's time to learn Fire Bending, Water Bending, and Earth Bending is limited. He will need all the help he can get in order to be alive long enough to learn all of these before the final phase of the invasion. And we cannot intervene directly, we can only support him."

"Another reason is that while he is capable, he is still a young boy who has to deal with the burden of being the savior of the world. Even though he will find friends and allies, he will still face a hard life and he will feel the weight of such a responsibility to the world. Unlike the other Avatars, including myself who have grown used to such responsibility, he has not and needs guidance. You have carried many burdens all your life and you have grown strong and never lost yourself in them. I have seen your life through the help of your Aunt and I am sure that you can truly help the new Avatar in handling some of these hurdles that he will soon face in his life."

Naruto thought it over carefully, he had to admit that Roku did have a point, granted he was not like this Avatar, but he carried many burdens, one of the most serious was being the Jinchuuriki of the Kyuubi, and many more when he got older, if he could help someone with saving his world, at least he was going to do something that was utterly worthwhile. Besides he was actually curious as to what this new Avatar was capable of.

"Okay then I suppose that I can help if it is really that bad there in your world Roku-san, but I do have one concern; can I use my Jutsu in your world? Because I won't be of much help if I have no way to use any of my Jutsu, I can fight well, have my Kenjutsu skills, and all the training I have since I was a child and a ninja. But it would not do well for me not to have my Jutsu arsenal that can be very critical."

The previous Avatar nodded at that and replied.

"I understand your concerns, rest assured that you can indeed perform your Jutsu and summon your Toad allies as well in battle. As for your resident, you have little to fear from it as you have defeated it in combat and it's power is now yours."

"All right then, so when are we supposed to go to your world Roku-san?"

The two spirits smiled, seeing as Naruto was willing to help the Avatar in this hour, Mito then replied to that.

"After you leave Konoha, head for the Valley of The End, there you're path shall open. I have no doubt that you will be a good ally to the Avatar in your travels with him."

Naruto smirked at that and replied.

"That remains to be seen, I will see you all later."

Avatar Roku nodded and smiled slightly, he saw such power and strength in this young man, he hoped that his decision to call for the aid of an outsider would be the key to helping Aang in more than just the art of Bending. When he wandered the world of spirits and met Mito, she told him of her family line and the strongest of the Uzumaki Clan to date. It was there that he decided to meet Naruto to ask for his aid in helping Aang, and now it seemed that Aang will gain a worthy ally.

As they faded away, Naruto thought about what he had just agreed to…he was going into another world and aid this…Avatar in saving this world of his from the tyrannical hands of this Fire Nation. It would have sounded weird but now that he had met Roku and his Aunt, then it was going to be a very interesting trip in his mind. Besides, it was high time he put his skills to good use in a battle and taking part in stopping a war from consuming a world sounded like a good test of his abilities. The fact that he was going to help people further added fuel to his decision to help this Aang to master the Elements and face off with the Fire Nation once and for all.

With that in mind, he made his way into the compound and rested for the night, knowing that tomorrow was going to be a very long discussion with his family.

The next day…

At the gates of Konoha, a large group gathered, in fact it was actually the entire village who was there at the gates, young and old alike, civilian and ninja, after all, one of their own was about to leave. Many watched as Naruto, now fully dressed, armed, and ready to go on his own personal sojourn was there before them all. He had also bidden farewell to his old Council and they wished him all the best though he prayed to Tsunade and Shizune as they had passed away already. He missed his adopted grandmother and hoped that she was finally able to be happy with her loved ones….even Jiraiya in heaven.

In the past, many villagers would have loved to see the sight of Naruto leaving their village, all because of their anger and resentment for him being the Jinchuuriki of the Kyuubi. They would have held a celebration all over the village as privately as they could now that the Demon Fox was no longer in their village. The reminder of all the lives lost that night so many years ago, and the death of the beloved Fourth Hokage and his wife, along with so many sons, grandsons, daughters, granddaughters, sisters, brothers, and parents.

But that was then, now after Naruto long and prosperous reign as the Immortal Orange Hokage, the atmosphere was not of jubilation, but of sadness. Many of the village elders were those who had been there during the Invasion of Pain, they all remembered how the dead leader of Akatsuki had killed so many of their people and ruined the village and it was Naruto who defeated him as well as defeating Madara and Sasuke in the Fourth Shinobi War. They were saddened by the fact that he was about to leave the village forever, some asked if he was going to become a Missing Ninja, and he replied that he was not, merely going to tour the world before finally meeting his end.

This was not easy for them and neither was it for Naruto but after a while he bid them all goodbye and told the younger ninjas there who had been those who he had seen grow up into fine people that the future was in their hands now and he wished them to keep the Will of Fire burning for as long as they were able to do so. Many of them vowed to their former Hokage that they would keep that promise to him no matter what happened.

He sensed that they meant it and as soon as he was ready, dressed in his own long coat that he had worn in his battle with Pain, his swords on his back, his regular and special kunai with him, as well as his spare clothes, scrolls, shuriken, and other things he might need in this new task before him, he bid them all farewell. As he did so, Naruto looked at the rebuilt village once more, the people there in the gate and he saw the village in the past and saw all of his friends who had passed away, he knew that they were long gone, but he saw them waving at him goodbye along with the people he had cared for in his younger days.

He gave them all one final waves and soon left.

He traveled to the rest of the lands that he felt that he could visit with the time given to him, namely the village of Suna, then the village where Amaru once lived, then the Land of Snow/Spring, the Land of Vegetables, the Land of Demons, and The Land of Birds. Each place he visited in many occasions and all held good memories for him and he vowed never to forget the things he had done in each of these locations.

Once he was done, me made his way to the Valley of The End, the place had been changed by the battle between him and Sasuke all those years ago, and he still remembered just what had happened in the valley so long ago. He looked at the statue of Madara and glared darkly at the man it represented, knowing full well what the man had done to so many people, all for his own desires to rule the world and what it cost to stop him and destroy his plans for good. He then looked at the damage that happened in the valley and then directed his attention to one spot.

The very same place where he and Sasuke used both Rasengan and Chidori on one another, as he stood there in that single spot, memories came back and he sighed at them, knowing full well where they were going to lead.

"I see you've made it Naruto."

Naruto turned there was Mito smiling at him gently, she still had the same aura and power, but he could see why she was loved by the villagers of her time. The former living Kunoichi, the first Jinchuuriki of the Kyuubi, and wife of the First Hokage looked at her nephew and marveled at how much her line had grown and changed, she placed that aside for the time being as Avatar Roku finally arrived.

Naruto nodded at them and spoke.

"I am ready to go and help Aang, but I do have ask, how exactly am I going to recognize him anyway? I don't exactly have any idea on what he looks like."

Avatar Roku replied to that.

"He wears the traditional robes of the Air benders which is orange and light yellow, it is easy to recognize him now that you what he wears, he also has several arrow tattoos on his body to show his status as an Air Bender master and he carried a Glider staff as well."

Naruto smirked at that.

"He wears orange huh? I like what I'm hearing, anything else?"

The former Avatar smiled a bit and replied.

"Nothing at the moment, you best hurry; he and his companions are currently on the island of Kyoshi, named after another Avatar who was a female Earth Bender in her time. They are currently under attack by the Fire Nation, if you face them be careful not to harm their leader, one Prince Zuko."

The blonde Sannin raised an eyebrow at that and replied.

"I take there's a reason for that?"

"He has a destiny before him, undecided as of yet, no matter what happens he must not die for any reason. He is conflicted, of that you will no doubt see for yourself, but he will prove to be an asset to Aang, when that will occur, I cannot say."

Naruto sighed a bit and readied himself and that was not missed by both Mito and Roku as they summoned their respective power and soon a portal opened before the blonde ninja. Naruto turned to look at his world one more time and smiled happily at it as he knew that it was going to be in good hands. He then stepped through the portal and got ready to find this Avatar named Aang.

As soon as he crossed the portal and came out the other side, Naruto found himself in a forest of some sort and he was quick to smell burning wood and the sounds of combat, he had trained his senses for the past forty years of his life and he was able to sense a battle was going on before him as he moved towards the source of the conflict.

(I only arrive a mere second in this new world and already I land right in the middle of a battle…damn, I must be pretty lucky today.)

The blonde moved out and soon passed through the forest and into a village that looked like someone had seriously forgotten to keep the kids from playing flammable materials. The only thing that told him that there was a battle were the number of red and black clad soldiers with helmets and masks firing flames out of their hands and feet while using an array of weapons as well and all of them were in the process of tearing up the place.

(Fire Nation soldiers…so that's Fire Bending eh? Could be useful back home since they don't use hand seals, but sucks since there's not that much flexibility and there's no way you can shape fire for your needs.)

He then noted the females wearing the face paint, kimonos, armor, the odd but regal looking crowns, and the fans, if he didn't know any better, these ladies looked like something out of a play back home.

The blonde however managed to keep moving and looked for this guy named Aang since he was his primary responsibility and as soon as he found him, then all the better. It didn't take too long for Naruto to finally spot Aang as he was the only one wearing those kinds of colors of orange and yellow in this morass of people

Naruto looked at the young man incredulously for a moment or two and spoke his thoughts out.

"THAT'S the Avatar? He looks about as intimidating as a bunny rabbit."

Of course after learning all he could from Roku about the Avatar's abilities and skills that were still dormant in him and his ability to learn quickly, he knew not to judge by looks alone. His time as Hokage also reinforced that belief which was why he decided to focus on the more important things, like trying to keep this kid alive long enough to do his duty to save his world. He quickly made his way to the battle zone before him and deal with the Fire Nation soldiers before the entire village he had arrived in was turned into charcoal.

The Fire Nation soldiers closest to Naruto had no idea what hit them the very second the blonde decided to act, he took out several shuriken and stapled the fighters to the walls nearby, much to the surprise of both the soldiers and the Kyoshi Warriors who they were fighting with. They turned to see Naruto before them as the blonde placed on a pair of gloves with metal guards on the top of them and took out both swords from his back and attacked the other Fire Nation warriors.

One who was on his mount tried to run the blonde through with his spear, but the ninja was quick to react as he flipped and cut the weapon in the middle and then leaping off the mount's tail while landing two powerful kicks right into the faces of two more before they could attack him. He clashes with three more, quickly slashing and stabbing to keep them off balance before taking them down, he placed aside one of his swords and then spotted Aang apparently fighting with some rather skilled fighter who no doubt was a Fire Bender.

Naruto moved in and then heard one of the Fire Nation soldiers shouting.

"Prince Zuko! We have a new threat!"

The man that Aang was fighting reacted to that call, telling Naruto quickly that this one was Zuko. The very second he looked at the young man's scarred face and the fire in his eyes, the blonde was struck by the fact that the prince was radiating a great deal of emotion in the way he moved and fought with Aang, and in that moment, he remembered only one person who fought in some fashion like Zuko.

(Sasuke… )

Though he doubted that it was possible, the way Zuko fought and the way he acted was an exact mirror to his former friend Sasuke before he was corrupted by Orochimaru and eventually went back to being the old version of himself, and becoming the man he fought with so many years ago. He felt something stir in him, anger for the most part, but he quickly clamped down hard on it and focused on what Roku told him about Zuko and his still unknown role to play in this world. No matter how he felt about seeing someone who reminded him of his former friend, he had to keep his focus on the task at hand.

He quickly focused his chakra and then fired out a chakra chain from his arm and looped it around the waist of the Prince.

The sudden appearance of the chakra chain completely caught the fighting pair as Aang, and Suki spotted the thing suddenly loop around Zuko's waist. Zuko himself was shocked by what was it that had suddenly caught him by the waist, he had no time to react however as he was suddenly dragged away from Aang and then spotted the holder of the glowing chain leaping towards Aang and company and reveal himself to the group of Aang as well as the Fire Nation Prince.

The man was tall, taller than the others and wore some sort of short sleeved long coat with red as the main color and black flames on the edges, he carried a single edged sword in one hand and wore gloves with metal guards on them. He wore orange and black as well as a headband with a metal plate there and some sort of symbol that resembled a leaf of some sort. He also wore some sort of vest with metal stitched there which was like an armored vest of some sort and the same could be said for the armor he had on.

The man also had blonde hair, completely unknown in this world and had blue eyes and odd whisker marks that made him look rather different, but hardly ugly in any respect. Zuko managed to get up and go into a defensive position to face this new threat, yet he couldn't help but wonder just who this person was that came out of nowhere, and what was it he had just used on him

"Who are you?"

Naruto replied to that as he quickly placed aside his sword and quickly did a number of hand seals to summon one of his own patented Jutsu.

"Someone who's not going to let you have your way with the Avatar Prince Zuko, now then take this!"

"FUUTON! BAKURETSU NAMI!"

A massive sphere of air suddenly appeared and exploded like a wave in front of Naruto, unleashing massive winds that sent Zuko flying backwards into a nearby storage shed, Naruto quickly drew out both swords quickly, channeling his chakra into them and saw them glow with his chakra and then felt his elemental affinity take over as the swords were covered in wind as he attacked the support struts of the shed.

"FUUTON! TSUBAME TE-RU KIRITE!"

The wind flew from the sword slashes and quickly cut down the support struts and sent the front end of the shed down. Naruto knew that Zuko was going to be fine, but it would take some time for the prince to escape from the wreckage. he sheathed both swords and turned to face Aang. But before he could do so, one of the women placed her war fans next to his face in a posture that signified that she was going to attack if he tried anything that would be seen as a hostile act.

"Hey, is that really necessary?"

"Depends, who are you and how did you get here?"

Naruto shook his head and replied.

"Look, normally I wouldn't mind a conversation, but we're in the middle of a village under attack and I have to keep the Avatar here from prematurely heading off to the Spirit World since one of his previous selves asked me to."

Aang was surprised by that and looked at the man, there was no doubt that this guy was not from any place that he knew of, golden colored was nigh unheard of anywhere as far as he knew. What confused the Avatar more was the fact that he had used Air to fight Zuko, but he had neither the clothing style nor the tattoos of an Air Bender like him, and no Air Bender used Air in that fashion, let alone create glowing chains of energy and carry swords no less. But then he recalled that the man mentioned being asked to keep him alive by one of his previous selves.

Suki looked at the man who seemed to be concerned with Aang for some reason, and though he had the ability to use Air, he certainly didn't Bend like Aang did.

It was then that Katara showed up and spoke.

"Aang! We've got to leave, if we leave then Zuko and his soldiers might…"

Katara saw Naruto and then noted the flame patterns on his coat and got into a defensive Water Bending stance and spoke.

"Aang! Suki! Get away from him!"

Aang then stepped in and stopped Katara from using her Water Bending skills on the new arrival.

"Wait Katara! Stop! It's all right, he's not with the Fire Nation, he's an Air Bender like me!"

Katara gasped at that and spoke out.

"He's an Air Bender?"

Naruto got exasperated and spoke out.

"Now is not the time, let's move out of here already, I managed to pin down old Scarface earlier but he will get out and if we don't lure him away from here, I can bet he would have this placed turned into a mass of charcoal."

Katara recovered her train of thought and nodded.

"He's right Aang, If we stay here any longer, Zuko and his soldiers will torch this entire village to find us, if we leave then they will follow us and leave the villagers of Kyoshi Island alone."

Aang then replied.

"I know…but all this was my fault, If I hadn't guided us here just to have fun for a while, then no one here in Kyoshi would have been targets of the Fire Nation at all. I have to do something to make amends for what I did."

Naruto noted that at least the kid got his heart in the right place and had his act straight though he had to remind himself that neither he nor Aang were exactly young to boot. The guy was supposed to be twelve by last count but was around one hundred twelve years old, and while he looked to in his mid to late twenties, he was already pushing sixty. He then replied to that in a serious tone.

"Listen Aang, you won't be able to do anything unless you are alive to do it, get some distance and make your move once you have a chance to think clearly."

Suki then replied.

"He's right Aang, you have to get out quickly while my Warriors and me buy you time to make your move, you can't do much here if you get yourself killed."

Later…

Aang and the others were now currently leaving Kyoshi Island after the Avatar managed to use the massive Unagi to take out the flames made by Zuko's soldiers earlier. It had been a risky gamble and had thankfully paid off with the salvation of the people of Kyoshi Island. Sokka had managed to get a kiss from Suki earlier when he joined up with them. Like Katara, he drew his boomerang after seeing Naruto but was stopped by Aang as well.

As soon as they were out of the area and Katara tried to help Aang deal with what he still saw as he fault, Naruto replied that blaming himself for what happened was not going to solve anything, what he should do now was save the people there and make the most of it. That led to the Unagi riding incident and that had raised Aang's status in Naruto's eyes.

This was proven true as soon as Aang got back and was hugged happily by Katara as the blonde Shinobi spoke to the young Avatar.

"You've got some serious guts to ride that creature Aang; you've just won yourself some brownie points on my score card. I can see why Avatar Roku wanted me to keep any eye on you until you master the four elements as the new Avatar."

Sokka looked at the blonde male before him and replied.

"You want to tell us who you are first golden head?"

"Golden head huh? That's an odd name to call me you skirt and face-paint wearing dude, what's with the idea of wearing Kyoshi Warrior garb? I thought you were a Water Tribe member or something?"

"I am…I was just trying to make up for looking down on them the first time I met them, namely Suki."

Naruto grinned at that and replied.

"Really? I take it that kiss I saw you two share was her way of accepting your apology huh?"

Sokka gasped and looked at Naruto with disbelief in his eyes.

"You SAW that?"

"Yeah, you're pretty lucky that you got a kiss instead of a slap there, I can wager a guess she's got the hots for you too. Shame she didn't want to join us in this trip, I saw her fight earlier before I dealt with Scarface earlier, she's got some killer moves."

Sokka was about to reply in agreement when he stopped and glared at Naruto.

"Don't get any ideas about Suki."

Naruto grinned at that and replied.

"Relax, I think she's got eyes only for you, and I'm not the kind of guy who gets between two love birds, I'm not that crazy right now. So I can bet you guys have some questions for me?"

Aang nodded and spoke.

"I do, how did you use air against Zuko like that?"

"It's called a Elemental Jutsu, it allows me to use my Elemental affinity chakra as a form of attack when I need it, as well as defense, though I guess that unlike you Avatar, I don't bend the elements."

Sokka looked at Naruto in confusion.

"Hold it, I thought Aang was the last of the Air Nomads, how can you bend Air?"

Katara shook her head at that point and spoke.

"He's not and Air Bender Sokka, Air Benders don't dress like him, nor do they carry weapons like that nor do they have golden hair, blue eyes, and whisker marks, not to mention he's got none of the tattoos that Aang has."

"Good point."

Naruto shook his head at that and replied.

"Would you two please not talk like I'm not here, IDO have ears you know, if you want to know who I am, then ask me."

The three were a bit embarrassed by that and Aang decided to speak first.

"Sorry, so, what is your name?"

"The name's Naruto, Naruto Namikaze Uzumaki, I am a former Hokage of Konoha, a Sannin, and one of the Jinchuuriki."

Sokka then asked.

"What does Hokage mean anyway?"

"It's a title given to the strongest ninja of the village, before you react I want to make it clear that I am not from the Fire Nation and I am no Fire Bender. The title of Hokage translates to Fire Shadow since my village is in the Land of Fire."

Sokka and Katara tensed up at that and it was only when Aang spoke that they calmed down a bit.

"I think he's right guys, he didn't use any Fire Bending when he fought with Zuko earlier and I know that no person in the Fire Nation wears clothes like he does. The fact that there is no person in the Fire Nation who had blue eyes and gold hair kind of adds weight to what he said that he's no Fire Bender. So what does Sannin mean?"

"Sannin means Sage Ninja or Ninja Sage, it's a title given to ninja who are at the level of Kage, I inherited the title after the previous holder, who was my teacher…and godfather died in combat. It's a sore subject that I don't plan on sharing yet okay?"

Katara and Sokka nodded and backed down a bit, they knew the feeling of losing people one cared about more so in Katara's case. Aang also felt the same way as well, having lost all of the people he knew when they came to the Air Nomad Temple, only to find all of the Nomads dead and gone. He then spoke to Naruto once more, hoping to get more answers.

"I wanted to ask this last one, how do you know Avatar Roku?"

Naruto grinned and replied.

"That is going to be a very long story, I hope you guys don't mind, and once it's over, try not to be shocked about what you learned about where I come from, what I can do, and who I really am."

In the ship…

"WHO WAS HE?"

Zuko paced back and forth, trying to ponder the mystery of that new arrival who had just used some form of Air Bending that he had not heard about."

Iroh drank his tea gently and replied to his nephew.

"Calm yourself Prince Zuko, this new arrival is a mystery indeed since from what you have described I have my doubts that he is an Air Bender as there are no longer any of them around with the exception of the Avatar."

"But he was able to use Air Uncle! Only Air Benders can do that!"

"But he does not fight like one Zuko, you saw it yourself. No Air Bender dresses in such a fashion, nor has golden hair and blue eyes, nor do they lack the tattoos, and even more telling, is the facts that No Air Bender carries swords or uses Air Bending as a full scale offensive style. While they are quite capable of using Air Bending aggressively, only a rare few of the Air Nomads do so. And no Air bender in recorded history can use chains of energy as of yet."

Zuko nodded as he knew that his uncle was right, there was no way that man who had attacked him was an Air Bender, but how could he use Air like that if he was not one? What were those hand gestures he used before?

He stopped and looked at his Uncle and spoke.

"What am I going to do Uncle, I have no intention on giving up on capturing the Avatar so I can go home, but how do I deal with his new companion?"

"Slowly Zuko, remember, to avoid burning your tongue when drinking hot tea, you must drink the tea slowly so you are able to adapt to the heat as well as the taste. The same can be said for this new person."

Zuko pondered those words and decided to take some time to think, this new person was an unknown factor that he had to think of carefully.

To be continued…

Author's Notes:

Here's another result of too much coffee and having the chance to get into an anime watching binge. Now I know that there have been MANY stories where the universe of Naruto and the universe of Avatar have been crossover, but this is my version so I have final say on the matter on how this might develop.

Now you might be wondering why is it I am using the same prologue, at least a good portion of it from VanDread The Fox right?

The answer is that when I came up with the VanDread The Fox idea, I had originally wanted to make this story as something of a challenge story, and it was not with VanDread, I was going to write the Prologue as the basis of the idea and then have a poll where I will pick the top ten best universes to crossover with my idea of Naruto after he has done his part in his universe and is sent into another.

When I made it, I felt the urge to do a VanDread idea first and well, you know the results of that decision. So this is more attuned to the original idea of the Immortal Orange Hokage that I cooked up a few months before though in this case, we have it hosted in the Avatar world.

This story basically takes place when Aang, Katara, and Sokka, leave the South Pole to travel and save the world by helping Aang become the Avatar he is meant to be. In this case, Naruto is going to be more of a support player since I have NO intention of removing Aang, because it would not be Avatar without him in it. He will also help Aang in other ways as well as have an effect on others in the Avatar universe.

In this romp, I get to have some changes made to Naruto to better set him into the role which I will reveal later. But he is NOT going to be God-like in this fic, it gives me a headache every time I run into stories like that. I like Naruto the way he is in the anime and manga, not as some God like entity since there's no fun it anymore if he is one since he wins all the time.

In this story he has all he has learned and also some he has developed on his own time as Hokage so you can bet he is a lot different than before, and he can summon Toads this time around unlike in the VanDread idea since Toads the size of houses and mountains in space is just plain weird. Besides, there's not that much room in the Nirvana to house those toads to begin with, and you can bet that they are going to freak the women out, maybe even Dita…

Now as for pairings, obviously I am not going to take Katara away from Aang, nor am I going to muck around with the other couples that are officially recognized in the Avatar universe, but that certainly does not mean I am going to let Naruto be alone in this one. I might make some OCs at some point so expect Naruto to have some company and might even add some extra muscle in this fight.

I might make a poll on that and see how this develops, pick the OC template and I'll crank it out okay?

Now this is merely the prologue, I have no plans to expand this yet so I will focus more on my works before I tackle this story since I need to review my knowledge of Avatar if I want to do this.

Bye!