Yo, this is something that I wanted to do for a while after reading Atum Coma: City Hidden in the Nexus by Demonabyss, but I got the jolt to do it after reading Darkstalkers of Konoha by Baron von Nobody. I hope you all enjoy this fic. Also, please forgive me and my co-writer for any spelling or grammar mistakes.

Disclaimer: I do not own Darkstalkers or Naruto. This was inspired by Atum Coma: City Hidden in the Nexus and Darkstalkers of Konoha by Baron von Nobody. This fic was also co-written with shadowwriter329.

-Chapter 1: Darkness of the Leaf-

October tenth, this was a date that would be forever burned into the memories of Konoha. This was the day that for some reason the Kyuubi attacked, but Hiruzen Sarutobi had other problems. He witnessed the battle, heard the Kyuubi's curse, and noticed that when the seal was finished, a crimson fog had permeated the village. 'That does not bode well. This fog has done something, but what? I also have to deal with the fools on the council. It's a good thing I decided not to tell them about Naruto's status as a Jinchuuriki, at least not yet. Danzou would surely press the issue, but I won't let him have Naruto.' He thought as a medic entered the room. "I'm here Hokage-sama."

"Ah, Saya-san. I need you to check the newborn. He was one of those that inhaled the mist. I need to know if something happened." She nodded as she went on to perform the examination.

-12 years later-

Konohagakure no Sato had never been the same since that night. It was filled with creatures, creatures that had once been the children of Konoha. The mist proved to alter them into creatures of darkness from myth and lore, but the mist's effect wouldn't become noticed until the age of four. There was one individual that was skulking around the shadows. A young boy with blonde hair and blue eyes, but he was anything but normal. This was Naruto Uzumaki, one of the 'Darkstalkers' of the village. The Hokage refused to suggest the name demon or monster, and because the children preferred night rather then day, they were originally called Night Walkers. It didn't sound as good as when one of the children started saying 'I'm a Darkstalker!' proudly. One such Darkstalker was stalking the around the village with some paint. His appearance was strange at the least as he appeared as a fox from the knees down, and his hands were more like claws from the elbows on, though they still retained their human shape, intricate patterns of blonde fur coated his body, and he had the ears and tail of a fox.

It seemed like a normal day in Konoha. Things were starting to get busy as teams started their missions and people went about their business. Although several ninja felt like something was wrong. It was only then when one ninja was looking up as he watched a massager hawk fly by did he notice something happen on the monument. The four Hokage's faces were all painted over so that they looked, from what they guessed, Darkstalkers. The first had his face some orange fur on it with two fox ears on top. The second looked more like a cat with whiskers and white cat ears. The third seemed normal if it was not for the bat wing on top of his head and the giant nosebleed. The fourth had fur all around it face and looked like a werewolf.

Naruto grinned as he finished the last details. He picked what he thought were the Hokage if they were Darkstakers. The first because legends saw he could control the nine tail fox, or subdue it. The second would be like his brother, but different, as their abilities were different. The third because Naruto found he had a secret, to most people, stash of a certain orange book series and was always giggling with a nosebleed when he read them, and the fourth because he was the fastest ninja in the world and nothing was faster then a werewolf.

Naruto then noticed that he was spotted, and ran off before he could get caught.

The third was relaxing outside doing calligraphy when a ninja showed up, "Lord Hokage,"

The aged leader sighed and blow some smoke from his pipe, "Don't tell me, it's Naruto again."

"But it is Naruto sir, he defaced the monument. Ninja are chasing him now."

Naruto laughed as two chunin chased him, "Come on they look better then before." He shouted as he jumped down into an ally. After they jump through it a small blonde fox came out of a box with a grin on it face, 'I love it when a prank goes right.' He thought, not noticing the shadow just above him. He was then grabbed by the extra skin of his neck and held up to see Iruka Umino, a man with brown hair in a topknot ponytail, brown eyes, and a scar across his face, brought the said blonde fox to his eyes. "Naruto you are in so much trouble." Naruto tried using his cuteness to get away with it, even licking him on the nose like a normal dog or fox, but it wouldn't work. "You're still in trouble!" He said as he walked away with the blonde in hand to the Academy.

