It's unfortuante that I deleted the story of Demon Under a Sinister Mask, but the reason is because I want to create the story that is almost a rewrite of Of Demons and Coordinators, but the naruto timeline comes in before the Gundam Seed sagas. This will be a NarutoxPrincess Koyuki pairing with an improved Yuki no Kuni and more technology inventions, such as the gun, the tank and the airplane.

Note: Kishimoto owns Naruto and Fukuda owns Gundam Seed

P.S.: Some characters from the defunct Demon Under a Sinister Mask will be in this story as well as some from Of Demons and Coordinators.

Fubuki, Nadare and Mizore will survive from their injuries in this fic. And all of Yukigakure's shinobi will be Coordinators in this fic as well. Remember, this is a Naruto/Gundam Seed crossover.

Welcome to the story of 'Masked Hero With a Frozen Heart'


Phase 01: The Hero's Exile

"TEME!" a blond haired boy clad in a demonic chakra cloak yelled as he slammed a ball of chakra against the electrical ball of a cursed seal powered chidori. The black haired boy with human hands as wings attempted to kill the blond haired boy in order to gain a deadly power. Naruto Uzumaki was one special boy who harnessed a raw power of the most powerful demon of all, the Kyuubi no Yoko. After the explosion occured, a smoke was covering the two known combatants. Naruto then emerged from the fight well off, but weakened. He then carried the unconscious Uchiha that was trying to escape the village of Konohagakure to Otogakure.

"Finally, you're coming back with me, Sasuke." Naruto mumbled as he sped through the forests where his team fought off the Sound Four or Five who were bringing the Uchiha to Oto. Only then when Naruto finally reached Konoha did he receive a most unpleasant surprise in the form of an angry pink haired girl. "Sakura-chan, I can explain-"

SMACK! Sakura slapped him so hard that he fell down on to the round. "Naruto-baka, you were supposed to bring Sasuke-kun back to me UNHARMED!"

"But he wasn't-" Naruto began to explain, but the pink haired kunoichi along with the rest of the villagers were glaring at the blond jinchuuriki. "What is it?"

"Demon brat, it's time for you to die!" said one villager as he raised a knife along with many other villagers. "FOR THE PRESERVATION OF OUR BLUE AND PURE WORLD!"

The villagers then started attacking Naruto while a certain Hokage stepped in.

"Stop it right now!" the blonde haired sannin yelled as she glared at the attacking villagers, but the council then stepped in led by a war hawk sporting a bandaged arm and a bandaged face.

"Naruto Uzumaki, for your crimes against our new order and humanity, we on behalf of the Konoha high council, sentence you to exile under the threat of death if you step one foot inside this village." he said as the ANBU that served the war hawk ripped out his hitai ate. "Leave now."

Naruto then left the village in a hurry, fearing for his life. The war hawk then smirked and gave out a brutal order.

"Kill him." he said.

"As you wish, Danzo-sama." the Ne ANBU replied as they soon pursued Naruto. The said exiled boy ran as fast as he can, but quickly grew tired. To make matters worse, he just bypassed more enemy traps that were meant for any invading army. Just as Naruto was about to fall unconscious, he was picked up by three somewhat familiar face. One of them had two dots on her face while the other shinobi had somewhat weird hair., and the last one was the same Yuki nin that Naruto faced before. All of them had chakra armor that repelled ninjutsu and genjutsu.

"Ah! I remember you three! You used to serve Doto-teme!" Naruto said, but the kunoichi covered his mouth.

"Yes, we did serve Doto, but our true leader is from another clan besides the Kazahana clan." she said as another squad of Yuki shinobi came up to them. One of them had white hair and a Sharingan eye on, while the other two had raven black hair and red eyes but one of them was younger, and the kunoichi of another squad had ice blue hair and ice grey eyes. The leader then issued out the orders.

"Fubuki, Nadare, Mizore, take the boy out of here. Shinosuke and Shinn, battle stations." he said as the two lookalikes got into a battle stance. "Amaya, be prepared to heal any injured squad members."

