Disclaimer: I do not own Naruto.

Brief Summary: Naruto Uzumaki had finally been kidnapped and was about to be murdered, but a mysterious group of men appeared and the result was the loss of the boy. The situation was worsened due to the fact that the word had spread like wildfire that the Village Hidden in the Clouds had a demon jailer in their control and were training her for war against them. Lighting strikes led by Sandaime Hokage prevented any further combat, but the question was still there. What had happed to Naruto Uzumaki? Here is the story of how a lost boy, called a demon and a monster, would raise from the mists to become the Rokudaime Hokage and his surprising connections to three of the five previous Hokages.

"Twin Village Shinobi Naruto!"

"Reappearance of the Lost Boy"

Sakura Haruno was eating her lunch while standing guard over her charge; the Master Bridge Builder named Tazuna. As she ate, she glanced out over the body of water known as the Waters of Calm, ironic since the coast line not more than two or three kilometers away was also known as the Hero's Coast for the many battles fought between pirates and local garrisons, but generally refers to the heroes that were Shinobi, who died fighting the pirates in one on one hundred battles. The waters did indeed have a majestic beauty to them, but then something caught her eye. It was red water centered around a body bobbing face down and gently in the waters, the red water growing in size and without thinking; she leapt into the water alerting her fellow Genin, Kiba Inuzuka of the body and to be on guard.

Quickly she swam over to the body as two of the workers got the emergency rescue boat ready and then raced to the young girl. Arriving just after Sakura had turned the body over, they saw the Mist Headband, but unlike missing ninja headbands, this one lacked the scratch through the middle of the seal. This meant that the blonde haired boy that Sakura just rescued was not a missing ninja. As the two men pulled him aboard the boat and helped Sakura aboard, the boy mumbled something that all three heard clearly.

"Zabuza-Sensei… Gatoh… trap… must… warn… Zabuza-Sensei…" the boy then began to shake violently from shock and hyperthermia.

"We need him alive," Sakura said as she began to treat his injuries as the boat speed back to the bridge to get Tazuna and Kiba.

Once back at Tazuna's home, the young boy was unloaded from the boat and carried into the house. His wounds are immediately tended to, but Tsunami, Tazuna's daughter screams when she sees the minor wounds begin to heal themselves. The two Jounin instructors of Team 7 and Team 8, Hatake Kakashi and Yuhi Kurenai, immediately chase everyone out of the room that the boy has been placed in. Kurenai speaks first at the seemingly inhuman healing ability and the young child lost long ago as she tends to the more serious injuries.

"Kakashi… is it really Naruto Uzumaki?" even she knew enough of the young child that had vanished so long ago.

Kakashi looks at the boy's stomach and sure enough, the eight point seal with his sensei's signature style of his clan is upon the boy's stomach.

"It is him… Naruto Uzumaki, the Jinchuuriki of the Kyuubi no Kitsune… I can't believe he's still alive after all these years, but a Mist Ninja makes it even harder to believe," Kakashi looks at the slumbering boy and smiles gently, being one of a few that know who the boy really is.

"Should we send word back?" Kurenai asks nervously.

"I shall send a messenger Summon immediately," and Kakashi leaves to do just that.

As he appears from the room, the six Genin and three civilians rush the Jounin. Questions are immediately asked, such as 'when is Zabuza going to appear again' and 'what's with his healing abilities' as well as 'is he even human.' Bringing his hands up he looks at each of the Genin in front of him. His own Team 7 made up of Sakura, Sasuke Uchiha, and some Genin from a disbanded team named Jin Takada, as well as Kurenai's Team 8 made up of Kiba, Hinata Hyuuga, and Shino Aburame. Then he looks at the three civilians, Tazuna, Tsunami, and finally Tsunami's son Inari.

"He's resting now, but he will not be harmed. I'm sending a message back to the village about the boy," pausing, then continuing, "he's from the Hidden Leaf Village originally and has been thought dead for years, Naruto Uzumaki."

