Alrighty guys and gals, this would be the first fic I've ever written, so please be kind. I'm going to put this under M for language, suggestive themes, and possibly a lemon of two. Don't know if it'll get that far, but with my mind, it could. Anywho, without further ado, I give you my Naruto Xover fan fiction. What is the other anime? You'll just have to read and see!

I do not own Naruto in any way, shape, or form. If I did, he wouldn't be such a prude. I do own my OC, not so cleverly inserted into this story however.

"Speaking"

'thinking'

Jutsu

"kyuubi"

Chapter 1: Before the Beginning

It was bright out that day as noted by the tow bored looking ninja who happened to be on sentry duty that day. Out on the horizon, three specs appeared to their sight, traveling down the road towards the village.

"Hey, were there any ninja scheduled to return today?" Said the guard who had noticed the travelers.

Shrugging, his friend looked down at the book that usually held that information. "Doesn't say anything about that. It could be those two though. I have no clue who the third person would be."

"Those two eh? It's been quiet in Konoha ever since they left. If he's anything like he used to be, the villagers are in for a rude awakening."

Chuckling to himself, the first man continued to watch the road as the travelers came closer.

Two tall men with long white hair were having an animated conversation with several perverted giggles between them as they discussed 'business' as they called it. The blond young man leading the group paid their conversation no mind. He had heard this kind of conversation too many times to really care anymore. Besides, he had his mind set on the home he hadn't seen for two and a half years. His bright blue eyes looked towards the village as his trademark fox grin crept onto his face, eager to see how his friends had grown in his absence.

Breaking from his conversation, the younger looking of the two older men looked ahead at the eager blond with a smile on his face. He was a tall man, about 6' even with long, straight white hair that was tied back in a low ponytail while traveling and piercing gold eyes. He carried himself in a way that almost demanded authority, yet he never seemed to want it. Dressed in a tight black muscle shirt, making his lithe athletic frame more visible, black pants with crimson cloth wrapping the bottoms so that movement was not impeded, and basic black shinobi sandals. He also wore a loose black battle coat with flaming crimson wings emblazoned on the back, a hitai-ate with the kanji for fire attached to a crimson cloth that loosely hung from his waist and, most noticeably, a long katana at his hip. The scabbard was black with crimson flames enameled onto it, the hand guard resembled two silver feathered wings curving around the hilt which was wrapped in crimson cloth. To say that he could be imposing when he felt up to it was an understatement.

"Heh, been a while since you've seen your home, eh Naruto?"

Turning around, the blond fixed his eyes on his white haired friend.

"Yeah, it has. I still can't believe that you've never heard of Konoha though. Are you sure you don't suffer from memory loss old man?"

He was cut off from saying any more as a fist collided with the top of is head.

"Damn it Naruto, just because I've got white hair, it doesn't mean I'm old. I'm only 19 for Kami's sake! Besides, shouldn't you have more respect for a teacher of yours?"

As if to answer himself, he looked to the other man in the group and hung his head in defeat while Naruto merely cleaned his ear out with his pinky while the other man roared with laughter until he was silenced by a glare from his younger friend.

As the trio approached the gate into town, they were stopped by the two guards before they could enter.

"Halt! Nobody enters the village until I get your name and your purpose here."

Taking this opportunity, the younger of the white haired men stepped forward with a charismatic smile.

"Well, what would you recognize? Sometimes I'm known as the Crimson Angel of the fire country, though most times I go by Nenacu. I don't think I want to let you know what the women call me though. However, you should recognize these two easily. Naruto and Jiraiya of Konoha have returned. Now, if you'll excuse me, I'll be off."

With a wave to his two friends, Nenacu hurried off into town, disappearing into the crowd.

"Huh, strange guy, but I like him. Wonder if I'll ever see him again." Naruto mused to himself

"I'm sure you will kid, that guy isn't one to disappear on a student of his. Especially when he's taught you as much as he did. Now, if you'll excuse me, I've got to make a report to Tsunade. Go see the town. You may run into that Hyuuga girl you've been dreaming about." With that, Jiraiya wandered off towards the hokage tower, though, by the look on his face, Naruto knew he was going to do some of his 'research' first.

Naruto shook his head and went off to see if his apartment was still in one piece. "Damnit. He could have told me I talked in my sleep a long time ago, but no, he had to go and use some of my dreams for his damn perverted books." Grumbling about how he wouldn't get credit for is great ideas, he shifted the katana on his back, also shifting his thoughts away from his newfound perverted nature.

