Disclaimer: I do not own Naruto, Fullmetal Alchemist, or Neon Genesis Evangelion. all rights to characters belong to the creator and publisher.

Author Note 1: This is my first attempt at a Naurto story so please give me lots of feedback so I improve.

Author note 2: I've decided to rewrite this entire story after discovering flow problems. Also after getting a number of emails about a passage I barrowed it became clear I needed to redo this story from the beginning to prove I am original. I hope fans of this story remain loyal as I am going to add more and make this story better then ever.

Author note 3: This is a story I have been thinking on for awhile and the world may become very AU also I need suggestions on pairings if any.

Summery: Since he could recall, he had been able to control the ice and the water, he had been hated by everyone. When threatened he meets the demon within him and finds acceptance and powers never before known. Which will he choose to become that which they see him as or to become that which his father wanted him?

Now on with the Show

A Fox of Fire and Ice

Chapter Two: Rise of a Shinobi

Slowly the sun rose from its slumber banishing the darkness of night and beginning to bathe the village hidden in the leafs in an orange glow. Many were still quietly sleeping in their beds and thus missed such a beautiful sight. One child though was wide awake sitting upon his roof watching the dawn of a new day. He looked to be around ten years old with golden blonde hair and bright blue eyes his name was Kazama Naruto though the world knew him as Uzumaki Naruto.

Six years had passed since Naruto was tortured mercilessly and thus met his adoptive mother Kyuubi. It had also been 6 years since he started to learn from three of the oddest but powerful jounin in the world. Moments like these were precious to the boy the world seemed so forgiving and innocent and the beauty of the village truly shone in front of his eyes.

"Kit today is important so get ready." Kyuubi spoke up in his mind breaking the moment.

'Yes Mother' He replied mentally in his soft voice it was the one thing that had remained since the incident. Rising from his place the boy made his way back into his bedroom.

Six years had see the boy grow to be about average for his age and his hair grow longer though he refused to allow to spike into the air instead keeping the back straight and the front rather limp. He kept his clothing the same except for the sizes that he needed and had inner pockets sewn into the sleeves of his shirt for hidden weapons.

Strapping his kunai & shuriken holsters onto his right hip he then loaded his senbon needles into his vest pockets along with the other tools of his trade. After he had finished he loaded a few of each kind of weapon into each of his sleeves well hidden.

'It's been an odd couple of years.' He thought putting the water on to boil for his favorite breakfast. Today was important and thus he needed his self proclaimed breakfast of champions. Ramen

Now that he had time his mind thought back on all that had happened in six short years.

Flashback Training Years

Taijutsu training basically consisted of exercising and running, after about three months of this Armstrong-Sensei began teaching him the stances and katas for the 'Destructive Storm' style.

'Approaching Storm Stance' Basic stance where the user stands facing the opponent his right leg planted behind him the left leg bent slightly for flexibility. His left hand is held in front of him at chest level palm like a half praying position; the right hand is at the side open fingers pointed towards opponent hand in a cupping position. This stance is used for defending and counterattacking by catching or pushing aside an attack and moving around the attacker throwing them or striking with knife edge or pressure point strikes.

'Thunderstorm Stance' This is an offensive stance for facing one to two opponents. The user leans forward and bends the knee's the hands remain in the same places as the 'approaching storm' stance except the right can either be flat or curled into a fist. Utilizing an explosive burst of speed the user charges an opponent and channeling chakra into the fingers or fist strike as many places as fast as possible before either moving past the opponent or retreating. The hits come so fast that the pain and damage does not register for a full second.

'Lightning Palm' The first of the three attacks used with the 'Thunderstorm stance' it can only be compared with the '64 Palms' or the '128 Palm' techniques used by the Hyuuga. Lacking the Byakugan eyes ability to see chakra points and thus make precise hits to close them. The lightning palm strikes all over the upper torso arms legs and head using blinding speed to damage the entire body and hopefully close every chakra point without knowing its placement.

'Thunder Fist' second of the Three attacks instead focuses on one strike instead of many. In this instance the user condenses chakra on the surface of the fist and within the knuckles. Using the left hand to sweep away or block incoming attacks you then strike with your right fist. The damage does not come from the punch instead when your fist impacts the condensed chakra is released like a wave or clap of thunder damaging the opponent internally, shredding muscle tissue, nerves and organs in the case of the punch being blocked most arm or leg bones are shattered by the resulting wave. It should be noted that this attack can also rip through wood or armor Naruto learned that this is what Armstrong-sensei had used the day he met him.