The reactions varied as the Jounin walked by.

Hinata Hyuuga was blushing and pushing her index fingers together at the thought of the young boy who had once shown her kindness, true kindness, and had been her very first friend. Hinata was a girl of 12 years of age, around 5'2", with a lithe frame and slender build that proved to be study as her family specialized in close and melee combat. Her hair was a navy blue, quite the contrary to the normal Hyuuga Clan black hair, but she still had the pale lavender eyes of the Hyuuga. Unlike the rest of her clan, Hinata is extremely kind, timid, and shy to the point of dressing in a heavy cream beige colored jacket to hide her figure and dark clothing to help her appear as invisible as possible. Her headband is tried loosely around her neck.

Shino was passive, but already sending a message back to his clan via his bugs. Not much can be said about Shino, except he wears sunglasses day and night that look like the kind you'd find a blind man wearing and a tan trench coat that cover him from just above the tip of his nose to half way down his shins, effectively hiding his true build, height, and weight. He is extremely silent, speaking only when needed and not much at that, though it is known that he has black hair and his headband is tried securely around his forehead.

Kiba's mouth was wide open as he digested the information of a kid he used to pick on. Kiba has brown hair and wears an artic styled coat designed to hide much of his body for combat reasons and has fishnet armor interwoven into the fabric for further protection. His white haired pup, Akamaru, is usually found sleeping atop his head or keeping additional look out with in Kiba's coat. Kiba wears blue trousers and has two inverted red triangles under each eye respectfully. He too, like Shino, wears his headband securely, but far tighter around his head. As for Kiba's height and build, like Shino, his clothes help to hide his true height and build and to add to the effect, he never stands to his full height, but in a slight crouch.

Sasuke was just as passive as Shino on the outside, but on the inside he was shocked as he had found some scrolls that told of the boy in question and what was sealed inside of him. Sasuke is said to be the last of the Uchiha Clan. Though his brother, Itachi, still lives, it was he who destroyed their clan and Sasuke has vowed vengeance. Wearing a simple blue shirt with the red and white fan crest of the Uchiha with white shorts, this dark haired, onyx eyed young man seeks to gain strength and power. As with Kiba and Shino, his headband is tied fittingly around his forehead as his clan not only specializes in taijutsu close and weapon melee to range combat, but to a higher extent, Katon or Fire Jutsus. Like his allies in Team 8 and his own teammates, except Jin, Sasuke is 12 years old, but his frame, unlike Hinata's, is muscular, though he retains a lithe form to perform some of his family's moves, and is medium set for maximum balance between all factors.

Jin merely thought that his master would like to know what was found. Jin is an enigma. He doesn't stand out as everything about him screamed blank face in the crowd. He was of medium build, with average features, height, weight, and clothes for a teen of 17 years, making him the oldest Genin on the mission, and being a Genin for five years. He wore his headband around his head like the other males, save Kakashi of the mission, and had black hair and eyes. His expression was more unreadable then Kakashi's own.

Sakura didn't know what to make of it as she did slightly remember an energetic young boy with sunshine blonde hair and bright sky blue eyes. Sakura stood out like her namesake and had the same shoulder length hair color to match, which is natural pink. Sakura wore a kind of red Chinese-Japanese, possibly Korean, dress that went to her knees, but had slits on either side which she wore black bicycling shorts to keep her modesty intact. The red dress had white circles on the sleeves and front and back. She had green eyes and an unusually large forehead. Still, she was one of the brightest and smartest Genin to come out of the academy since the Yondaime Hokage himself. She was about 5'4" and wore her headband like a hair band.

Tazuna wondered if the boy was going to kill him when he awoke, but there was no mistaking those wounds on him. Those were done by Ronin Samurai. Tazuna was a grizzled old bridge builder who has had it rough, but save for rare occasions, when he drinks, he vows not to get drunk. His black hair is graying with some already white and he wear's glasses to help with his aging sight. He wears clothes expected of a man in his profession and also has the tan to prove it. He is hoping to restore hope, courage, peace, freedom, and prosperity to his poverty stricken nation and free it from the grips of the mob boss Gatoh of Gatoh Shipping.

