AN:This is the first Naruto and Youjo Senki crossover...It would've been the first Youjo senki crossover period, if it weren't for some person named Leona. I'm only gonna write a one-shot just to get the Youjo senki and Naruto crossovers jump started...I prefer reading. Anyways let's get to it.

Story Start:

The soldiers gulped and covered their mouths, they were trying to be as quiet as possible. Two men were bleeding out, only three out of ten, had any ammo left.
One of the bleeding men groaned out a moan, "Ohhh-mph!" His mouth was quickly covered by a nearby soldier. "Shhh! She'll kill all of us if she hears you!"
A soldier started hyperventilating, he couldn't handle the tension, "DIE BITCH!" He pointed his gun at a figure in the sky.

Tanya smirked, "Worms..." And with a point of her rifle, the crumbling building was blown to ashes.
"This is lieutenant 8, the target has been neutralized. Over." A slightly distorted voice replied from her transmitter, "Understood, Resume your capture of the enemy general. "

Tanya flew down and surveyed the area, most of the town was still on fire, there were a few houses and a tavern still left standing, but it didn't look like anyone survived her onslaught. She could see some expensive wine through the tavern window, "Well, I might as well enjoy myself." She casually strolled through the burning town heading straight for the tavern.

The tavern door was riddled with holes, she opened it, only for her to jump back as a kitchen knife was thrown directly where her face was a moment ago. She pointed her gun at the door, 'An enemy soldier?' She tried listening, 'It's too quiet, not a soldier.' She pointed her gun to the roof, but all she saw were flaming barrels of wine falling down. With a snarl she avoided them, "Looks like I got worried over nothing." She flew up and came face to face with a four year old toddler pointing a gun at her. "Little boys shouldn't be playing with those things, come on, give it to me..." He decided to shoot her regardless.

He stumbled back when he saw some kind of forcefield deflecting his shot, "Wha- What are you!?" She narrowed her eyes at him, "Are you going to hand over the gun, or do I have to kill you?" He decided to hand over the gun.

After taking the gun from the boy, Tanya decided to knock him out with a kick to the head, he tried to block her kick with his arm, but he was knocked out regardless.

Tanya eyed him for a moment, 'He's not normal, he managed to throw that knife precisely where my face was, he kept his heartbeat steady the entire time, and he tried to shoot me...definitely not normal.' She decided to tie him up and continued her survey of the town in case of any more unnatural surprises.

Naruto blinked, his sight was blurry, he could make out a shadow standing in front of him, he soon realized that he was tied to a tree. He tried wriggling out but he stopped because the girl that knocked him out was now holding his face. With his chin in her hands, she made him look into her eyes, then she smirked ear to ear, "Tell me boy, are you afraid of death!?"

He glared back at her, "My name is Naruto and I'm not afraid of anything, not death, not pain, not god and especially not you!" He tried to bite her, but she was much more interested at his answer, "Oh, so you believe in a god?"
He raised an eyebrow, "I wouldn't call it a god, more like a being with the ability to influence reality to some degree, I just call it a god for simplicity."
She let go of his chin and bent down to meet his eyes, "You sure sound smart for a three year old..." She started untying him.
"I'm four! And you don't look that much older yourself." He got up and started dusting himself off.

She suddenly grabbed his shirt and pinned against the tree, she held him high enough to be at eye-level, "Tell me right now, how old are you really!?"
He tried avoiding her gaze, "Look, I'm just a kid...you shouldn't be mean to kids." He held his arms up.
She smiled at him, "HA HA HA!..." Naruto gulped when she started laughing uncontrollably. "Um... lady, do you need help?"
She put him down, "You're not from this world..." She grabbed his face again, "You're just like me!"

Naruto's eyes widened, "You're a Ninja TOO?" She quickly slapped him, "I'm trying to be serious here...I already know that you're not from this world, and that it was because of Being X that you're here! Now, tell me which country are you from? America right? Only an American would want to crack a joke at a time like this!"
Naruto furrowed his brow, "I'm not from that place, I was originally born in a place called Konohagakure." She narrowed her eyes at him, 'So he doesn't know about America...Konohagakure sounds japanese, but I would've heard of a place with a name like that..."

"Okay, Naruto...I'm assuming you came from the past of my world, or possibly another alternate reality entirely." She handed his gun back to him, "I'm also assuming that you want to get even with whatever being put you in this shit hole of a world?"
He scratched his head, "Um, what are you getting at?" She unhooked her rifle from her shoulder, "I'm asking if you're with me..." Then she pointed the barrel at him, "-Or are you against me?"

He pouted at her, "I don't think I have a choice..." She pulled the barrel away, "Right answer."
*static* "This is HQ, the general has been captured in Coblens town, proceed to escort him back to the base. Over"

Tanya grabbed the back of his shirt and started flying, "Time to show you the ropes!"

End.

AN: I wrote some more but, I don't think a one-shot should have too much.
Anyways, hopefully I inspired someone to write a Youjo Senki and Naruto crossover, if someone does write one, I'll be sure to read and review it. (Subtle reverse psychology to make you guys review my one-shot)