"Rain of Blows' the final and ultimate attack of this stance it combines the speed of the 'Lightning Palm' with the destructive wave strikes of the 'Thunder Fist'. In this attack the user also uses both fists making this attack purely offensive. It can be used on one opponent or many depending on how fast you move and how quick you can condense your chakra onto your fist and the amount of chakra you possess.

'Tornado Stance' a defensive counterattack stance used when fighting more then one person. In all essence this stance has its roots in Aikido as it is meant to use an opponent's attacks and strength against them. The body remains loose and at ease. As one opponent attacks you counter there attack using there own power and then use a ranged strike on the other opponent or opponents with kunai or Senbon needles.

'Hurricane Stance' This stance is purely defensive and based around receiving an opponents maximum energy and strength while taking minimum hits and damage thus slowly tiring them out and conserving your own energy. The right leg is bent at the knee the foot resting ahead of you while the body leans forward with the left foot planted behind you to help keep you in place and absorb the attacker's momentum. The eyes always follow the attacker pivoting around when they get behind you. The left hand is straight out to the side the palm flat and turned face up. The right arm is exactly the same only pointed to the right and face down. Considering and attack can come from anywhere being spread out like this allows you freedom of movement and little to no blind spots excluding directly behind you.

While Naruto learned the stances and the katas to execute these attacks and defenses. He however did not master them within the first three years of training.

It was also during these exercises and tutoring sessions that Naruto began to notice someone constantly watching him. At first he thought it might be the old man Hokage or some irate villager but during his 5th year of training he found out it was a pretty dark haired girl. He also learned she was following him almost everywhere.

He later learned her name Hyuuga Hinata and she also became his first childhood friend.

In year four now that he could perform to quote Armstrong-sensei "The beautiful dance of fiery youth" without many mistakes or his helping hand it was decided he needed a sparring partner

Thus Uzumaki Naruto met Maito Gai Konoha's Green Beast.

"Oh it is such a joy to know I will be joining you and Armstrong-sensei in your pursuit of youthful passion, oh the emotions I feel" had been the first words out of the jounin's mouth before he and Armstrong-sensei dissolved into a half hour of crying and hugging.

'Is he a pervert or has he taken one too many knocks to the head' Naruto had wondered before they started including them in the bonding.

"I think it might be both kit and I swear if you turn out like either of them I will gauge my eyes out with my tails" she had joked while rolling around her cage while watching him.

Gai-San, while a worse nutcase, was also far more talented in Taijutsu then Naruto. Thus for his remaining two years with Armstrong-sensei his meetings were filled with beatings. Beatings that progressively got less and less painful and harder for Gai-san to achieve. This was all made harder for Naruto, by Armstrong-sensei, who increased his training weights by 100 pounds every 6 months.

Ninjutsu studies with Mustang-Sensei, were just as hazardous to his health, if not more so. After he learned the four main chakra control exercises. First had been levitating and turning a leaf, which was placed on his forehead by only using chakra. Second was tree walking, which involved literally walking up a tree using only your chakra to hold you to the surface, use to much and you will be launched from the tree damaging it, use too little and you will not stick to it. He hadn't been allowed to stop until he could walk on the tree without any trouble and even hang upside down from a branch for six hours without straining. Thirdly had been water walking, which came fairly easy to Naruto given his love of the water and the ice. Finally and the worst of all four had been balancing Kunai on each tip of his fingers, if you messed up for even a second you would loose a digit.

After that grueling experience he expected to be taught Ninjutsu. Instead Mustang-Sensei began his endurance training, which basically revolved around Naruto being chased up trees or performing his other exercises, while Mustang-sensei through fireballs at him.

"What does this have to do with anything"? Naruto had complained once his second year of training had started.

"Your enemy won't stand still or wait for you to finish making seals and properly mold chakra, so learn to think on the fly and don't get hit" was the only response before six fireballs came at him.

When he started his third year of training with Mustang-sensei he began being taught basics like 'Henge' 'Bunshin' and 'Kawarimi' which led to his first new jutsu.