Tsunami was a bit scared of his rapid and inhuman healing, but resolved herself to help the boy just because he was from the Leaf Village. Tsunami has long blue hair, oddly enough it is similar to Hinata's own hair color just a lighter shade, and stands at about 5'10" and has a slender frame and build. She tries her hardest to live through the dark days that have engulfed the people of Wave. She lost her lover, Kaiza, to Gato's thugs when he was publicly executed for going against Gato.

Inari didn't understand what was going on and didn't care; in fact he almost welcomed death at this point. He is a small boy of maybe 6, 7, or 8 years of age. He has known little hope and when he had known it, he saw it stripped away from him when his father, Kaiza, was executed before his eyes. He wear's a beige tan hat, a blue shirt, and light blue coveralls. He had black hair and stands about 3'5" tall.

Later that evening, at the Secret Hideout of Zabuza's Rebels

"We still can't find the boy sir," of the Mist Chuunin said.

"Not good," said another who was not a Mist Shinobi.

Zabuza just stared at the floor. He wasn't really sure what to do. He had never been assigned to search and rescue missions before of any kind. Yes, he had been on Seek and Destroy missions, but SAD missions were different from SAR missions. Zabuza was the infamous Demon of the Mist from the Mist Village. He now lives in exile, awaiting his chance to return to the Water Country, overthrow the Mizukage, and revive the great strength of the Mist Village, Kiri. He stands at 6'7" and was lean with a medium build. His lower face was bandaged, his chest bare, and he wore grey 1st Generation military styled camouflage trousers. He had a Zabatou at his side, leaning against his chair, and his headband was tied so that the Mist Village insignia was on the left side of his head. Though right, he didn't appear as the infamous Demon of the Mist, more like an older brother or even a father worrying where his little brother/son was and how to find him.

'Wait a moment!' Zabuza thought, 'they are alike in some ways!'

"We start from square one, where we last saw Naruto and then we track as though this a SAD mission, but remember this is a SAR mission," Zabuza said, the others nodded, though quite a few knew that from the start, they didn't want to show up Zabuza, though they were probably going to be regretting it soon.

'Though, that would be him. That boy has become like a son to him, but without proof, we can't let him act against Gatoh, at least for now.'

Calling for a meeting of the team leaders, Zabuza began to plan out a very simple and straight forward plan. No doubt was left in their minds that Gato was probably behind their youngest member MIA status. Just as the meeting was getting going, a runner appeared and reported seeing a summon dog with the Leaf Headband running in the general direction of the Leaf Village. That stopped the meeting and scout leaders were already on their way out the door to investigate as the group didn't rate as an S-Class alert. They returned several hours later with confirmation that Naruto was indeed in the hands of the Leaf Teams and that it was most probably Kakashi who had sent the messenger summon dog.

The relief felt in the room was so profound that one could visibly see it and still not be a ninja. Everyone in the room knew that Hatake Kakashi was an honorable ninja that didn't harm prisoners or the enemies wounded unless given a truly just reason. The fact that it was Kakashi who came into possession of the boy helped to relax the room some, but a question was raised. How did Naruto get caught by the infamously perverted, but still famous Copy Cat Nin? Three of the best scouts left to see how the boy was caught.

The Office of the Hokage, Hokage Tower, Village Hidden in the Leaves (Konoha)

The Sandaime (Third) Hokage was at work, burning the midnight oil, to get caught up on some papers that dated back at least twelve years. The Fox Demon had really screwed them, or rather him, over with paper work. He allowed himself to curse for the umpteenth time that night. It was when he had finished with his cursing that he heard a loud bark that caused him and his three tired ANBU guards to jump. Looking at the offender wearing a Leaf Headband, a small, but rather quick looking dog sat on the floor before the Hokage's desk wagging its tail and with a message strapped to its back. It took a few seconds for the occupants to realize this was one of Kakashi's fastest messenger summon dogs.

