Hello, and welcome to the story of Project Demon Avatar

Hello, and welcome to the story of Project Demon Avatar Mk II! This is an Of Demons and Coordinators based story, only it's a Naruto/Avatar: The Last Airbender Crossover with an Inuyasha and Gundam Seed Destiny (albeit very minor) twist instead of Naruto/Gundam Seed Destiny. The Avatar stryline won't happen until the Shippuden version. So, here's the main character bio that will be a spin off from the said story:

Shinosuke Asuka:

Age: 12

DoB: May 18

PoB: Hyougakure no Daitoshi, Hyou no Teikoku

Kekkei Genkai: Karite mode (SEED)

Abilities: Firebender, Waterbender, Earthbender, Airbender, Lightningbender, Icebender, Snowbender, Metalbender

Clan: Asuka clan

Bijuu: Nanabi no Fushichou

Amaya Musashi:

Age: 12

DoB: July 26

PoB: Hyougakure no Daitoshi, Hyou no Teikoku

Kekkei Genkai: Regeneration

Abilities: Firebender, Waterbender, Earthbender, Airbender, Lightningbender, Icebender, Snowbender, Metalbender

Clan: Musashi clan

Bijuu: Rokubi no Ookami

Naruto Uzumaki Namikaze (real deal)

Alias: Ming Wen Zhao (Shippuden)

Age: 12

DoB: October 10

PoB: Konohagakure no Satou, Hi no Kuni

Kekkei Genkai: Rinnegan, Newtype spatial awareness

Abilities: Firebender, Waterbender, Earthbender, Airbender, Lightningbender, Icebender, Snowbender, Metalbender

Clan: Namikaze clan, Uzumaki clan

Bijuu: Kyuubi no Yoko

Hiroshi Uzumaki Namikaze

Alias: Xiao Feng Zhao

Age: 18

DoB: September 21

PoB: Konohagakure no Satou, Hi no Kuni

Kekkei Genkai: Rinnegan, Newtype spatial awareness

Abilities: Firebender, Waterbender, Earthbender, Airbender, Lightningbender, Icebender, Snowbender, Metalbender

Clan: Namikaze clan, Uzumaki clan

Bijuu: Juubi no Tatsu

Mamoru Uchiha Kaguya Hibiki

Age: 28

DoB: June 22

PoB: Kirigakure no Satou, Mizu no Kuni

Kekkei Genkai: Sharingan, Shikotsumyaku

Abilities: Firebender, Waterbender, Earthbender, Airbender, Lightningbender, Icebender, Snowbender, Metalbender

Clan: Uchiha clan, Kaguya clan, Hibiki clan

Note that these character bios are different from its Of Demons and Coordinators counterpart, since I decided to give more power to Mamoru as well as to Shinosuke and Amaya. Hyougakure and Hyou no Teikoku are still extremely powerful, and the royal bloodlines still exist, but only difference is that there are more Kazahana OOCs. Also, in this fic, Mamoru's age will be cut in half unlike the Demons and Coordinators version. This story will start after the Retrieval Arc.

Also, the Kazahana clan will play a parallel role to Zuko's family. So in this fic, Koyuki will be a waterbender, icebender and snowbender. She will be like Azula, only not that sadistic.


Chapter One: Exile and Discovery

"I swore that I will bring you back to Konoha even if I would have to break every bone in your body!" yelled a blond haired boy with red eyes as he slammed a ball of chakra into a ball of lightning that was slammed by a black haired boy. Naruto Uzumaki and Sasuke Uchiha were battling in the Valley of the End as the Uchiha sought the snake sannin Orochimaru for power that he needed to complete his revenge. Suddenly, there was a huge explosion that engulfed this valley. Once the smoke has been cleared, there was Naruto standing over Sasuke's unconscious form yet the Uchiha is still alive. The blond then carried the unconscious Uchiha back to Konoha.

While Naruto was carrying Sasuke on his back, he then saw the field where he had his fight against the last Kaguya. He was still struggling to live while coming close to being dead. Naruto then went closer to the Shikotsumyaku user and used his bijuu's chakra to revive the boy. Once the Kaguya had woken up, he used a bone at him.