"Ok kid you said you had a new jutsu for me?" He had asked at the end of the third year and the end of basics as he called it.

Naruto smiled, he had many times seen his teacher in the company of lovely young ladies. More often then not he was also around Hawkeye-sensei so he had a good idea what one of the man's weaknesses was.

"Sexy no Jutsu" (Sexy Jutsu) Naruto called and was engulfed in a puff of smoke, as it receded Mustang had found himself in front of a nude Hawkeye-sensei. The lingering smoke offering partial coverage of her assets.

It should be noted in the Medical file of Roy Mustang, that on this day he had to receive a blood transfusion, do to an excessive nosebleed. Naruto Uzumaki had also been admitted, after being used for target practice by Riza Hawkeye.

Naruto was also ordered never to show Mustang another original jutsu.

The remaining three years Naruto had several jutsu drilled into his brain. The first year it was Katon (fire) techniques and Suiton (water) techniques, he took to them easily, mastering the easier ones within months and the rest over two years. His second year he learned basic Doton (earth) and Futon (wind) Jutsu but he could learn only a few of each. The last year was spent refining his techniques and teaching him more advanced jutsu even going so far as to show him Raiton (lightning) jutsu. Also when Naruto explained his bloodline trait Mustang-Sensei helped him refine the attack jutsu that had been in his birth mother's scrolls.

"Ninja are tools Naruto, the better skilled the more used you become, now I know you are prepared because I hand in preparing you but I want you to promise me you won't hesitate, hesitation will get you killed" he told Naruto on there last day of training.

"I understand Mustang-sensei, you might be a sadist but I thank you for your help" it was one of the few moments Naruto was proud to know the pyro sensei.

Genjutsu training basically became weapon training for Naruto, when Hawkeye-sensei had finished teaching him three varied Genjutsu and he decided he truly disliked most of the others. Instead of simply parting ways, Naruto and she began exhaustive ranged weapons training, as well as survival skills and other ninja basics. She also trained him heavily in how to detect and dispel Genjutsu, or to look for what was out of place that might tip him off to an ambush. She wouldn't push him seeing how tense he was when even the word came up.

Riza Hawkeye married Roy Mustang during his final year of training. If asked why he thought it happened Naruto would simply reply.

"he had three years to try and figure out if I did the jutsu right, guess this was the only way to find out" it should also be noted that he escorted a young girl to the wedding.

A Miss Hyuuga Hinata

End Flashback

'Six years and still their eyes glare with intensity and hatred. Hinata-chan is one of the few my age who doesn't do the same.' Naruto thought as he finished preparing his beloved ramen.

"She seems timid by nature the kind of mate that needs to be protected. I think you should consider helping with that problem if she plans to be a ninja. You have much to live up to Kit it may sound harsh but strength must be considered." Kyuubi spoke up with a yawn from her cage. She had nothing against the Hyuuga really but her kit deserved the best.

'She's a friend Mother I'm too young to even consider falling in love. Besides I barely have any idea what that word means. Today is not about that anyway.'

"Kit you have not been a child for many years do not pretend to be so immature you fail miserably."

'So how should we change the training schedule now that I'm no longer under my senseis?' He asked changing the subject.

"You're going to invent new moves in your taijutsu style and refine it making it your own. Plus there are tons of jutsu inside the scrolls here you will learn them. This is not the end of our conversation Kit."

'Yes Mother' he grumbled mentally and finished his meal. Cleaning up his mess he set out for the Hokages tower.

Hokages Office

Naruto arrived within a few minutes and ignored the Anbu guarding the tower along with the chuunin serving as the Hokages assistant. Entering the office he found the Sandaime waiting for him at his desk smoking on his pipe.

"You wanted to see me Ojiisan? There isn't something wrong with my paperwork to join the academy is there?" He asked with his eternally soft voice.

"No though I am a bit concerned that you're going to be bored with the previous training you have. I really wish you would've taken my advice about early enrollment." The old Hokage said watching the young blonde sit down.

"I don't want to give another jounin a reason to come after me or use her students on me. If I show more aptitude then normal then I am just inviting trouble on myself. Besides I learned more then I could have from my sensei then in a classroom. So what is this about Ojiisan?"

Sarutobi nodded and slid a wooden box to Naruto, who spotted several scrolls inside once he removed the lid.