The Ninja Academy was a place of learning, but to many it was a place that would help them make a better life. "Looks like Naruto started another prank nya." A girl said, she had bright emerald eyes that slitted like a cats, long pink hair, but she had intricate patterns of white fur on her body, along with the ears and tail of a cat, and her hands looked more like claws, yet still human in shape, with her feet looking more like a cat's paws. Two other girls, one with snow-white skin and blue hair with pale eyes and one with blue eyes, platinum blonde hair, looked at the catgirls pointed finger. "Yeah, and I have to say that's not bad, though I'm not sure why he had the Sandaime look like that."

"H-h-hai, Ino-san, Sakura-san." The blue haired girl said to the two others. "It looks like you have a crush Hinata-chan." Before Ino could try and embarrass the shy girl further, Iruka came in with a certain blonde fox turning into his 'default form', which was similar to Sakura's with the exception of being fox-like. Iruka then started saying. "Since Naruto spent a good deal of the morning playing pranks, then we'll review the transformation jutsu." There were moans of complaint as the class lined up. They went one by one as they performed the transformation jutsu. Sakura transformed into Iruka perfectly. Ino also turned into Iruka as well even if he flexed his muscles and winked to some of the girls. The next person that transformed into Iruka was a boy with black hair and dark onyx eyes. Naruto glared at him a bit not really liking him and cause he wanted to gnaw on his head a bit because it reminded him of a chicken's butt. "Good work Sasuke Uchiha. Next up is Naruto Uzumaki." Iruka said, getting Naruto in front of him. "Transform!" Was called as Naruto's form shifted to a buxom blonde girl that was nearly naked with clouds covering her, and the ears and tail of a fox. "Ooh, Iruka-sensei." Iruka was shocked before he flew backwards from a nosebleed. Some of the guys also has nosebleeds like Kiba and, not to anyone surprise, Ino.

Naruto transformed back into his usual self as soon as Iruka got a nosebleed. "How do you like my Sexy jutsu?" he asked with a laughed. Sakura gave a small giggle from her friend antics while Ino whispered, "Why didn't I think of that? I really like that jutsu. Maybe I should feed from Naruto sometime." Again her friends were not surprised. Iruka got back onto his feet before he shouted at Naruto. "Stop making such stupid and useless jutsu!"

"It worked didn't it? Besides Iruka-sensei, you said to use the transformation jutsu, but you didn't say what to transform into." Naruto was technically correct, as he did not specify what to transform into, only that they transformed into something. "That's a really neat Jutsu Naruto, but I think the boys would rather see the real thing." Ino decided to cut in, and removed her shirt to show off her bare breasts, causing the boys that didn't get a nosebleed in the first place to knock themselves out. "That goes for you too Ino!"

Naruto and Iruka were now busy scrubbing the monument from the earlier prank. "Geez Naruto, do you even know who the Hokage's are?" The young kitsune turned when Iruka asked that before scrubbing on. "Of course I do. The Hokage's are the leaders of the village and the strongest around. Everyone respects them."

"Then why'd you pull this off?" Naruto seemed to have a slightly faraway look for a moment before answering. "That's 'cause I'm going to be the greatest Hokage of them all, and the first Darkstalker Hokage! Then everyone would stop treating Darkstalkers as scum."

'That's right,' Iruka thought, 'most of the children that became Darkstalkers are looked down upon almost as much as Naruto is because of the nine tail fox. If it wasn't for the fact he was affected as well people would think he was the fox.' He looked up at Naruto, "Hey Naruto how about you finish this up so I can treat you to some ramen."

