New story! Hope you enjoy this new tale! I do not own anything but the story!

As the night sky reared itself over the Konoha Village, Team Kakashi was just returning back from their three day mission at the Land of Fire. After getting the simple protection mission completed, Naruto Uzumaki and his teammates Sakura Haruno, Sai, and Kakashi Hatake were exhausted.

"How long until we reach the village gate Kakashi-sensei?" Sakura asked as Kakashi shrugged, his nose buried within his autographed copy of Makeout Paradise. As the four walked within the bright moonlight, Naruto's stomach growled almost angrily, spooking everyone besides Kakashi.

"Sorry guys…" Naruto mumbled as he held his stomach, a hungry expression crossing his face. "I'm starving for some of Ichiraku's miso ramen…"

"Naruto, you eat too much ramen, you should try vegetables sometimes," Sai suggested as Naruto ignored him and continued to rub his stomach in a circular motion. "Besides, eating ramen every day can't be good for a genin in training right?"

"What the hell do you mean by "genin in training" Sai?" Naruto asked as his left eyebrow twitched in annoyance. "Are you trying to send some type of crack at me because I'm still a genin?"

"Now calm down Naruto…" Kakashi began as he placed his hand on Naruto's shoulder. "We're all tired and a little irritable, so let's not pluck any feathers alright?"

"You are right, I apologize Master Kakashi," Sai apologized as he pasted a fake smile across his face. "Let us continue back to the village…" Sai was interrupted as some type of spaceship entered the area and slammed directly into Naruto's chest, knocking the wind out of the unsuspecting genin. Everyone gasped as it carried him almost two feet away, still sliding the spiky haired teenager deeper within the ground. Naruto gasped in pain as blood came shooting out of his mouth, Naruto barely able to even breathe now.

"NARUTO!" Sakura screamed as they all went racing toward the spaceship, not fully understanding what just occurred. Naruto's eyes turned crimson red, a black slit forming where his pupils once were. He tried with all of his might to pull his arms from underneath the spaceship, but it was to no avail. As his vision began to give out, Naruto winced in pain, everything besides his head not able to be moved or even felt at this point. Visions of the past fluttered within the blond hero's mind, images of people he once knew or met saying good-bye for the final time. As his eyes slowly closed, Naruto seen the vision of a beautiful young woman coming from inside of the ship. The woman bent over the genin, looking him in the eyes as a beautiful golden aura covered her body. As Naruto felt his life slipping away, the woman lifted his head and planted onto his lips a kiss, a kiss which seemed to lift the nine tailed jinchuriki from his near death.

"With my foolish blunder, I almost ended your life kind individual of the planet Earth," the woman stated as she looked deep into Naruto's eyes. "As the Princess of Valhalla, I cannot allow such a thing to go undone. I'm giving you half of my soul, which shall give you back the life I almost stole away. Please forgive me; I hope this be enough payment for my mistake."

"What is your name?" Naruto managed to choke out as the woman smiled and placed her hand on Naruto's cheek.

"My name is Valkyrie…" the woman answered as she faded from Naruto's vision, Naruto blacking out from exhaustion.

As the night turned into morning, Naruto awoke, finding himself within the hospital. As he rubbed his eyes and yawned loudly, Sakura looked up from the chair next to Naruto's bed and gave him a sunny smile.

"Naruto, you're awake," Sakura greeted as Naruto nodded, scratching the back of his head as he tried to recollect what occurred last night. "You were passed out for the whole night, Lady Tsunade wasn't sure you were going to wake up for a few days…"

"Sakura, what happen last night?" Naruto interrupted as Sakura gave him a hesitant smile.

"Well…" Sakura began as the Naruto's hospital door came flying open. A young blond haired girl wearing a strange space outfit came running into the room, jumping on Naruto's chest as he sat up within the bed.

"Ow, who the hell are you?" Naruto asked as the girl laughed, jumping up and down as she hugged Naruto by the neck.

"Silly rabbit, it's me!" the girl exclaimed as Naruto looked over her shoulder at Sakura, who chuckled nervously.