"Hai, Mamoru-sensei." the girl called Amaya replied as the three man squad from Yukigakure no Sato left with the unconscious Naruto in tow.

"Now, to wipe out these clowns." the leader called Mamoru said as he got out his katana. "Let's dance!"

The Yuki squad that were combating the pursuing Ne ANBU from Konoha then were having little trouble as they took out every Ne ANBU squad. But there were more coming towards the Yuki ninjas. The Ne ANBU were desperate to see Naruto dead and on their leader's feet.

"Filthy patchworkers!" one Ne ANBU yelled as he threw a kunai towards the younger version of the older Yuki ninja, but he replaced himself with a log. "Kawarimi."

"Damn you bastards!" the younger fellow yelled as he activated his sharingan. "YOU'LL PAY!"

Amaya and Shinosuke were surprised at their younger member as he got out a trench knife and started to kill more of those Ne ANBU.

"Cover me, Shinosuke." he said as one Ne ANBU kunoichi gasped.

"Get out of there! That's the Asuka clan members we're facing!" she yelled as Ne were retreating with disgust. "Shinosuke and Shinn Asuka. I'll never forget you bastards!"

She then fled from the battle scene as the surviving Ne were fleeing in fear. Shinn turned off his sharingan as his squad were retreating back to Yukigakure.

The jounin squad that used to work for Doto Kazahana were nursing the unconscious Naruto back to life. Nadare sighed in relief at how this extraordinary genin would survive this ordeal.

"Mizore, we have to take him to see Yukikage-sama." he said as Fubuki nodded.

"Well, since Doto was the Shodaime Yukikage, we had to let an Asuka clan member to become the Nidaime." she replied. "Doto must be spinning in his grave right now, now that Koyuki has inherited the throne."

Just then, Naruto began to wake up as Mizore looked at him. He had this pleasant feeling that the young boy would be tamed if given the right directions.

"Hey, gaki. Remember me? I was the one that tried to punch you, but you blocked it easily." Midore explained as Naruto grew wide awake.

"Yeah, and the chick that faced the teme." Naruto replied. "Thank you for saving me, but wy the change of heart?"

"We serve the Yukikage, gaki-kun." Nadare replied as Fubuki chuckled. "What's so funny?"

"The Asuka clan are descended from the exiled Uchiha clan members that migrated to other nations." she replied as Naruto's face turned to a guilty feeling. "Why the long face?"

"Because I was blamed for harming their precious Uchiha." Naruto replied in disgust. "Sakura-chan slapped me and the next thing I know, I was banished."

"Let me guess, you played the scapegoat?" Midore asked as Naruto nodded. "Geez, even the idiots in outer space wouldn't treat the boy like those murderous Naturals."

"Yeah, they yelled out 'for the preservation of our blue and pure world' or something like that." the blond kid said as Fubuki gasped. "What is it?"

"Blue Cosmos. Even they have a branch in this place." she replied angrily. "Makes me wish Doto was a member of the Supreme Council."

"What are you talking about?" Naruto asked. Nadare then decided to give out the answer.

"The outside world that we are isolated from is composed of seven continents. Outside this planet, there is a set of satellites that people live in. They are called the PLANTs. Most of us Yuki shinobi are actually coordinators, since we migrated from the outside world. I don't know what genetic are you until we get back to our village." Nadare explained as they reached the coast of Hi no Kuni that was occupied with soldiers with different weapons. "Ah yes, old Doto reformed the military by the invention of the gun. You saw how the samurai led by that guy Sandayu were outmatched by our volley gun. Under Doto, many killing machines were invented."

"Yeah, but I'm not sure if Koyuki-hime banned them or what?" Naruto asked as the Yuki squad carrying him rented a boat and set sail for their home.

"The Kazahana clan are also coordinators, but Doto and Sosetsu Kazahana are first generation coordinators." Fubuki said as Midore tended the sails. Just then, the same Yuki squad that helped them also caught up with them in another boat. "Mamoru-sempai, can you at least introduce yourself and your squad?"