Naruto looked at his sensei before he grinned. "Now that is what I call motivation." He cried before he transformed into hybrid form. Iruka saw Kiba transform before and figured Naruto must also have a werefox form like Kiba had a werewolf. It wasn't that far out of a theory as he had a fox form like Sakura had a cat form. With his new speed Naruto was able to finish clean up in record time and the pair went off to Naruto favorite ramen stand. He made sure that Naruto knew he was limited to at least two bowls he could not help but think of how far his students progressed. Even if they were disliked by most of the village they trained and worked hard and he was sure that they all could pass their exam tomorrow, even Naruto.

The morning for the final exams came to be. Many of the students were nervous. The red mist that caused the children to become Darkstalkers in the first place also caused the parents to birth Darkstalkers for a few years. As such, a good deal of the young population was comprised of Darkstalkers, but this year would be different as the majority of potential graduates would be Darkstalkers. Naruto was on time as the others started gathering. Sakura took a seat next to him, while Hinata stuttered something about Sakura not wearing clothes. She blushed when it was reminded that Naruto wasn't wearing clothes either. Iruka and his assistant, a white haired chunin named Mizuki, entered the room to get the class to settle down. "Alright, today is the final exams, and we have to be considerate about the more potent chakra of Darkstalkers. It will be the same general setup: Written test and practical tests. The practicals are then divided into: taijutsu, obstacle course, accuracy, and jutsu. However, because many of you have more potent chakra then the average shinobi, for the jutsu portion you have the option of showing a move or skill outside of the basics that can be applied. Mizuki and myself will now pass out the written tests."

The written test was finally over and Naruto slummed forward with his face on the desk. He felt like he did badly on it. He did try his hardest, but it was too much for him. He was lucky that the Taijutsu was next as he was sure he could pass that one. The Taijutsu was different as the Darkstalkers had to fight one another unless another student challenged them. Some may think this to be unfair but the fact remained that the Dalkstalkers were stronger then the other students. Even Sasuke, who was the best human student in the class, had a hard time fighting any of the Darkstalker students.

Sakura grinned as Ami was in front of her. Her old bully had challenged her and Sakura was going to enjoy this. When the fight started Ami charged and threw a punch at Sakura. Sakura however dodge them easy. Ami kept up the attack but Sakura was able to dodge and block each attack with ease. As she ducked under another strike, Sakura pounced. She leapt passed Ami and swung her claws before landing behind her. It looked like nothing had happen before Ami's cloths were shredded and left her in nothing but her thong. She screamed, her face red, and covered her chest. Sakura was then on her back keeping her down with her ass still in the air.

Ami gave up and Sakura was declared the winner. Sakura walked over to Hinata as Ino went up as one of the boys challenge her. "That was kind of mean Sakura." Hinata said.

Sakura shrugged, "She and Sasuke are the most anti-Darkstalker people in class, and in the ninja world, there are no rules in a fight. That could happen to anyone of us in a fight to help our opponent win."

"But you don't like wearing cloths and have your fur covering you, Ino would take her cloths off by herself and is willing to fight naked while I can make ice to cover my body if that happens."

Sakura smiled at her, "That just makes us better then them. Beside I am sure you would not mind Naruto seeing your body." She giggled at her blush, with seemed odd to her snow-white skin. "How is training with your sister?"

Hinata got her blush, and daydream, under control and answered. "She is getting better with her ice powers. Now she is learning to use it with our clan's fighting style."