"Well, we found her after Kakashi-sensei pulled you out from under the spaceship," Sakura explained as Naruto tried to pry the young girl off of his neck. "She seems much attached to you, telling us that you are her fiancé."

"HER WHAT?" Naruto cried as he looked at the young girl, who was smiling brightly and nodding.

"That's right, Val and Naru are going to be married one day!" the young girl shouted as Naruto's head fell back against his pillow.

"How do I get into these messes?" Naruto moaned as the young girl jumped up and down on the hospital bed. "Stuck with some alien kid that has some kind of crush on me… Hey, what happen to the other girl that was with you anyway? The one who was talking about sharing her soul with me or something?"

"That was me!" the young girl exclaimed as Naruto chuckled in response.

"Yeah, and I'm Hokage of this village," Naruto replied sarcastically. "Seriously, what happen to that girl?"

"I'm Valkyrie!" the young girl insisted as Naruto looked at her skeptically. As he did, the image of the woman Valkyrie appeared within his mind. The young girl did look like Valkyrie, but was it possible that Valkyrie could have become a child? Naruto scratched the back of his head as he contemplated this, wondering if maybe it was just an alien thing.

"Naruto, was there another alien?" Sakura asked as Naruto opened his mouth to answer, but didn't know what to say. As he prepared to answer, Tsunade walked into the room with a dramatic flair.

"Naruto, what the hell happen out there?" Tsunade asked as Naruto shrugged, laying his head back on the pillow. "And who is this dam girl that is with you there?"

"Look, I'm just as confused as you Granny Tsunade," Naruto answered honestly as he rubbed the back of his head. "I don't really remember much, but all I know was that I met someone name Valkyrie…"

"Valkyrie huh?" a voice shouted outside the hospital window as a fireball came crashing into the room, Naruto pulling Valkyrie out the way as Sakura and Tsunade ducked out the way.

"What's going on?" Tsunade asked as someone laughed in response.

"Humans are so pathetic," a young woman's voice said as someone floated inside the hospital room. "It was just boring how they all fell back at Valkyrie's crash site so easily. I really needed a workout after the long trip here. Oh well, Valkyrie will have to do obviously."

"Who the hell are you?" Naruto asked as he peeked up from behind the flipped over hospital bed. "What do you want with us?"

"And how did you defeat the Anbu Black Ops so easily?" Tsunade asked as the young woman chuckled in response.

"And why should I explain anything to a mere mortal like you?" the woman asked as Tsunade's fists balled up in anger.

"I am the leader of this village and you will respect my question!" Tsunade roared as the woman laughed.

"Why answer to losers?" the woman asked as Tsunade went charging at her angrily. She swung at the woman mightily, but the woman dodged and kicked her in the chest, sending the pride of the Senju clan to the ground. Tsunade growled as she pulled herself to her feet, deciding to get serious. The woman snickered as Tsunade sent a shockwave at her body by slamming her fist into the ground, the woman floating within the air to dodge the attack. Tsunade then jumped into the air and tried to attack, the woman sending her flying back into the ground with an energy ball to the chest. Tsunade slammed into the ground back first, blood spitting out her mouth as her back hit the ground. She looked up at the woman with one eye closed as the woman gathered another energy ball within her palm and aimed it at Tsunade's body.

"Too bad, looks like another waste of time," the woman said smugly as she prepared to throw the energy ball.

"RASENGAN!" Naruto screamed as he sent his signature attack into the woman's chest, the woman's eyes widening as she was sent into the ground by the ferocious chakra sphere. The woman gasped as she put her hand to her chest, the Rasengan injuring her slightly. Her hand touched her mouth slowly, where a drop of blood was forming from her mouth.

"You made me bleed?" the woman asked furiously as her body glowed a fiery orange red. "You made Hydra bleed? You will pay ten thousand fold for this you little brat!"

"Heh, bring it on then lady!" Naruto shouted as his body glowed a fierce red of its own. "I got more than enough juice to finish you off! Sakura, get Granny and the kid outta here while I take on Hydra over here." Sakura nodded as she grabbed Tsunade and searched around for Valkyrie. But as she spotted her, Valkyrie was running towards Naruto.