"What are you doing here, trash ninja?" the boy asked angrily.

"Hey! I just saved your life, and all I get in return is a bone in my face?" Naruto asked with a hint of annoyance. "I just brought you back from the dead."

"For a trash ninja, you have saved my life. How can I ever thank you?" he said.

"Well, for starters, you can tell me your name." Naruto replied back as he and Sasuke started to go back with the Kaguya boy tagging along.

"My name's Kimimaro Kaguya, and I used to serve Orochimaru-sama." Kimimaro stated as Naruto made a face at the mention of the snake bastard's name.

"You mean the hebi-teme that wanted Sasuke for his body?" the blond asked.

"You got it right. I take it that you must be a jinchuuriki." Kimimaro said as they went to the destroyed forest where Shikamaru had his battle with a certain foulmouthed red head with an intervention by a certain fan user. "Wait! If you can revive me with the bijuu's chakra inside of you, you can revive everyone else."

"I think we got there a little too late for that." Naruto said as an unconscious red headed girl was sitting on a log. Kimimaro then went up to her and checked her pulse. "What is it?"

"This girl has been conscious for a short while. Whoever revived her must have known what they were doing." Kimimaro replied as the red head regained consciousness. "So, you are alive again eh, Tayuya?"

"Bone freak, what the hell happened to you?" Tayuya asked angrily. She then looked at Naruto and the body that he was carrying. "I recognized this brat anywhere. He was with that pineapple headed moron when you took the coffin, and I guess that's Orochimaru-sama's new vessel that never went through."

"By the way, my name's Naruto Uzumaki." Naruto said as Kimimaro lifted Tayuya and placed her in his back. The blond then carried Sasuke and resumed their journey.

When they reached a clearing where Kiba had his fight with a certain Rashomon summoner and a certain puppet user, Kimimaro was unsurprised at the figure of a boy sitting down on the ground with a head in his back.

"So, the mystery healer has healed to you as well, eh Sakon?" Kimimaro asked the healing boy.

"Geez, so Tayuya is still alive after all." Sakon replied as his brother Ukon woke up. "I'm guessing that Kidomaru and Jirobo have been healed by the same guy that healed us."

"Yeah, by the way." the Kaguya boy said as he beckoned for Naruto to come closer. "This is Naruto."

"Oh yeah, he was with those brats that were chasing after the boy that he's now carrying." Sakon replied as he struggled to get up. "Naruto, isn't it?"

"Yes, what is it Sakon?" Naruto asked.

"Can you make bunshins for me?" Sakon requested as Naruto placed Sasuke down and made ten Kage Bunshins. The two bunshins then carried the said nin and went away with the real Naruto carrying Sasuke and Kimimaro carrying Tayuya on his back.

By the time that the group had reached another part of the forest, there were two boys that were hailing them, one of them having six arms and the other one an orange hair. Kimimaro grinned as they landed on them.

"So, you guys are alive again eh?" Kimimaro said as the orange haired fat boy was massaging his stomach. "Jirobo, you can worry about food later."

"All right, but I want to know who is this kid with a hideous orange jumpsuit?" Jirobo asked.

"I'm sure you all recognize him." the Kaguya smirked as the other two former Sound Four gasped.

"It's that clone boy that was with that shadow lover." Jirobo said as the six armed boy grinned.

"Good to see Tayuya still sleeping." he said as Sakon grunted in annoyance.

"Geez, Kidomaru. At least we won't have to hear Tayuya swear all over again." Sakon responded in laughter. At that moment, the said red head woke up, groaning about the pain that she endured from her last battle. "Hello, Tayuya."

"Geez, did I have to wake the (bleep) up at this (bleep)ing moment?" Tayuya groaned as Jirobo sighed.

"Well, so much for her foulmouth." The fat man replied as they were nearing Konohagakure. While Naruto was about to go into the village, he beckoned the ex-Sound Five to come closer to him.

"Listen, if I get in any trouble, I'm sending out a signal for you guys to help me in any way." he instructed as he went in the village gates with the unconscious Uchiha in tow. As soon as the blond went deeper into the village, a pink haired girl came up to him.