Sakura smiled at that as watched as Ino beat the boy down as he challenged her for a chance as a free grope or to rip her cloths off. Ino may be a flirt and sex fiend but she took fight seriously and her wings were good for fighting. The next fight was Shikamaru against Chouji. The teachers called it as no other human student called out the challenge. Chouji's clan were affected as the majority of the clan grew larger then usual and had thick fur. Seventy-five percent of the Akimichi clan looked like a humanoid ape, but they were very friendly with most people, including restaurant owners. The ones that weren't friendly to them lost a lot of business, and for some reason, the clan seemed to develop a taste for cold climates and bananas. Shikamaru had a huge difference in that the major changes was the fact that he had black crow wings and had a crows legs from the knees down. Everyone was time limited and the fight ended with the time running out, with no decisive victory. Chouji proved that being large and strong didn't mean you were slow, but Shikamaru was quite agile and a smaller target to hit. Some of the bolder students challenged the Darkstalker kids to fights. Shino was one such human, and one of the few that defeated a random Darkstalker girl that was a werewolf like Kiba. Ironically enough, Shino had no dislike of Darkstalkers as a few of his clansman became insect-like Darkstalkers. Hinata fought against another Darkstalker girl that was had the appearance of a bee, and was the winner. "I challenge Naruto." Sasuke said, looking at the challenged opponent. Sasuke was the number one human student, as well as the most likely rookie of the year candidate; Naruto was considered the best Darkstalker candidate. "Sure thing teme." Naruto had a slight growl when he entered the fighting ring, he wouldn't kill Sasuke, but he would beat him down. The two fighters got ready and Iruka started the match. Both fighters attacked at once. Sasuke attempted to overpower Naruto but Naruto was too fast. Naruto kept Sasuke on his toes and got a few hits on. Sasuke gritted his teeth before he lashed out a kick that hit Naruto's side. Sasuke kept at it and got some more hit one Naruto.

Naruto finally got his balance back and jumped high into the air. Sasuke looked up but had to jump back to dodge a claw slash that was thrown down at him. Naruto was now on top of Sasuke and kicked him in the head. Naruto manage to land two more hit before Sasuke recovered and threw a punch. Naruto turned into his fox form and the attacked missed. As a fox Naruto head butted Sasuke right in the solar plexus.

Naruto staggered back gasping for breath while Naruto turned back into his normal form. Naruto punched Sasuke right into the jaw. Sasuke fell and Naruto went to finish him. Mizuki then called out, "Time!"

Naruto stopped but frown at not being able to finish the fight. Sasuke got up and glared at Naruto before he left the ring. The final fights concluded as Kiba and some others fought. Naruto had a slight growl before Sakura put a clawed hand on his shoulder, "You won the fight, even if Mizuki stopped it nya." That seemed to calm him down, as the next exam was to be had: Target practice. It was a simple exam, each examinee was given a number of kunai and shuriken to be thrown: the closer to the bullseye the better the score, and if you have special projectiles then you were allowed to use them. Everyone was called in alphabetical order by last name. Shino was first and hit each target well. Chouji had a harder time, as his hands were bigger then everyone else, but everyone noted that he was better for close combat. Everyone continued as such, Sakura got a near perfect score adding a few extra moves. Hinata instead of the academy issued kunai, created ice kunai and shuriken, even senbon, and was perfect. Naruto was skilled enough, but somehow, a few of his kunai suddenly veered off course or someone seemed to bump him forcing him to not get the target score. Sasuke made a perfect score and smirked at Naruto, which got him to growl again. Shikamaru easily got a perfect score, and Ino did as well. When Ino was done, it then went to the obstacle course. Iruka had to add a rule that those that could fly would fail if they did, as they had to go through the course itself. "And that goes for those who can transform," he added as he caught Naruto and Sakura's smirk. "No were, cat, or fox forms. You are to do it in your normal forms understand?"

Naruto, Sakura and a few other Darkstalker students nodded with pouts as they thought that it would give them an edge. It wasn't that hard, and they wouldn't even need those forms expect for more speed for a better time.

They students ran the course while some, like Kiba who was fast even when not in his wolf or were form that made great time. Sasuke was the fastest of the human student even if he fell short of Kiba. Choji did well for his size and got a passing score. Other like Hinata and Shino made assign time even if they were more in the middle. Ino did alright even with out the use of her wings but pass all the same. Sakura made great time as her cat reflexes and agility help her get through it and fell just short of Kiba but better then Sasuke. Naruto pushed himself, as he wanted to show his skill. It was a little touch and go but finish with one second ahead of Kiba's time. The grin never left his face and gave a fist pound to Kiba who was not that upset as long it was to a better fighter, as it was close.