"Sure, Fubuki-san." Mamoru said as Naruto looked at the other Yuki squad. "My name is Mamoru Uchiha Kaguya Hibiki, and Iam the squad leader of Team Nine of Yukigakure no Sato. The two black haired guys are the Asuka clan prodigies, Shinosuke and Shinn Asuka. And at last but not least, this kunoichi here is Amaya Musashi."

"Nice to meet you." Naruto said as Shinosuke gasped. "What is it, Shinosuke?"

"Naruto, when we get back to the village, we are so going to test your DNA." Shinosuke said as Shinn looked at him. "What?"

"Do you think that maybe he's the one that was the result of that project?" Shinn whispered as the boat sailed smoothly. "If he is a coordinator, then I feel sorry for him since he was raised by Naturals."

"Don't be silly, Shinn-kun." Fubuki said as Amaya blinked. "I know that the gaki here wouldn't let himself down."

"You must have a secret that gave us the reason why we rescued you. Koyuki-hime must have sensed that you would eventually be exiled." Amaya said as she touched Naruto's arm. "Let me guess, you contain a demon, right?"

Naruto nodded as Shinosuke spoke up proudly. "I am the container of the Nanabi no Ookami while Amaya isn't a jinchuurki. Shinn on the other hand, received the cursed seal from that snake man."

"Orochimaru-teme." Naruto growled as Shinn chuckled.

"I know that this seal givs me power, but it kinda kills me a little." Shinn admitted. "After all, I'm just nine years old and already a chunin."

The boats had reached the coast of Yuki no Kuni when a familiar face appeared. Naruto's face grew bright when she started to come towards him.

"Naruto-kun!" Koyuki said as she hugged him. Amaya and Shinosuke nodded while Shinn looked at her with curiosity. "Oh, why don't you guys rest up. But the ninjas that worked for my uncle would better have a good reason how you survived."

"That's easy. Mamoru-sempai saved us." Midore replied with a grin while Fubuki looked at Mamoru with interest. "And you did a great job saving us."

"Yeah, Fubuki-san." Mamoru replied. "We need to get going if we want to go to our village."

The Yuki shinobi squad then proceeded to walk a few more miles until they reached a walled village bristling with sentries and guard towers. Naruto noticed that the walls in Yukigakure were a lot bigger than the ones in Konoha, and he certainly didn't remember seeing three walls within the village.

"This is Yukigakure right here." Mamoru grinned as Nadare looked at him. "We have been attracting a lot of migrants from all over the continent, and we have been successful in raising more than eighty thousand shinobi here. Then, Doto hired us to launch a putsch against Sosetsu-sama."

"Yeah, that I can remember." Midore replied as they were walking through the village's outpost. "Gaki-kun, this section here is for the regular villagers and the factories here. It's called the Outer Ring of the village. The Middle Ring of the village is mainly reserved for merchants and middle class people. The Upper Ring is where the Ninja Academy is located as well as the Yukikage tower. As you noticed, all of the village is covered with snow and we use a lot of ice to construct our village."

"That's even better than Konoha." Naruto replied as Shinosuke and Shinn yawned and Koyuki glanced at him. "So who is the leader here if Doto isn't living anymore?"

"It's my father that is the Nidaime Yukikage. We kinda recognized Doto-sama as the Shodaime since we haven't had the kages rule our village before. We did have an Oyabun, but it wasn't worth it." Shinosuke said as Amaya caught up with them. "The shinobi district is located in the Middle Ring as well, but my clan lives in the Asuka Mansion."

They walked further along, passing another walled section of Yukigakure that was called the Middle ring. Here, wealthy merchants were selling their merchandise that they acquired.

"Come and get your silk! Only 100 ryou!" the merchant yelled as Naruto looked on.

"We're getting to the most exciting part of the village, and that's the Inner Ring." Shinn said as Shinosuke sighed in relief. "I can't wait to get to the baths!"

They reached the Inner Ring when a figure in a kage clothing came up to them. Like Shinosuke and Shinn, this fellow had black hair and red eyes, but with a hint of gray in the bottom of his hair. He smiled greatly when he saw his son and nephew.