"Sasuke!" she said as Sasuke was laid down on the ground. Sakura Haruno was a proclaimed fangirl of the said unconscious Uchiha who then turned her face towards the blond with anger and rage.

"NARUTO! You were supposed to bring my precious Sasuke-kun back to me unharmed!" Sakura yelled as she got out her kunai and started to stab him. At her words, the villagers started to converge in on him.

"The filthy demon undesirable has harmed the Uchiha! Kill him along with the rest of the ingrates!" one villager yelled. "For what purpose do we kill those ingrates?"

"For the purification of our pure race!" the rest of the villagers had replied as they raised their weapons and started to attack the blond jinchuuriki. At the moment, Naruto threw a smoke pellet into the sky and it exploded. A few minutes later, the ex-Sound Five had surrounded him. "There are more undesirables to kill!"

"Bastards, they're way worse than the average trash." Sakon said as charged with a kunai into a villager while Jirobo had blocked the other villagers from killing Naruto.

"Go to Kimimaro and stay there for a while." Jirobo said as Naruto ran. He then turned to the pursuing villagers and incoming shinobi who were hell bent on killing the blond. "Kidomaru, where's Tayuya?"

"Apparently, she is with Kimimaro at the moment." Kidomaru replied as he blocked a kick from an ANBU. He looked at the uniform of the ANBU and cursed himself. "Crap! They aren't the regular ANBU!"

At that moment the Godaime Hokage has shown up to the commotion, her face angry. Tsunade of the legendary sannin was furious at the source of the problem.

"Stop this right now!" Tsunade yelled as the villagers turned towards her. "Naruto isn't accused of anything yet you attack him!"

"That filthy demon should die!" yelled an offending villager with an arm up in an angle. "It's you and the rest of the Hokages that aren't trying to exterminate those ingrates!"

"We have a policy of equality in this village." the sannin replied back with a dangerous tone. At the moment, the council had shown up with a one armed man on a cane leading the pack.

"Naruto Uzumaki, by order of the high council, we sentence you to death for crimes against the village." the one armed man said, but another commotion was heard among the council members.

"Objection, the Uchiha should be tried because he was going to defect from this village." replied a white eyed man among the crowd. "Obviously, you're just trying to advocate genocide on the jinchuuriki population that moved from the other continent."

"Hiashi, you don't have a say in this matter. The leader of the council has the power to advocate laws that will not be overruled by the Hokage or the votes of other council members." Danzo said with malice in his tone. "Should you dare to oppose me again, I will have you executed."

"You can't execute a council member!" a blond haired man yelled at Danzo with disgust in his tone. "You kill the head of the Hyuga clan, we're going to have a problem since the true heir is in the side branch, and there are no male heirs in the main branch."

"That goes to you too, Inoichi." Danzo replied. At the moment, five Ne ANBU members with swords rose up and ready to attack were forced to battle the rushing Kaguya with his bone katana drawn.

"Get Tayuya out of here, Naruto." Kimimaro said as he aimed a punch at a Ne ANBU member. He then rallied the other ex-Sound Five members to cover their retreat. "Sakon, stall these guys.."

"Who is that?" Kidomaru asked as an unknown figure appeared in between the two combatants. Kidomaru and Jirobo realized that it was the same man that healed the other four ex-Oto nin. "So, thanks again, friend."

"You're welcome." the figure replied as he loosened up his clothing and out drawn a bone katana. Kimimaro was shocked at the sight of another Shikotsumyaku user. But what was even better was that he had a Sharingan eye activated. "It's been a while, Kimimaro."

"Mamoru-itoko…" Kimimaro gasped as Kidomaru looked at him with surprise. "You've guessed it. He is related to me, as well as the Uchiha clan."

"How so?" Kidomaru replied.

"I'll tell you later." the Kaguya replied as he retreated from the battle, along with the mystery man and the two ex-Oto nin. When they were out of the village, Danzo gave out one order. "Kill them."

Immediately, fifteen Konoha hunter nins rushed out of the village in pursuit of the retreating ninja. The mystery man then stayed to fight the hunter nin while Kimimaro and Naruto rushed on.