Chuckling to himself, the Hokage took out a little treat from his desk and gave it to the little summon dog as he retrieved the message. The little dog barked and proofed back into his own dimension. Taking the message back to his desk and then opening it to read it, Hokage fell back out of his chair in shock. He had lost all sense of the world around him as he recalled that fateful day, that black day when some felt it necessary to take matters into their own hands.

Flashback to Konoha – 7 years ago

The meeting about the attempted kidnapping of the heir to the Hyuuga Clan was going rough and poorly. Many, including the affected Hyuuga Clan, were calling for war. Others demanded that they chose a peaceful solution do to the losses as the village was still reeling from Kyuubi's attack. Then there were others calling for this and that, but it all ended when an ANBU burst in saying that Kyuubi Container had been kidnapped by Cloud Ninjas! It dawned immediately on everyone. That the attempted kidnapping was in reality a ploy!

"Mobilize all of our forces!" yelled the Sandaime.

"Dammit!" yelled Hiashi Hyuuga as the man turned to one of the branch members of the Hyuuga Clan and ordered, "Have the guard doubled and on full alert, but deploy everyone not needed for defense to aid in finding the Container!"

Sandaime knew he was only ordering it, because his clan had been mocked! He would have vengeance, but the other clans capable of tracking were also mobilizing as it was obvious that if the boy fell into the wrong hands, they were going to fall, but that was the furthest thought from a few of the council members' minds. Naruto Uzumaki was a citizen of the Leaf Village and thus protected by its laws and shinobi. They would rescue one of their own from the enemy, but a few had more personal issues. The boy was like someone they all cared about and missed.

The massive search effort arrived at where the incident had taken place. Several missing Leaf ninja had been found, they're bodies scarred by the attacks of the Cloud ninja. When one was being lifted, a scroll had fallen from his remains. When the Hokage opened it and read it out loud, it said the following:

'We pledge upon our honor, our families, and our very lives to protect the one true hero of the Kyuubi's Attack. We will dedicate our shinobi to protecting the Guardian of the Kyuubi no Kitsune. Upon the fallen remains of the Yondaime Hokage, we pledge with blood to protect his Legacy from all, including our own who will either use him or kill him, most definitely both.'

The Leaf Shinobi Infantry

ANBU Infantry Corps.

1st Leaf Infantry Battalion

It soon became obvious that these fallen Leaf Nukenin were indeed members of the old ANBU Infantry Corps. It was a new concept that had been the deciding factor in slowing down the Kyuubi no Kitsune. The lost of the entire Corps, nearly two-thousand ninja and their foreign born instructors was devastating to the village. The Infantry were the village's best spear and sword units and knew several advance battle tactics and techniques that you couldn't find anywhere on the Shinobi Contenient.

Then explosions, lots of explosions as the battle between the renaments of the ANBU Infantry Corps and the Cloud ninja continued, until there was the largest explosion ever seen and felled both trees and the gathered ninja. The remains of the fallen Cloud and Leaf ANBU were everywhere. With the sight of the carnage, many ninja became despesately ill from the sight. It didn't take long to find one lone survivor, surprisingly as no one thought anyone could have survived. Yet, this Cloud ninja would not last the night, so he did as ordered and used the last of his chakra to send a flare into the sky.

"You will all die by the might of Cloud!" he declared, before plunging a kunai into his own throat.

The same night saw the squads of freshly minted Genin getting kicked out of their beds by ANBU ordering them to combat alert status. Parents were afraid as they saw their children ready for war. The next day it became official, the law silencing everyone was lifted and several clans demanded funerals not only for the fallen ANBU, but for Naruto too. They declared he was a hero as the Yondaime had said and they would respect that.