"You might be going to the academy Naruto but I know just how strong you are. So now that you're going I can give you these scrolls, which hold techniques and styles belonging to your parents. I want you to read the one in the front though first because it is a contract I entered you into when you were four. Read it before you start ranting."

Naruto narrowed his eyes at the word contract but restrained himself for now. Taking the scroll out he began to slowly read over the elegant script, which cause his eyes to narrow after each sentence. One phrase stuck with him as he rolled the scroll back up.

When of the proper age will Marry Hyuuga Hinata.

Several emotions flew through the young geniuses mind; more then he had shown in a few years before they settled on anger and rage.

"What do you mean I'll marry Hinata-chan? How can this even be legal? You didn't even discuss this with me and you're not even my legal guardian. Why would you even make such a deal? DAMN IT BAKA OJIISAN, ANSWER ME!" For the first time since the incident Sandaime watched Naruto raise his voice and even yell, while he ranted.

Sarutobi watched with a small smile as emotions were displayed on the usually cold child. It gave him hope that Naruto would eventually come out his shell once more. Also it reminded the old man that this truly was Arashi and Kanna's son. Only those two could throw a tantrum like this one.

"Calm down Naruto-kun and I'll explain."

Naruto growled but forced his body to relax and his emotions to fade away into the background of his mind.

"Good now 6 years ago after you came to me with both your demands and your desire to become stronger, at the same time word had reached me of unrest going on within the Hyuuga clan. You see Naruto Hinata is seen as a rather weak heiress, it has gotten no better over the years considering her shy and timid nature. It was and is to the point that the branch family might revolt against the main family, which would turn into a mess considering they would be killed because of the seal they bare. Hiashi had only two options, he could brand his daughter a member of the branch family and mark his youngest daughter as the heir, or he could pacify the elders of the family by betrothing her to someone of great strength. One whose power will benefit the entire clan and give Hinata someone to defer too. Naruto with your abilities and your mother's bloodline they would be fools to say you were unfit so it forces them to not only acknowledge Hinata but will also help Hiashi begin to make piece between the Main and branch families." He took long gulps of air between each part before sitting back and taking a puff from his pipe.

"Not one word you have said affects me or my goals or gives me an incentive to go along with your crazy plan." He held up his hand to stop the Hokage from speaking.

"I know Hinata likes me it does not take a genius to figure out she has been stalking me for a number of years, but I was not prepared to deal with my feelings for her not until I was at least free of a training schedule which might get worse due to my going to the academy."

"Do you care for her Naruto?"

He leaned forward considering the question, he and the young girl had spoken on many occasions and his mother had expressed that she would make a fine mate. They were also friends something Naruto truly appreciated her for. There was no disputing Hinata was pretty and with time she would become beautiful, he found himself blushing slightly at that thought. He was too young to use the word love but he could answer the man's question.

"Yes I care for her she is one of the few people who treat me well the only one remotely close to my age but you do not know what will happen in 6 or 8 years time."

"Very well then for now will you honor the contract, if I add a provision that should either of you want out of the arrangement after four years time the Betrothal will become voided?" he asked hoping the young man before him would agree.

"I will agree Ojiisan but I want my last name back now, instead of later I think I am strong enough to protect myself and I deserve that much considering you kept this from me and Hinata for 6 years"

Sandaime sighed he had hated making this deal, especially without the boys knowledge but it was the best way to keep the village from exploding into fighting. He knew he might loose the child's trust but maybe he could earn it back.

Sometimes being the Hokage truly Sucked.

"Very well I will have the records changed back and all the paperwork done to reinstate you this works in both of our favors actually, it will only improve your standing to others knowing you're the son of the fourth"

Naruto got up and began walking to the door but he stopped and looked back to the Third Hokage.

"I could care less how the bastards of this village see me; I simply wanted what was taken from me returned. Arashi Kazama may have been my Father the male part of my genetics but he is not my father, Armstrong-sensei Mustang-sensei and even you Ojiisan are the male figures who raised me. In the end all he did was curse his own son to save this place" he spoke before exiting the tower.

Across town a young girl with dark hair and white eyes squeaked and promptly fainted with a blush covering her entire face as she received the same news as Naruto.

Training Field 36