"Don't worry about me. I'll be fine." he said as Naruto rushed out into the forest. He then turned to the pursuing hunter nin. "Before you forget, let me tell you my name. I'm Mamoru Uchiha Kaguya Hibiki of the Hibiki clan."

"Yeah, let us go so we can kill those undesirables." replied one Ne ANBU member. At that moment, Mamoru made a handsign.

"Hyoton: Roga Nadare no Jutsu!" Mamoru shouted as the forest suddenly grew cold and an ice wolf had attacked the Ne ANBU. The Hyoton user then made a taijutsu movement as a boulder was hurled into an unlucky Ne ANBU ninja, killing him instantly.

"Men, let's kill him together!" the leader of the squad yelled as Mamoru held both arms with two fingers up in the sky. He twirled both arms in a circle clockwise, and back counter clockwise. Suddenly, a surge of electricity was formed in his arms, creating the whips.

"Let's see you guys handle my lightningbending!" Mamoru yelled as he twirled a lightning whip to the leader, whipping his chest and killing him. He then made a hand sign. "Raiton: Mirai Bakudan no Jutsu!"

Suddnely, the whips from Mamoru's arms became electric snakes that were about to explode. The ROOT ANBU decided to retreat from the battle for now, but it won't be the last battle until in the future. The said special bender nin then joined up with the rest of the fleeing ninjas.

When Mamoru finally caught up with the ex-Sound Five plus Naruto, they were nearing a border post that divided Hi no Kuni and Kaze no Kuni.

"Listen up, you guys." he began. "We're stopping at Sunagakure for a quick rest, and then we'll go to my village. It's more of a city, but we'll manage."

"So I can see Gaara already?" Naruto asked.

"Gaara and his other siblings are on their way here as we speak." Mamoru explained as they entered Sunagakure's gates. Two sentries then came up to them. "We also have another guests coming at Iwa as well"

"Halt! State your names and your purposes for entering Sunagakure." a sentry said as the group approached him.

"Mamoru Hibiki with acouple of missing nins from Otogakure and Konohagakure." Mamoru replied as they let them in. "Where's the Kazekage?"

"Well, the previous Kazekage was killed by Orochimaru, so there will be issues with the white haired kid among your group." a second sentry replied who referred to Kimimaro. "The new Kazekage would arrive soon."

"Thank you." Mamoru said as they went inside the village. He looked around to see if there's any hotel for them to stay. Naruto then asked him something.

"Mamoru-san, why are we here? Aren't we going straight to your village?" Naruto asked.

"We need to confirm to the Kazekage, as well as the Tsuchikage that you have no more allegiance to Konoha." Mamoru explained. "Things are going to be more chaotic as your ex-teammates are going to become ever more hell bent on wiping out your existence. To tell you the truth, Konoha has been campaigning for the extermination of jinchuuriki from the Zodiac Continent ever since the Sandaime Hokage took office."

"Wow. I'd like to know who are my parents, and what did they do?" Naruto replied. Mamoru shook his head as he sighed.

"There will be another time for you to know your heritage. But I can tell you that you're descended from a very special person." the Hibiki replied. Just then, every person in the village bowed as the Sabaku siblings had come in to the village. Naruto also bowed, but the redheaded boy just stopped him from bowing.

"No need to bow to me, Naruto Uzumaki." the redheaded sandbender said as his brother and sister nodded. "I owe you my gratitude from that fight in the forest."

"All right, Gaara." Naruto replied as Temari and Kankuro glared at the ex-Sound Five. "What is it, puppetman?"

"Those guys are supposed to be dead!" Kankuro yelled while pointing at Sakon, Tayuya and Kimimaro. "I killed you two headed bastard."

"Don't worry; we're no longer serving the hebi-teme." Sakon answered as Kankuro lessened his glare. "We were left to rot when we almost died, the bastards."

"I see." Kankuro sighed. "So, are you guys going to that secret village?"