Three days later, Suna declared their support for the Leaf along with Kiri. The Cloud only had the Waterfall, Earth, and Thunder to back them, but several non-shinobi nations declared their support for the Triple Alliance and the war lasted several months until Cloud lost their own demon container Yugito Il, who had been captured by the Inuzuka Clan. The war officially ended the next day with in sight of the gates to the Hidden Cloud Village.

End Flashback

Coming too, the Hokage was looking into the faces, or rather the masks of his ANBU guards and a couple of ANBU medic ninjas. He sat up and saw that one had the message from Kakashi.

"You read it?" he asked.

"Y-yes sir, I did, but I can't believe it! No one could have survived that!" the ANBU was shaking, they all were shaking.

"A student of the Yondaime Hoakge once said that it was his job to make the impossible, possible, I have no doubt now that it might have been him and his men back then, but I doubt they would have survived. They would have given up their lives to shield Naruto to the last," the Hoakge said as he looked out to the village before giving his next order.

"Gather the council immediately and all the teachers from the academy and all Jounin instructors, as well as have Team 10 and Team 9 mobilize and go to the aid of Team 7 and Team 8. And if anyone complains, drag them to the council chambers and be sure to kick Shikmaru Nara awake if he refuses to get up to join his team!" the Hokage ordered.

"Yes sir!" the ANBU yelled and went to carry out their orders.

Before the first rays of morning's light began to peak over the horizon, the members of Team 10 and Team 9, better known as Team Gai, were only a day's forced march away from their friends and allies of Teams 7 and 8. Already, the Genin from Team 10 were beginning to feel the pain from moving all night long with no rest and covering a huge distance, but they were further hampered by the fact that they were awaked, or in Shikamaru Nara's case, the ANBU had carried out their orders to a 'T' and kicked the boy right out of bed, in the dead of night.

"I can't wait to get to the Land of Waves!" yelled an exuburlent Rock Lee in his tasteless green jumpsuit; bowl cut disco hair style and oh my fierfarking god huge eyebrows.

"Yes my young pupil! We will show them…" a rock hit the back of Gai Maito's, who was the reason for Rock Lee's disastrous dress and hair style, head.

"Shut up! No manly things until we arrive back at Konoha!" yelled Asuma Sarutobi, the son of the Sandaime Hokage, who wore the standard Jounin uniform with a thick beard and always present cigarette.

"Geez! I can't believe we were sent! I was having such a nice dream about…" stopping what she was saying, the double bun brown haired girl known as the weapons mistress, TenTen who wore the traditional Chinese martial arts pink top with black slacks with traditional shoes blushed as she looked towards her hope challenged teammate Neji Hyuuga of the Hyuuga Branch Family of the Hyuuga Clan who had the pale lavender eyes of all Hyuuga members and he also wore the same garb as all members of the Hyuuga clan which was a pale cream color coat and trousers, save for one leg being cut away and replaced with white tape and the sat for his forearms and hands, but he had also replaced the both cloth of his head band with a black scowl that mixed into his black hair.

The group got a slight chuckle as they noticed TenTen's line of sight. Only Neji didn't get it as he was too focused on something else. Though he did take note of the laughs and who was laughing, but when he locked eyes with TenTen, he missed a stepped after noticing her blush deepens and learned Akamaru's favorite song, Bark of a Tree. The others cringed only to hear two more loud crashes and both Lee and Gai joined in at separate times and pitches. The remaining members of the reinforcements stopped to do damage control with their three allies.

There we go! The newest and most interesting, if I do say so myself, Naruto fan fiction! What are your thoughts? What do you think of the ending for this chapter? Please let me know!

Oh yeah, as for pairings, a polling will be taken! There will be no Yoai or Yuri, as I stand against them! I'm not bias in anyway, but I do have my beliefs!! So that is that. Oh and I really can't see a female Haku, but that doesn't matter as I've already started the second chapter to cover Naruto's life in the ranks of Zabuza's Rebels.

Also, Harems are up in the air as for know unless the votes say otherwise. Thank you and R&R.