"So this is the side tracking mission that you guys have done." he said as Koyuki bowed to him. "Koyuki-sama, let me offer a sign of gratitude for letting my village function. I admit, it was hard under the previous Yukikage."

"I know what you mean. Besides, I would like to introduce the boy that changed my life." Koyuki said as she beckoned Naruto to come closer. "This is Naruto Uzumaki. Naruto, the Yukikage here is Daisuke Asuka."

"Nice to meet you, Asuka-sama." Naruto said as he bowed to him.

"Koyuki-sama, can I borrow Naruto for a while? The man from the PLANTs needs him for the testing of his DNA." Daisuke said as Koyuki nodded. "Shinosuke, Shinn. I'll catch up with you two later. Mamoru-san, please come with me, I need to hear your report."

"It shall be done, Yukikage-sama." Mamoru replied as he and Naruto followed the Yukikage into his office.


The council of Konoha was in chaos right now. The council members were deeply divided with ideologies, from the far left to the far right. The two elders, Koharu Utatane and Homura Mitokado, were described as two elders with a very powerful influence. However, if anyone from the Outside world have met them, they would have compared the two elders to that of Adolf Hitler's two most trusted aides, Goering and Himmler. Right now, there was a shouting match going on.

"Why haven't we killed that blasted demon yet?" yelled a civilian member.

"I don't know what really happened, but if the Yondaime were still here, he would be displeased." Inoichi Yamanaka replied causing the same civilian to yell back.

"To hell with that traitor! Any Namikaze can go straight to hell for disrupting our true leader's plans." the same civilian replied. "And to hell with that bitch as well, for agreeing with that traitor to create that patchworker, who turns out to be a demon AND a newtype!"

"You insule the late Yondaime, and you will pay the price!" Hiashi Hyuga yelled as Tsunade banged her fists on the desk.

"SILENCE!" she yelled as the council chamber grew silent. "Now, let me ask a question. Why wasn't I informed of Naruto's exile?"

"Like we would ever inform you, Tsunade-sama. We were doing what the true heroes of the new order were doing. Killing that demon patchworker for the preservation of our blue and pure world." replied an arrogant civilian, but it wasn't the same civilian earlier. Just then, the Konoha elders and Danzo came in. "Danzo-sama."

"I know that the demon brat could cause us some problems if we spared its life, which is why we had to do it. Anyone who dared to oppose our policies regarding patchworkers will be executed on the spot." Danzo said, causing the civilian portion of the council to give the fascist salute.

"I am the Hokage, and all of you are to follow MY orders." Tsunade said with a hint of malice in her voice.

"On the contrary, Tsunade-hime." Danzo replied snidely. "You are being too soft."

"I don't know what will happen to the boy that tried to go to a snake for power." Hiashi said as Homura replied back.

"We will need for Sasuke Uchiha to breed with a suitable number of women for the Uchiha clan to revive again." he replied as one civilian laughed. "What's so funny?"

"The Uchiha is just thirteen year old, for kami's sake. We need to wait until he's fifteen so he can fully procreate with another woman. The Haruno girl would be suitable, but the other girls wouldn't be that easy to accept." she said as Inoichi spoke up.

"I will not let my daughter to be used as a breeding tool for a clan that should have gone to hell. The Uchiha clan has been persecuted for a long time and if we brign it back, we would just persecute them again." he replied back.

"So, Inoichi. You dared to oppose our new order, eh?" Danzo sneered as two Ne ANBU shinobi appeared beside him. "You are a traitor just like your dead friend and you shall die like a filthy coordinator lover that you truly are, for a Natural."

Tsunade then took this opportunity to throw out the Ne ANBU that were planning to kill the Yamanaka head.

"Not today." she said as the council meeting quickly concluded.


The origins have now been revealed as Naruto struggles to know the real truth behind his heritage. As a village would reform itself, there are many challenges that awaits for them. But for Daisuke Asuka, that would be dealt with swiftly.

Next on Masked Hero With the Frozen Heart: Origins and Reforms

Reveal your true self, Naruto!