"Yes, Kankuro. We're going to my home." Mamoru replied as they were walking close to a hotel. "We'll stay here for the night, and we'll go to Iwa. As for you six shinobi that are still wearing the hitai ates." He said pointing to the ex-Sound Five plus Naruto. "I want you guys to make a scratch on the hitai ates."

"Yes, Mamoru-san." Naruto said as he got out a kunai and made a line over the hitai ate. "Well, when can I get some training?"

"You will get some training in my village." he replied as they neared the reception. Mamoru then approached the clerk. "Hi, we'd like a room for six."

"All right." the clerk replied as she looked at some sheets of paper. She then marked something on the paper. "Here are your rooms."

"Thank you. We're just staying for the night, and we'll pay the fees tomorrow." Mamoru said as they left the reception area and into their rooms. Naruto went to his room and finally fell asleep.


When morning finally dawned on the beautiful place of Suna, the ex-Sound Five plus Naruto and Mamoru have left the village. Naruto and Gaara then shook hands before they left. For a few days, they have traveled far north into Earth Country.

While Naruto was setting up camp with Jirobo and Sakon, he heard a rustle from one of the bushes. He then beckoned the other two and got into a battle stance.

"Dammit, it just had to interrupt us." Sakon growled while throwing a kunai on the bush. What surprised the three missing nin was that there were three Iwa chunin that appeared along with their leader. What really amused them was that one of the chunin was wearing armor and a make up.

"Who are you, and what do you want?" Sakon yelled as Jirobo cocked his fist. The armored girl got out a fan and blew him away. Naruto then held his arm to stop the angry ex-Sound nin.

"We're Iwa nin, as you noticed. But I'm not from this continent." the armored girl replied. "By the way, my name is Suki, and I'm a Kyoshi warrior."

"Kyoshi warrior?" Naruto said as Suki looked at the blond with familiarity.

"You may have known me, but I know you." she said as Mamoru came up to the source of the commotion. "You're directly descended from almost all avatars. You're descended from Avatar Mokushi, aren't you?"

"I don't know what you are talking about." Naruto said as Mamoru placed his hand on his shoulder. "What is it?"

"I believe it's time I told you everything even though I barely knew you." he explained. "Your parents were the Yondaime Hokage and a former Uzugakure kunoichi. Their names were Minato Namikaze and Kushina Uzumaki, and they are descended from a very powerful people. Your father was descended from the very first avatar that created this world. Your mother was descended from the Rokudou Sennin, which brought forth the shinobi world. What's more is that you are a product of a secret experiment that was going to be successful."

"What am I then?" Naruto asked.

"You're the ultimate ninja, and a member of a royal family." Mamoru answered. "You have the most powerful bloodline, as well as two more chakra coils. However, I think that those abilities are unlocked the moment the chidori has pierced your lung. Those abilities are unlocked whenever you're close to the point of dying. However, what you also didn't know was that you have an older brother."

"Really? who is he?" Naruto asked.

"He is the same age as Itachi Uchiha, but a deadlier warrioir as well." Mamoru said. "His name is Hiroshi."

"Wow! Anyways, so when Sasuke nearly killed me, he unlocked my power?" Naruto asked again. Mamoru nodded while explaining more.

"I knew your origins, and I also knew what happened to me." Mamoru said. "My mother was an Uchiha that was exiled from Konoha for speaking out against the ROOT ANBU's policy of savage persecution of jinchuuriki that are residing in the village. My father was an ANBU captain that worked alongside the Kiri no Shinobigatana Shichinin Shū."

"Wait, you know Zabuza and Kisame?" Kimimaro asked.

"The very same people. Back to Naruto's origins then." Mamoru replied. "Since you and your brother's heritage will be exposed to the world, there are external factors that will spiral out of control. For instance, the exposure of your parents' identity to the people of Konoha would have been the cause of a possible coup d'etat. For Iwa and Kumo, it would create an opportunity for them to offer you a spot in their shinobi ranks. For Hyou, it will be the return of the thousandth avatar, and possibly the Sendaime Hyoukage. Hyougakure has existed for five thousand years before the other shinobi villages were established. For Kiri, it could be the same thing."

