Author's Notes: Hey there everybody. This is the cleaned up version of my first attempt at a Naruto/X-Men Evolution cross-over story. I'm sorry that all of you loyal readers who'll have to start over again. It's just…. The first one didn't really seem well balanced, and appeared that I was making events happen WAY too fast. So I'm starting over anew, and making the story go in a different direction. I hope you all like the new and improved story better then the old one. Well, before I start, I want to challenge ALL of you with a Naruto/X Men Cross-Over Challenge! That's right! BRING IT ON! And since this challenge was started by me, I have a few rules to lay down:

1) MUST BE NARUHINA! Todd and Hana Inuzuka is preferable, along with Fred and Ayame, but isn't required.

2) Sasuke is required to be an asshole. Sakura? Not much of a fan of her, but you can chose to make her a nice person.

3) Pre-Timeskip is preferred.

4) Kurenai Yuuhi is also preferred to be Naruto's sensei. But if anyone goes with Kakashi, that's fine too.

Chapter 1: New Neighbors

It was a bright and sunny day in the village hidden in the leaves. Today would be called "normal" to all the villagers and shinobi, but for a group of friends leaving the ninja academy, it was far from normal. They all just graduated, and received the title "Gennin" and were excited beyond belief. One particular blond boy named Naruto Uzumaki, the village pariah, was telling the story about how he earned his headband the night before. "Then I yell, "Shadow Clone Jutsu!" and delivered a serious ass-kicking onto the betraying bastard Mizuki." The blond boy gloated, as he pumped his hand in the are, triumphantly. Naruto, along with his friends were going to his favorite ramen stand. "Iruka-sensei then gave me his headband, for saving his life." He finished his story with his traditional goofy grin stretching across his face.

"Likely story, dope…" Sasuke Uchiha mumbled sarcastically, as he rolled his eyes. "Iruka-sensei probably just felt sorry for the class's "Dead Last" and decided to promote you out of pity." Naruto frowned at his rival's harsh words. Then Sakura Haruno, Sasuke's number one fan girl giggled.

"Yeah. There's no way YOU could've performed a Jonin level Jutsu." She then placed her hands on her hips, and looked the other way. Naruto's head fell, since the blond had a crush on Sakura. "And you wander why I'd never go out with you. I hate liars."

Accompanying the three were other students who've graduated from the academy. Hinata Hyuuga, the shyest girl in the class, followed behind Naruto, with a light blush on her face. Next to her, walked Shino Aburame and Kiba Inuzuka, with Kiba's little white puppy Akamaru perched atop his head. Following them were the second generation of the famous Ino-Shika-Cho team, Ino Yamanaka, Chouji Akimichi and Shikamaru Nara. Their fathers were great friends growing up, and even conspired to have their children near the same time, so as to continue the Ino-Shika-Cho formation.

"Aww, come on Sakura!" The blond boy whined, as he looked down at the ground, depressed. "I'm not lying. I really kicked Mizuki's ass last night!" But Sakura ignored Naruto, and snuggled up next to Sasuke…who didn't seem to particularly appreciate it. Seeing this made Ino's blood boil. For a long time, Sakura and Ino have been competing for Sasuke's love. So, as usual, the two girls began bickering about who Sasuke belongs to.

"U…umm…. N…Naruto?" A soft, unsure voice came from behind Naruto. He turned, and saw Hinata twiddling with her fingers.

"Yes, Hinata?" He asked. According to the ENTIRE class, including the instructors, Naruto was without a doubt the most oblivious person they've ever met. Hinata, unknown to Naruto alone, has had a major crush on the blond trouble-maker. She can carry on a conversation without much stuttering with her other friends, but when it came to Naruto, she's liable to pass out. But, seeing as this might be the last chance she'd get to talk to him for a while, she swallowed hard, and tried to talk to him.

"U…umm, I'm r…really glad y…you graduated." She began, with a faint smiled and half opened eyes. Her lavender eyes seem to have a bit of a sparkle to them…but only Ino actually noticed it. "I…I was afraid you would h…have to be h…held back another year…is all." Her cheeks were practically on fire. Ino giggled to herself, as Naruto chuckled happily, and scratched the back of his head, flattered.