He allowed his thoughts to slip into how he had gotten his favorite weapon with a grin.

Flashback no Jutsu!

Naruto was kneeling in the middle of a large crater, panting from the physical and mental exertion he had gone through that day. 'It was all worth it though,' he grinned to himself. He had finally mastered his wind element as well as finishing a jutsu that even the great yondaime hokage couldn't complete.

Both of his teachers suddenly appeared next to him and lifted him to his feet, holding his shoulders to make sure he wouldn't collapse.

"Well now, that went a hell of a lot faster than I thought it would. Looks like you aren't as slow as you look." Nenacu chuckled at his own insult and easily dodged a very weak punch from Naruto. "Woah! That's no way to treat a teacher. Here, I've got a present for you." Nenacu handed the long bundle in his other hand to Naruto once he had regained enough stamina to stand on his own. "I thought you would want a weapon to channel your elemental chakra. Besides, I can teach you how to use it and hand the rest of your training back to Jiraiya-sama"

Unwrapping the bundle from its midnight black cloth, Naruto gaped at what his teacher had given him. It was a long katana that looked as if it had been made just for him. Everything from the tip of the blade to the cap on the hilt was the same midnight black as the cloth and the blade had fine serrations. The sheath was also the same black, but had orange kanji for wind on one side and Namikaze on the other.

Confused at this, Naruto looked up at his teacher. "Um, Nenacu-sensei, my last name is Uzumaki. You should know that by now..."

Nenacu shook his head in mock despair, though there was a glint of a smile behind his golden eyes. "And here I thought you'd be proud to take on your father's name, seeing as you just finished something he couldn't."

Naruto's eyes narrowed slightly before widening in sudden realization. "Nani!? You mean that the Fourth was my father? Did you know him?" After several more questions like this, he finally began to calm down.

Nenacu merely chuckled and looked at Jiraiya. "No, I didn't know the man personally, but you could ask Jiraiya-sama about him. He did teach him after all."

Flashback no Jutsu Kai!

Naruto's thoughts were interrupted as he saw a pair of pale lavender eyes out of the corner of his eye before they disappeared behind a wall. 'So, she still does that eh? Well, time to help her get over it.' With a smirk, he reached into one of his kunai pouches, retrieving a three pronged kunai. He lobbed it into the underside of a branch that was hanging over the place where the eyes had vanished and made the necessary seals. "Hiraishin no Jutsu!"

The lavender haired girl had been thinking about a way to approach the man of her dreams, but she couldn't even bring herself to step out from behind the wall. She didn't notice until shortly after that she was staring right into a pair of flaming azure eyes at which she promptly fainted.

Naruto suppressed a chuckle as he yanked the kunai from the tree, placing it back into his pouch, before dropping down to the ground, kneeling, and pulling the fainted girl into his arms.

When she came around, she found herself staring into those same eyes yet again. With a small eep, she pulled herself out of his arms and stood up, bowing apologetically. "I..i..i'm so sorry s..sir. Y..you reminded me o..of somebody else.." At a loss for any more words, she suddenly found the ground by her feet terribly interesting.

Naruto stood up, brushing dust off of his cloths before looking at the girl. "Well Hinata-chan. You certainly grew up while I was away. I really like your hair. How long have you been growing it out?"

Hinata looked up suddenly when she recognized the voice and saw that she hadn't been mistaken. It was indeed Naruto. 'Oh Kami-sama! He's so handsome! I thought it was him, but I wasn't sure at first. He's changed so much.'

Indeed he had changed. Naruto had grown quite a bit and his musculature was much more defined. He had also changed his outfit due to the teasing of his two mentors and now chose to wear a black cargo jacket, similar to the design of the chuunin jackets and black cargo pants. He still wore the open toed sandals, but had changed that color to black as well. His hitai-ate was now fastened to a long black band which he still wore proudly on his forehead and he now had a black hakama that had gold flames at the hems as well as the kanji for wind displayed between his shoulders. On his shoulders were black leather pauldrons and on his hands were long black fingerless gloves that were plated with heavy metal from his elbows to his knuckles and studded there with an even heavier black alloy. Over all that, he wore a long black katana held to his body by a black cloth that had been twisted into a cord. He had also adopted a hairstyle similar to that of Jiraiya.