Then the last test was given and it was the jutsu test. The class was taken to the next room and they had to perform one of the jutsu the instructors gave them to pass it. It was in alphabetical order using last names, and Shino Aburame was first. Naruto was worried, as he needed to pass this test to be able to become a ninja and closer to his dream. His fellow Darkstalkers were passing and his friends cheered and wished him luck when it was his turn. Both Sakura and Ino gave him a kiss on his cheeks to help him and he felt better.

Naruto entered the room with Iruka and Mizuki sitting behind a desk. "Okay Naruto you need to pass this test to become a genin. You jutsu for this test is the clone jutsu. We need to see three perfect clones for you to pass."

Naruto gave him a grin. Inside however he was swearing up a storm, 'Noooo! Not that one! Why did it have to be that jutsu? I can do any other one easy.'

Naruto took a deep breath and tried to calm down. He gathered the charka and it swirled around him. There was a poof of smoke that covered Naruto as he attempted the jutsu. When it cleaned there was only one clone and it was lying on the ground, pale white as a ghost, and dead looking. Everyone living in the room looked at the clone before Iruka said, "I am sorry Naruto but you fail."

Mizuki looked at Iruka, "Now now, don't be too hard he did form a clone after all."

"But look at his clone. It wouldn't fool a child, let alone a ninja, and he doesn't get off because he's a Darkstalker either. Everyone else from the Darkstalker group was able to create two or three clones, even with their more potent chakra. I'm sorry Naruto, but you can try again next year." Naruto sulked out of the room, with his ears drooped down. "Hmm, Naruto did do well in taijutsu and the obstacle course."

"True Mizuki, but he failed the written, target, and jutsu portion. He needed to pass three of the five tests. I'm sorry Naruto." Iruka said as Naruto left the room. Sakura and the other Darkstalker kids felt bad about Naruto failing. "I'm sorry Naruto, nya. I guess we'll see you around." Sakura said giving him a slight nudge. Sasuke just smirked at the fact that Naruto failed.

Naruto was sitting on the swings as various humans were congratulating their kids on graduating. Naruto overheard some adults talking about how they were glad that Naruto failed, and how they were worried about the graduating Darkstalkers. Sakura was in her cat form trying to cheer Naruto up by mewing and sitting in his lap. Naruto smiled, as he petted Sakura in thanks. Sakura purred showing how much she enjoyed it. Then Mizuki came into view. He looked at Naruto, not seeing the cat as anything strange.

"Sorry that you didn't pass this year Naruto." Mizuki said in a friendly tone, as he got closer to Naruto. "Iruka's just looking after you, you kind of remind him of himself at that age."

"Yeah I guess," muttered Naruto. Sakura however was looking at Mizuki feeling that something was up.

"What if I told you there's another way to pass?" That got Naruto's attention to the point that he never noticed the evil smile on the man's face. Sakura however did and she narrowed her eyes. She stayed in her cat form while Mizuki talked to Naruto. She felt like it was a trap and was going to wait until the perfect moment.

Later that night the village was all in alert. Ninja stood before the Hokage, waiting for his orders. An hour ago Naruto snuck into the Hokage tower and stole the forbidden scroll. "I want this village searched, with Naruto and the scroll found unharmed."

Ninja speed off looking for the Darkstalker. Said Darkstalker was in the wood looking over the forbidden scroll with Sakura and Ino next to him. "Are you sure about this?" Naruto asked.

"Of course" Ino answered, "I asked my father about it and he said there is not secret test. He knew I was asking to try and find a way to help you but Mizuki was lying."

"Then why did you two convince me to steal it?" Naruto asked. After Mizuki talked to him, Sakura transformed back and dragged Naruto to find Ino. After they talked, and Ino got word from her father, the two convinced him to go with the plan.

Sakura explained the plan. "Because this way we'll trick Mizuki when he comes for it. Once he reveals the truth, then we ambush him and take him to the Hokage. Once he hears how it was a trap to catch a real traitor in action then he will differently promote you as a field rank."

"So if this is a trap then why am I looking this over and training this jutsu? Wouldn't I need to be in top shape to help beat him?"