The shinobi present looked at the Hyou jounin with mixed curiosity. For a while, they didn't know how to react to this new information. Suddenly, there was a wave of cheering as Iwa shinobi walked towards the group. Mamoru was led by the lead Iwa ANBU as they entered Iwagakure. The Tsuchikage was present in his kage robes, beaming as they looked at the blond that just arrived.

"I have been dreaming this day." the Tsuchikage said. "I have dreamt that the son of Konoha's Yellow Flash would eventually defect from that wretched village."

"Well, we still have to go to Hyougakure." Mamoru said as the Tsuchikage placed a hand on his back.

"Don't worry about it, Hibiki-san. You and your group can go to Hyou, but there is a person that wants to meet the blond boy." He said as he pointed his finger to Naruto. "And by the way, there are more guests that wanted to see you."

"Naruto, can you follow that ANBU there?" Mamoru said as Naruto followed the ANBU. He then beckoned Kidomaru to come closer to him. "Can you follow him?"

"All right." Kidomaru replied as he followed the blond. When Naruto and the Iwa ANBU stopped at a clearing, there was a squad of samurai with a blue haired woman accompanying them. What was familiar to Naruto was that she had that warm smile. She ran to the blond and gave him a huge hug. Also appearing beside the princess was Naruto's long lost brother.

"Nii-san!" Naruto said as he hugged his older brother. "I dunno what to say!"

"It's nice to see you, Naruto-otoutou." the elder Namikaze said as Koyuki came up to them.

"Naruto!" she said as Kidomaru looked confused. A minute later, Jirobo, Tayuya and Sakon came to see the commotion. They too were confused at how this 'actress' had known their new friend. She then introduced herself. "By the way, I'm Princess Koyuki Kazahana of the Kazahana clan. I'm just visiting on a diplomatic basis."

"No way! You're the Yukie Fujikaze that starred in that Icha Icha Paradisu movie?" Kidomaru said surprisingly.

"That's right. I'm also the actress that played the roles of some characters that you might know." Koyuki replied back as Tayuya grinned. "Oh, by the way you guys. I have this neat trick to show you." She beckoned everyone to clear out as she made some movements. Suddenly, she waved her hands on the ground and water started to come out of it. She then bended the water until it evaporated into thin air.

"You can manipulate water?" Jirobo asked after seeing that movement.

"Yes." Koyuki replied as Mamoru came up to the group. "Hello, Hibiki-san."

"Koyuki-hime." Mamoru nodded as he bowed to her. "I have to get my group now. So the next time you will meet us, it will be in Hyougakure."

"Hibiki-san, I'm going to Hyou no Kuni. So I may have to come with you. Hiroshi will also come with us, so that he can report to Sesshoumaru-sama. I swear to kami that his advisors must be elegant, especially that Kagura person." Koyuki replied as Tayuya asked her a question.

"Who's leading this big ass nation?" the redhead asked.

"A great demon who calls himself Sesshoumaru, who's the member of the Inu no Taisho clan." the Yuki princess said as they were going to the gates. She then approached an Iwa nin that was posted in the guard post. "We must be going now."

"Of course, Kazahana-sama." the Iwa sentry nin replied as they left the village. Koyuki then went inside a carriage that she used when she had to travel to other nations. She beckoned for Naruto to join her as Mamoru looked at them.

"Koyuki-hime, don't you think that Naruto should be walking alongside us?" Mamoru asked.

"There is room in the carriage for eight people, so you all can go inside." Koyuki answered as she gestured for the group to climb inside. Tayuya was the first to go inside as the samurai that were guarding the princess started to trot on their horses.

Hi, I would like to get a result on which girl Naruto or hos elder OC brother Hiroshi should be with:

-Tayuya

-Kin

-Temari

-OC (Amaya)

-Koyuki

As for the Avatar crossover couple, who should Naruto be with?

-Azula

-Ty Lee

-Jun

Another difference is that all weapons in the Elemental Continent will based on WWII setting. So there will be a lot of machine guns, artillery, poison gas and tanks in this story.

More depths on Sesshoumaru and Hiroshi will come in the second chapter. Although this is not that much different from the original Project Demon Avatar, eventually there will be some significant changes.