"Wait, no!" Sakura screamed as Valkyrie jumped within Naruto's arms. Naruto looked at her in shock, his normal blue eyes now red with slits where his pupils once were. Without any warning, Valkyrie kissed Naruto right on the lips, Naruto looking on with widened eyes as the young girl transformed right in front of him. Her young body transformed into an adult form, a key sword surfacing within her palm. An adult Valkyrie now stood before Naruto, Naruto looking up in awe as Valkyrie turned back to Hydra.

"You dare hurt these people because you were looking for me?" Valkyrie asked as she glowed a magnificent yellow light. "Hydra, I will not have any mercy on you for this!"

"Mercy on me?" Hydra asked as a grin crawled onto her face. "You fool; this isn't going to be like it used to be. I'm going to crush you Valkyrie, and take you back where you belong!" Hydra then sent two small energy balls at Valkyrie, Valkyrie deflecting them with her sword. She then went running at Hydra, Hydra taking off at her as well. Hydra then bursted into flames, turning into what looked like a flaming horse. Valkyrie grimaced as she dodged a tackle from Hydra, rolling away and sending a small energy blast at Hydra, which the flames ate away at when it touched her. Hydra chuckled as she turned back into her true self and sent a large energy ball at Valkyrie, Valkyrie using both hands to stop the ball as it neared her. She tried to push the ball back as it advanced, knowing that if it touched anything, the entire building we=would be destroyed. As Hydra chuckled softly and increased the power within the energy ball, Naruto decided to use this opportunity to intervene. He made the hand signs and quickly made the Multi-Shadow Clone Jutsu, hundreds of clones appearing within the room. Hydra looked around in confusion as Naruto prepared for his Odama Rasengan in secret, letting the clones distract Hydra. Hydra angrily pushed them away, using small energy blast to blow them away.

"OK, here we go guys!" Naruto exclaimed as the clones made room, Hydra looking in confusion as Naruto came sprinting toward her.

"No you don't!" Hydra screamed as she prepared to turn into the flaming pony, but was stopped when Valkyrie wrenched her arms behind her back and held her there.

"No, how did you stop my attack?" Hydra asked as Valkyrie smiled brightly.

"I simply deflected it after you lost your concentration due to Naruto," Valkyrie replied as Hydra growled angrily.

"It's over, Odama Rasengan!" Naruto roared as he sent his ultimate Rasengan into Hydra's chest. Hydra gasped in pain as Valkyrie let her go, Hydra going out the hole in the wall and falling to the ground below. Naruto grinned as he wiped the sweat from his forehead, taking a deep breath as Valkyrie looked down at him.

"Naruto, thank you so much," Valkyrie said as she wrapped Naruto within a warm hug, Naruto surprise but hugging back. "Please accept this as a token of my gratitude…" Valkyrie leaned in, her lips poised as she prepared to give Naruto a kiss. Naruto looked up, blushing slightly as he prepared to kiss her back. As Naruto prepared to kiss her, Valkyrie was suddenly transformed back into chibi Valkyrie.

"What the hell?" Naruto asked as he jumped back, Valkyrie laughing as she jumped up and down.

"Naru was about to kiss Val!" Valkyrie exclaimed as Naruto sighed, falling to his knees.

"Man, this might be trouble," Naruto moaned as he sighed loudly.

Meanwhile, within the village, two unknown shinobi watched the events unfold within the village. One of them was a female with light blue hair, piercings covering parts of her face. The other was a man, the man with dark orange hair, his eyes strange yet seemingly powerful.

"It seems that we have visitors to this world," the man said as he watched this. "The power that these women have is uncanny, almost as if they have the power of the tailed beasts in a different form. If we were to harness this power, the process might be sped up drastically."

"Indeed," the woman answered as they looked at the woman with blond hair. "We need to capture them. With them, we might not need the tailed beasts anymore."

"And capture them we shall do," the man said as a smile creeped onto his face. "Inform the others that our attack will be delayed for now. We move into a new plan, capture these aliens."

A new story is about to unfold! Prepare for the two worlds of UFO Ultramaiden Valkyrie and Naruto to collide! So tell me what you think of the new tale!

gorutovssageta