"Because this is our backup, just in case you're not made into a genin. This clone jutsu will make you pass the next exam for sure." Ino said. "Now, get to training mister."

"Naruto! What were you thinking stealing the forbidden scroll? I didn't think you were the type of person to pull this kind of stunt!" Iruka said as he made his way to the clearing. He was surprised that Mizuki told him that Naruto stole the forbidden scroll, but he was on the hunt regardless. The scroll itself was extremely valuable for containing a quantity of jutsu that were either too powerful or dangerous to simply leave around. 'Aw man! Iruka's here first. Gotta act natural and not give away Ino-chan and Sakura-chan's positions.' He thought as he put his best goofy grin. "Hey Iruka-sensei. You found me, but I only had enough time to learn one jutsu." Iruka did indeed notice that Naruto had signs of training. Sakura and Ino had transformed themselves as a cat and a bat, in order to keep from being discovered, the only thing that would give them away was the fact that Ino's bat form had platinum blonde fur, and Sakura had a tuft of pink fur. 'Great, Iruka came here before Mizuki.' They thought in unison as Iruka asked once more. "I can see you've been training, but why did you steal the scroll?"

"Mizuki-sensei told me about this secret exam. I steal the scroll and learn a technique from this scroll, then you have to let me be a gennin." This puzzled Iruka as there was no secret exam. It was then that Naruto, Sakura, Ino, and Iruka heard something in the air. Iruka then pushed Naruto out of the way as the shuriken hit him in the back.

"Iruka-sensei!" Naruto called out as Mizuki appeared on one of the tree branches. "Good work Naruto, now give me the scroll."

"Naruto, this is a trick!" Iruka said, despite his injuries hindering him.

Naruto looked at him before he glared at Mizuki, "I know," he whispered.

Naruto stepped forward, "So was it a trick? You just wanted the scroll for yourself!" he cried out.

Mizuki smirked as he twirled another giant shuriken in his hand, "I guess you're not as stupid as I thought. Yeah I tricked you into taking the scroll and you would get the blame while I run off with the scroll after I kill you. And the best part is, there is nothing you can do about it."

Naruto smirked before it happen. Mizuki was about to throw the shuriken before he was hit. Sakura and Ino transformed into the real forms and attacked, Ino high and Sakura low. Mizuki was knocked from the branch and onto the ground. Mizuki was surprised to see that more then one Darkstalker was around. "W-what are you girls doing here?"

"Did you really think Naruto was alone? I overheard your conversation and went to ask Ino about it." She glanced to Ino who took over from there. "Then I talked about it with daddy, and you know what? He told me there was no secret exam. That's when the three of us decided that we should rid Konoha of a traitor."

"Oh, a traitor am I? The Hokage is a traitor for letting monsters like you become ninja. I'll do the village a favor and eliminate you right here right now!" He was about to throw a shuriken before Naruto's voice was heard. "Multi-Shadow Clone jutsu!" It was then that Mizuki and Iruka were shocked. 'He learned how to create solid clones!'

'Dammit, I didn't think that he'd be able to learn a technique from the scroll!' Mizuki thought as Naruto growled. It was quite frightening to see a large mass of Narutos with blue eyes shining in the darkness. "You try and hurt my friends and I'll kill you!" Sakura and Ino were in awe in all of the clones around them. The clones began to change till all of them were in their were forms. They all jumped as one at Mizuki. He had no chance. Some time later, Naruto was done inflicting pain on Mizuki. Mizuki was injured, but he was alive.

"Close your eyes Naruto." Naruto did as Iruka said, and waited for a few minutes. He heard gasps from the girls for a bit before he was told that he could open them, he noticed that Iruka wasn't wearing his ninja headband. "You pass Naruto."

Naruto felt the headband on his head, before he jumped at Iruka and laughed. "Hey, hey, I'm still injured Naruto."

Ino and Sakura both smiled happily, now that their friend was able to become a ninja and closer to his dream.