Naruto smiled as he looked his friend over, nearly drooling at what he knew her body must look like under all of the baggy cloths she wore. "Thought I was somebody else eh? Understandable. You're still as beautiful as ever though Hinata-hime. It's good to know that the years have been kind to you." He took Hinata's hand and lightly kissed the back of it, looking up to see her face as red as it could be.

Hinata couldn't tell what she should think. Here he was after three long years and she still couldn't say anything to him. He frustration was made even worse when he kissed the back of her hand. "A.. Arigato Naruto-kun. It's nice to s.. see you again," was all the poor girl could stammer out.

Naruto, noticing her discomfort, let her hand go, scratching the back of his head with a smile on his face. "So, I know it's sudden, but since I just got back, I've been wanting to see the town. I've got to go see granny Tsunade first, but I was wondering if you'd like to take a walk with me afterwards and perhaps get something to eat?"

Hinata was in heaven. Never had she thought that she would hear Naruto speak to her like that. She was afraid that if she opened her mouth, she would squeal, so she used all of her restraint to simply nod an affirmative.

Nodding, after getting his answer, the blond turned around. "Well, I really do have to go. How about I catch you at your place and well go from there? Ja ne." Without waiting for her answer, Naruto formed a hand seal and seemed to disappear in a bright yellow flash, leaving Hinata to faint once again from pure excitement.

As he made his way along the rooftops of the village towards the hokage tower, Naruto grinned to himself. 'Well, that went pretty good. I didn't think I'd see her right off. I can't believe that I didn't really notice her for so long.' "That's because you were dumb then kit. Just be glad that you had me to teach you how to be an adult. Though I'll admit that listening to those other two did wonders for getting rid of that annoying childlike attitude of yours" 'Man, will you give it a rest? Yes, I was dumb. Those two only turned me into a pervert, though I must say that it was worth it.'

Shaking his head to clear several risque thoughts, he landed on the roof of the tower, noticing his cyclopean teacher, Kakashi, leaning against the wall next to the window he had planned on entering. Of course, Kakashi still had his nose buried deep into his book of smut as usual. Grinning, Naruto tapped him on the shoulder to get his attention, passing him two fairly thick books with a grin before slipping through the window.

"Oy, Tsunade-baa-chan, I'm back." Ducking under what he thought would be a fierce punch at the use of her affectionate nickname, Naruto was surprised to find his hitai-ate lifted up and Tsunade's lips pressed against his forehead.

"Good to have you back brat. Jiraiya just got done telling me what the two of you have been up to. If you see this Nenacu again, would you try to get him to come see me? I'd like to know how he got you to the level you are personally. That reminds me. You're to go through a test tomorrow to see how far you've improved. Kakashi will be the one testing you. Based on the results, I'll determine whether you become a chuunin or a jounin. Until then, you're free to go."

Naruto nodded and jumped through the window he had entered in while the three people in the room watched him leave.

"Well Jiraiya, how strong has my student really become?" Kakashi turned to his idol, his visible eyebrow quirking as the question was asked.

"To tell you the truth, I'm not even sure. By what I've seen, he should be able to take out any of the lower Akautski by himself, but the last time I really watched him was before he and the kyuubi began to train together. They've even managed to merge their chakras so that Naruto no longer has any ill effects from the kyuubi. The kid's basically been training himself for the past year."

The eyes of the other two bulged in surprise at the answer. "What!? What do you mean merge their chakras? Is that even possible?" Tsunade slumped back into her chair, reaching for a bottle of sake.

Jiraiya merely shrugged. He had seen Naruto do too many amazing things on their training mission to be too surprised. "Well, it is that kid right? If anybody could have done something like that, it'd be the son of Minato."

Kakashi, who was watching the conversation of the sannin like a tennis match whipped his gaze towards Jiraiya at the mention of his sensei. "Wait.. are you saying that Naruto is Minato-sensei's son? I was told that he had died during childbirth!"

Nodding, the white haired hermit confirmed Kakashi's question. "Yes, he's Minato's brat. We told that lie to protect him from his father's enemies until he was strong enough to protect himself. Nenacu and I told him after he finished combining elemental chakra to the rasengan, so don't worry about keeping it a secret from him. He'd have changed his last name by now if we and kyuubi hadn't convinced him that it would be a bad idea."

The three looked back out the window, small smiles playing on each of their faces. "I'll have to tell him about his clan laws soon. I wonder how he'll deal with the polygamy clause." Tsunade mused with a hint of laughter in her voice.