"Thanks Hinata!" He blurted out, with his million dollar grin showing. "I'm glad you graduated too. You seemed to have fumbled up a lot this year, I was worried you would've messed up in the final exam. But you managed to pull through. Good job!" He finished, giving the blushing kunoichi a thumbs up. Hinata had mixed emotions. On one hand, she was a little disappointed that he seemed to notice her faults. Her father was trying his best to work with her on her troubled areas, but it had little effect (Warning! Hiashi will try to push Hinata during training, but he WON'T be an abusive asshole. He will care for her). But on the other hand, she was thrilled that Naruto showed positive interest in her becoming a kunoichi.

'Moron….' Kiba thought, as he started scratching Akamaru behind his large, floppy ears.

'AWW! How cute!' Ino screamed in her head. Hinata considered Ino to be her best friend. Ino never made fun of her for being nervous all the time. She never treated her different than anyone else. The worst she ever does is tease Hinata about liking Naruto. "So Hinata…." The blond haired kunoichi began in a voice Hinata referred to as "Ino's Teasing Voice". "Are you hoping on being on the same team with a curtain boy?" She asked, winking at the poor girl. But luckily for Hinata, Naruto was too busy sniffing the air to catch on to what Ino meant. The smell of various ramen flavors filled the air as the neared Ichiraku's Ramen stand. Teuchi Ichiraku, the owner of the stand ran it with the help of his daughter, Ayame.

Teuchi saw the group of ninjas nearing his stand, and smiled. "Naruto! So glad to see you." The old man said, with a bowl of chicken ramen already prepared for him. "I see you became a Gennin. That's great!" Naruto put on his wide smile, and took a seat. Hinata hesitantly took a seat next to Naruto, with Ino sitting beside her. Sasuke and Sakura huffed, and decided to go home. Shikamaru shrugged, and chose to stay, along with Shino, Chouji and Kiba. The blond boy happily accepted the bowl of noodles, and pulled apart his chopsticks.

"Thanks, old man!" As the others orders what they wanted, Naruto started devouring his bowl of ramen. Teuchi and Ayame were among the only food stands that would ever serve him. All the other restaurant owners and food venders would turn him away, and refuse to sell him anything. But the father and daughter didn't blame Naruto for what happened 12 years ago, and happily accepted him as a customer.

"S…so, N…Naruto…." Said shinobi turned, and stared blankly at Hinata, who was fiddling with her fingers and looking down. "A…are you hoping of b…being on a t…team with anyone in p…particular?" The kunoichi was beat red in the face. Knowing Naruto, he was never able to put two and two together with her. But he slurped up the noodles he was eating, and grinned.

"Well, Shikamaru is a smart guy, so I wouldn't mind being on his team. And being on the same team as Sakura, I can have more chances of getting her to go on a date with her." Naruto blushed at the idea. Hinata, on the other hand, looked disappointed. She looked down, a little sad that he still wanted to go after the girl who treats him so badly. "But I'd rather be on Ino's team before I be on Sasuke's team. He's a prick!" A couple of head nodded with that statement.

'Poor girl…' Ino thought, taking a bit of her beef ramen. 'She's in love with a complete idiot.' Then, out of nowhere, a white blur came flying in and snatched the beef noodles hanging for Ino's mouth. The white blur as Akamaru. "Kiba!" Ino screeched, with a tick mark forming on her temple. "Control you flee bitten mutt!" The Inuzuka frowned, and scratched the hungry puppy behind his ears.

"Calm down, Yamanaka…. Akamaru was just hungry, and didn't want any of my chicken ramen." He stated in a cool tone. "It's no like you finish any of your food anyway. All the years at the academy, you only ate half of your food. So don't waste food that your paying for." The blond kunoichi went red in the face with angry, but turned back to her food.

(20 Minutes Later)

"DAMN! That was good!" Chouji groaned, satisfied. The gang just finished their celebratory dinner, and were heading home together. "Why hasn't anyone ever told me about that place?" Kiba turned to the plump ninja, with a sly grin on his face.

"Because they were afraid you'd eat them out of all they had." Chouji raised his eyebrow in annoyance. "Seriously! You damn near ate twice as much as Uzumaki did, and he's freakin' addicted to the stuff." As the two started a back and forth insult match, Ino walk aside Hinata, who was walking a little slower then the others.

"Don't worry, Hinata…." Ino began, in a reassuring voice. The shy kunoichi didn't look up. "That blockhead is bound to notice you sooner or later. Just…be more outspoken. OK?" Again, she received little acknowledgement . Hinata did, however, at least gave her best friend an uncertain smile. Naruto was talking to Shikamaru and Shino, when he started noticing something on the building on the way to his run down apartment building. Almost all the walls of passing building had graffiti spray painted on them. A large majority of them said "Todd "The Toad" Tolansky" and "Fred "The Blob" Dukes" in large letters.

But none of them really thought too much about it. They knew Naruto lived in a "troubled" part of the village. Graffiti was a norm there, but not of this amount. "Wow…. I guess some punks must've recently moved in, huh?" Chouji grunted, reading the words spray painted on the walls.

"No kiddin'…." Naruto said. But as they were approaching Naruto's apartment, they noticed that there were two figures at the base of the apartment building, spray painting .

One of them was a rather skinny boy, almost anorexic skinny. He had very light, GREEN skin, that almost looked gray at a distance. His brown shaggy hair went down the back of his neck, almost in a miniature mullet. His eyes were light yellow, with dark bags under his eyes, as if he was sleep deprived. He wore a brown shirt, with the sleeves rolled up past his elbows. Underneath that, he wore a long sleeved white shirt. His loose fitting blue jeans had a hole on the kneecap of both pant legs. On his feet, he wore a pair of white sneakers, with the shoe laces untied.

The second guy was almost the complete opposite from the smaller boy. The second guy was LARGE, both in height and weight. He must've weighed somewhere between 300-400lbs. He had blond hair, which he wore in a Mohawk fashion. He wore a large dark green jacket, with the sleeved ripped off. Underneath that, was a white tank top. He also wore a pair of dark green cargo pants, matching the same type of material his jacket was made of. Finally, on his feet was a pair of black combat boots.

Naruto raised a eyebrow as he and his friends neared the two trouble makers. "Todd Tolansky and Fred Dukes, I presume?" The two boys turned, and turned and looked.

"So what is we are?" Todd asked, in a nosily voice. The skinny boy buried his hands in his pockets, and leaned against the building he and Fred were spray painting. Kiba narrowed his eyes at the attitude Toad was giving off, and bore his large canine teeth at him.

"You and your fat friend are ruining our buildings." Fred, hearing the anger in Kiba's voice, dropped the spray can and locked eyes with him.

"You wanna start something, Small Fry?" Fred asked, as he cracked his knuckles. "If you wanna mess with me or Toad, you better have your will updated." The threat was heard by all, and was taken literally. All of the ninjas dropped into various fighting stances, as if a brawl was actually going to happen.

"What the hell is going on here?!" An unknown, scruffy voice was heard coming from behind Naruto and his friends. Everybody turned, and saw a woman with long, bushy brown hair. She looked pretty muscular, and well built. She was wearing the traditional Chunnin attire. Vest, pants, etc. but what was uncommon about her was that she had red marks on her face, similar to Kiba's. And she also possessed the same enlarged canines. This was Tsume Inuzuka, the head of the Inuzuka clan and Kiba's mother. Her hands were on her hips and a stern look on her face. "Well…?"

Her son was the first to answer. "These two are the ones who were spray painting graffiti on the building." He answered in a low growl. "And now they are spray painting Naruto's apartment."

The woman looked at the spray painted walls, recognized the names, and shot irritated looks at the two juveniles. "You two must be the boys marking our village, huh." It was more of a statement instead of a question. She raised a eyebrow when the two snickered, as if they were proud of it. "I see…. Well, I hope you two are planning on cleaning up all those buildings you decorated." Fred snorted with laughter, but Todd made his response a little more…creative.

A cocky grin appeared on the green boy's face, and he strutted towards the Inuzuka head. "Why, my dear woman, would you think we WOULDN'T clean it up?" He asked in a innocent voice. The others looked strangely at Toad, comparing the first things he said to them, with the first things he said to Tsume. "Me and my associate were, in fact, determined to clean up your village, yo. We just wanted to see how people liked our skills at spray painting. We'll go home immediately, and get some soap and rags."

Fred looked at Todd with a raised eyebrow, but was reassured when Toad gave him a wink. "Umm…. Yeah! Yeah! Totally! Let's go, Toad." Blob decided to play along, and faked the perfect agreeing voice. Todd then HOPPED onto Fred's shoulder, who in turn, walked down the street. 'Suckers….'

Buying it, Tsume smiled, and turned back to her son. "Hana has been looking for you, son. We were going to celebrate you graduating from the academy, but it seems you've already celebrated it with your friends." Kiba blushed and looked down, a little embarrassed and ashamed. But his mother merely chuckled and ruffled his hair playfully. "Just say goodbye to your friends, and come back home. There's something that I want to give you before you leave tomorrow."

The mentioning of a mystery gift made Kiba's head shoot up with excitement. "Seeya guys later." The others waved goodbye back, and he and his mother walked off in the direction of the Inuzuka estate.

"I have to go home too…." Ino groaned. "My father must have a celebratory dinner planned for me. And I bet my mom would be crushed if I don't show up. Bye, guys."

Pretty soon, all the other friends departed home, leaving Naruto. Tired, he slowly made his way up the stairs and unlocked his door. 'Finally…. After all this time, I'm finally going to be a ninja…' Naruto thought happily, as he entered his apartment, and closed the door behind him. He needed time to prepare for tomorrow morning…for when he gets his ninja team.

To Be Continued………

HAHAHAHAHAHAHA!!!!!!! Well, there you have it! The new and improved beginning of my Naruto/X-Men Evolution story! I hope you all liked how I introduced Toad and Blob in this one. It's still be Naruto/Hinata, Toad/Hana, Blob/Ayame, etc. But just was a warning, there will be some changes in attitude towards the two mutants. Just for added drama. I hope you enjoy this version of When Ninjas Meet Mutants more then the first one. Please leave reviews, and spread the word of this story being reborn. Hope to hear from you all soon. PEACE!