Naruto sat in the middle of a lake meditation style using his chakra to keep above the water. He had his eyes open concentrating on making the water flow and change directions against the natural current utilizing his bloodline trait. Also a crimson aura flowed around him like an enraged flame. He'd made the discovery awhile back that yes he could tap and use his Mothers chakra but to use it for long periods of time he needed to build up endurance and make his body used to the destructive energy. Currently three tails was the max he could use for longer then a few minutes but to him that was more then enough.

"You can show yourself Miterashi-san I know you're up there." He spoke looking into the tree's and then caught a Dango skewer between his fingers, when it was hurled at him.

Miterashi Anko was an odd one in his opinion. She was an elite jounin that Sandaime had assigned to keep an eye on him along with Anbu after the Ashara incident. Of course there were times she was busy with missions but still Naruto had come to like the homicidal girl. He watched her jump from the trees wearing her usual fishnet bodysuit along with a trench coat and short leather skirt. The golden snake-like eyes of hers danced with amusement.

"You look like someone just sentenced you to execution Naruto-kun" She said watching as he let the crimson energy slip away and calmly walked back onto land.

"Ojiisan just informed me I was betrothed to someone." He replied.

"Oh so you are going to the executioners block." She joked.

"Hopefully not. Miterashi-san would you be able to do me a favor?" he asked quietly.

"Sure what do you need brat?"

"Well with Academy classes starting my mornings and afternoons will be filled with classes and training, most likely helping Hinata-chan too but if possible could you train me at night?"

Anko blinked after he finished speaking. She'd been watching out for him for a long time now and could see the potential in him but still she had never taught someone before. The Hokage had originally put her as his guard to weed out the bad elements in Anbu and to insure Naruto lived and did not take his own life. Anko had killed any number of assassins after the boy, some of which came from other shinobi nations. She had also been there when Naruto had been attacked and protected by a shield of pure fire.

"We'll give it a try kid but if you can't keep up then we don't try again alright?"

"Thank you Miterashi-sensei!" Naruto said and latched onto her with a hug.

"Stop that brat a Shinobi does not hug."

"Aw don't you like me anymore Anko-chan?" he teased.

Next Morning

Hinata was surprised to say the least when she opened the gates to the Hyuuga compound, and found Naruto standing there seemingly waiting for her. Yesterday's conversation with her father brought forth more then the usual amount of blush she would have around her crush.

"N-Nar-Naruto-Kun" she stammered out looking at her shoes and began pushing her fingers together. She was sure he must hate her now and was just waiting to tell her off.

"Hinata-Chan we should get going" he spoke up pushing of the wall and starting down the street.

She looked up at his retreating back before blushing and jogging to catch up to him.

"I'm not mad at you or anything, you didn't know they made that deal in the first place and despite what others tell you you're very pretty. Thought I need to help you with your confidence" He then held out his hand towards her.

"We'll see if you can put up with me eh? Hinata-Chan" he joked

She smiled before answering.

"I'-I'll do m-my bes-best Naru-Naruto-Kun" she stammered before placing her hand in his.

He gave her one of his Foxy grins and a small squeeze to her hand in reassurance.

'I think my life just got interesting' He thought and then stopped as he sensed a presence behind them. The scent touching his nose was one he would never forget enhanced senses or not.

Stopping he kept his hand in Hinata's and turned around. Behind the pair was a beautiful young woman with dark hair and crimson eyes. She wore the vest of chuunin rank with her forehead protector around her forehead. Blue eyes narrowed when he met those eyes.

Kurenai watched his eyes fill with sheer terror for a moment before they became colder then ice seemingly freezing over. She'd been given the mission to escort Hinata to the academy, not a big deal really but she hadn't expected to run into the object of one of her life's largest mistake.

"Uzumaki-san, Hyuuga-san I'm here to escort you to the academy. I didn't mean to interrupt something." She said with formality but a smile when she saw Hinata blush.

"My last name is Kazama Yuuhi-san. Hinata-chan I'll meet you at the academy." Naruto replied his voice softer then usual and released her hand. He went to walk away when he felt Hinata grab his hand again.

"Na-Naruto-kun Le-let-let's ge-get go-going tog-together." She stuttered.