Naruto was once again speeding along the Konoha rooftops, eager to find his apartment. He had hope that nothing of his had been stolen or broken during his long absence and was pleased to see that the only thing amiss was the thick layer of dust coating everything in the room. Placing his hands in the familiar cross seal, he summoned several kage bunshin to do the cleanup work while he went out to find Hinata.

The first place he decided to go was the flower shop run by Ino's family. There he found a nice smelling bouquet made of white petal roses and lavender flowers. He thought he heard Ino herself talking to Sakura in the back room but paid it no mind and paid for the flowers.

He made his way to the Hyuuga compound, arriving exactly when he meant to, and knocked on the door. He was immediately met with the sight of Hinata in a sky blue kimono embroidered with gold flowers that accentuated the figure she normally kept hidden away from the world. Her lovely long dark blue hair was pulled back with a pair of chopsticks to hold it in place. She hadn't worn any makeup which Naruto appreciated. He preferred the natural beauty that women held to the superficial ideal of most men.

Naruto held the flowers in his hand out to her. "Hello again Hinata-hime. I thought you would like these." He smiled at her gently, being careful to be ready to catch her should she faint.

Hinata took the boquet and inhaled the sweet aroma of the flowers with her eyes closed. "They are wonderful Naruto-kun. J.. just a second please." Disappearing into the house to put the flowers into the vase in her room, she also tried to calm her racing heart. She couldn't believe that she was really going to be with Naruto. She returned a little while later to find Naruto standing patiently in front of the door.

"Ready to go Hinata?" Naruto smile at her, offering his arm. Hinata looped her arm around his and in this way they set off on their walk, arriving at the top of the hokage monument just as sunset began.

Naruto smiled as he gazed at the sight he had come to watch several times in his youth and turned his head to look at Hinata who was also watching the scene with no small amount of wonder. They were looking down on Konoha and as the sun set, the town began to glow as if it were surrounded by a golden flame.

"This is partly why I want to become the strongest. I want to protect this beautiful town and all of my loved ones with all that I am." Naruto turned away from the sight as the sun dipped past the horizon and felt his clones disperse, smiling at the image that was relayed back to him.

Hinata felt her resolve to become stronger grow by leaps and bounds while observing Konoha by sunset and with a small spark of courage, she permanently forced her stutter back. "Naruto-kun, it's beautiful. I'm glad that you are showing me things like this. Things that are dear to you."

Noticing her lack of timidity, Naruto turned, giving her his trademark fox grin. "I'm glad you like it that much Hinata-hime. Now, let's go get some food. I know the perfect place."

Hinata nodded and took his arm again, letting him lead her away into the night. As the two passed through Konoha, they received many different kinds of looks, but mainly from people who were glad to see the two talking and laughing without a care in the world. When they finally made it to his apartment, Naruto opened the door and led Hinata into the dining area where they sat and ate the food prepared by Naruto's clones.

Meanwhile, Nenacu stood on top of a telephone pole with a strange device held to his cheek. He was having a conversation with the person on the other side. "Hai Genryuusa-taicho. The kid is doing just fine. Tell Minato that as well please. By the looks of it, he should manifest in a few years unless a catalyst sets him off before then. Hai, I'll report to HQ in a few days, I've got a few loose ends to tie up here."

Closing the device, he takes a look around and sees a kunoichi with long blond hair, blue eyes, generous bust, and a purple outfit that showed the entire package off nicely. He smiles to himself and hops down from his perch to introduce himself.

"Evening m'lady. I am Nenacu. I know this may seem sudden to you, but would you like to find something to eat? Perhaps take a walk or catch a late movie?" He took her hand gently and kissed the back of it, locking his gold eyes onto her bright blue ones.

Ino was so flattered at this that all she could say was a stammered "Yes."

Haha! Cannon character with an OC! I am prepared for your flames! grabs a fire hose Aaanyway, if you haven't figured out what this is a crossover into, then you need to go and study your anime. Shoo. For those still around, I was thinking of doing a naruharem. A small one. The only stipulations are these. Dead characters are dead, Ino is already taken, and Hinata is the start of the harem. Let me know your thoughts R&R! Otherwise, I'll just keep writing however I want. Oh, and before you complain about the OC. Let's be fair. This is my first fic, and my muse and namesake wanted in. He stays. Next chapter has potential fluffyness. Until next time dear readers!