Taking a deep breath to calm himself he nodded and began walking towards the academy with her. Kurenai walking with them noticed the air was slightly colder then normal. Remembering what Naruto's bloodline was she made sure to walk beside Hinata to hopefully keep the peace between them. She was thinking the entire time of a way to maybe make up for her past mistake with the blonde. Reaching the Academy she watched them enter before letting out a sigh and going to meet with her teammates.

'Maybe Anko-chan has an idea. She's been watching out for him since then and it would be good to put this behind us.' She thought and took to the rooftops.

Academy

Naruto and Hinata, arriving just before class was due to begin, chose to take a pair of seats in the back. Sitting next to them was a boy with dark hair, wearing a pair of sunglasses and a high collared white jacket.

"Good morning everyone and welcome to the first step on your journey to becoming Shinobi" Spoke the dark haired Chuunin, who sported a scar across his nose at the front of the room.

"My name is Umino Iruka and I will be your teacher here at the academy so lets get started please raise your hand or say here when I call your name"" he spoke picking a clipboard.

"Aburame, Shino" the boy next to Naruto indicated that was his name but made no move to speak.

Naruto quickly lost interest in listening and just noted people whose clans he had read about or seemed as bored as he was.

"Kazama Naruto?"

"Here" he responded giving the teacher a dismissive wave.

Iruka looked at the boy who had claimed that name and blinked rechecking the list.

'That's the Kyuubi container but why is he using the same name as the fourth?'

"There seems to be a Mistake here"

"No sir that is my name if you think otherwise please talk to Ojiisan Hokage" Naruto spoke before laying his head on the table.

"I'll be sure to, now where was I" he responded before going back to the roll call.

'I have not been here ten minutes and something already happened this has to be a record'

"Perhaps you should try and be nice to this man, he doesn't seem to genuinely hate you, show him you can perform and he might warm up to you" Kyuubi spoke up laying on the floor in her cage watching the proceedings.

'Yes Mother' he thought back watching the man as he began to lecture principles of being a Shinobi.

Losing interest he began looking around the room and taking stock of his classmates. There was an Inuzuka along with his nin-dog though still a puppy resting on his head, a Nara already asleep on his desk, next to him snacking on a bag of chips was an Akamachi; a blonde who he figured was a Yamanakai was next to the boys. A pink haired girl who seemed more a student then a legacy was furiously taking down notes. He knew the boy next to him was an Aburame. Looking to the last person Naruto analyzed him from the distance. He wore a dark blue shirt with the Uchiha clan symbol on the back with white shorts.

'Uchiha Sasuke last living member of his clan with the noticeable exception of his brother the supposed murderer of said clan. He could be of some use assuming he has any talent.' Naruto thought identifying the dark haired avenger.

After Class

Naruto yawned and stretched as other people began filing out of the room. He rose when Hinata did placing his hands behind his head he started walking out with her.

"Well I guess it's time to train care to join me Hinata-Chan?" He asked once they had exited the building.

"Tra-Trai-Training Nar-Naruto-kun?" she stammered out as they walked.

"Yeah we can work on your confidence problem and possibly learn a lot from each other besides I am used to sparring with someone"

"Um al-alright" she replied.

Spotting Sasuke he smiled a bit and let out a whistle attracting the dark haired avenger's attention.

"Uchiha-san, would you like join Hinata-chan and I for some training?" He asked simply in his quiet voice.

The boy's dark eyes met Naruto's sky blue orbs. For a moment nether said anything each evaluating the other. Sasuke then turned around and kept walking.

"You two coming or not?" He grunted out when he was about five feet away from the duo.

"My not very sociable is he? Well guess he just needs a pair of outgoing friends to crack his shell eh? Hinata-Chan" Naruto joked before running off after the boy.

Hinata squeaked and then shook herself and chasing after them.

Arriving in a training field Naruto began to stretch letting his muscles loosen up. First thing was first in his mind and he had to get the two of them up to his level before they could help him. Taking out a pair of kunai he tossed one to each of them.

"Lesson one: Chakra control"

Please Read and Review

Ending Note 1: I am doing a complete Rewrite to make this story flow better and with added detail and parts. Pairing vote is now reopened for the sake of new people reading.

Ending Note 2: Also I am going to be slow because I want to take my time and also work on another story I have open, preview will be restarted with next chapter as well. One final note I need a new BETA. it alsos eems like won't let me add lines

Till Next Time