A.N: Okay, so this is my first story and also my first crossover. I plan to write this following through the canon with some change. Please review, flames will be ignored, and please bear with the grammar. I suck with that.

THIS IS PURELY FANFICTION! YOU DON'T LIKE IT THEN DON'T READ IT!

Disclaimer: I don't own Koihime Musou neither Naruto. Naruto belongs to Masashi Kishimoto and Koihime Musou belongs to BaseSon. And I also don't own any other part from any animes that show in this story. All of them are belongs to their respectively creators.

Prologue: Another Bandit Hunter

A man came out from a forest. A black hooded cloak with red cloud pattern covered his body. The only noticeable attire from this man was three whiskers in each of his cheeks. Other than that was being covered by the hooded, shadowing almost of his face. An old katana were strapped on his side. A red sheath covered it. The sheath itself was patterned with flames.

Suddenly, five bandits jumped from behind a tree. The man in the middle who looks like the leader came forward and spoke to him.

"Well guys, look at this! Another prey for us!" However, the stranger doesn't seem to be affected with it.

"Now you there, I'll ask to you nicely. Leave your valuables behind, and we will let you pass." State the leader of the bandits.

A smooth and calm voice came out from the man "And if I refuse?"

"Well, let's say that you will have a lot of problem with us. Which include some violence towards you and us still going to robbed you."

"Hmmm... Interesting choice" said the man while rubbing his chin, "As I really appreciate your kindness offers, I have to decline both of it. You see, I don't have any wishes to get robbed or to give some bandits my belongings."

"Tch, cheeky brat. Fine, we'll show you your place! Boys! Get him!" commanded the leader of the bandits.

Yet, before the stranger made any move, a yell interrupted the attack.

"Hold it!"

All of them instantly turn to see a young girl covered in a brown, old, and tattered cloak. Black, long, and silky hair showing from the hood. On her hands, a long Guan Dao with a dragon ornament on its top. From the dragon's mouth came out a big blade. The shine of the sun made the blade seems very shiny and sharp.

The girl herself seems very confident with the situation. That showing that she has met this kind of circumstances before. The way she held her weapon show that she's a master of it. Knowing that every single eye stare at her, she yell again to the group of bandits.

"How dare thou ruffians threaten to lay thine hands on this man! Know thine place, Foul bandits!"

"Huh? Who the hell are you?! Don't bother us! Or do you want to have the same fate as this man?" yelled back the leader of the bandits.

"If thou wilt flee now, I shall allow thee to escape. However, if thou dainst to fight... Then thou shalt face my Green Dragon Crescent Blade!" threaten the girl.

"Khh! What a brazen woman. Fine, we might as well get you too. I don't know who you are, but we'll gladly tie you up with this man, rape you, and sell you as a slave. Hey Fatso! Capture her!" command the leader.

"Ho? A fight it is then? Very well! Take this!" yelled the girl.

With those words, the girl readied her weapon and kicked the ground.

"Hyah!"

With a battle cry, she jumped and swung her weapon down in flash.

"Shit..." mumbled the biggest person in the group. As he said that, he brings up his sword only to be sliced in half with the unstoppable blade that the girl swung. Not letting the man get his change, the girl kick the man on his gut, making him stumbled on the ground.

However, this action made her hood blew by the wind and revealed her beautiful face.

Her eyes are dark yellow. Her jet-black hair was tied in a ponytail on her side, while the other side was left unravel.

Looking that his biggest comrade fallen so quickly, the smallest person in the bandit's group realized something.

"To beat Fatso in a flash... Bro! Could she be the black-haired bandit hunter?"

"Huh? Who's that?" asked the leader.

"You don't know? They say a beautiful, black-haired warrior has defeated all of the mountain bandits who attack her! People have been talking about her lately." Explain the small man.

"Huh! Even if she is, there's nothing to be afraid of! Forget about raping her! I'm going to cut off that black hair you're so proud of to decorate my helmet, along with your head!" yelled the leader.

However, the girl stands still and keeps her calm. "Art thou done? Who's next?! Will it be thou?!" mocked the girl.

"Kuh! That's it! Guys! Get her at once!" command the leader.

Hearing their leader's command, every member of the gang minus the leader charge to where the girl stands. The stranger that was their first objective was being abandoned. He simply stares at the scene.

The girl, however, simply dodge all of the attacks that the bandits done. She moves quickly and cut their entire weapon. After that, she simply struck every single man there right in their solar plexus with her blunt-side weapon.

"Now then, thou art lost... What next? Wilt thou fight or wilt thou escape? It is thy choice." State the girl looking down to the fallen bandits.

However, unknown for the girl, the leader quietly approach from behind. He silently drew his blade and get ready to strike the girl. With a yell, he shouted "Got you!" The girl, startled by the man's action, freezes on her place. She didn't have the time to block or evade the attack.

However, the stranger, being spectator during the fight noticed this. He quickly pulls out a small knife from his sleeve, step in between the leader and the girl, blocking his path, and stabs the leader right in his heart. All of it was done within a very quick pace that no normal humans can follow.

"You know, it's not polite to stab your enemy from behind. But well, there's no such thing in a battle isn't it?" said the stranger.

"Wha- how..." trailed the leader before he tumble down on the floor, dead.

The girl can only watch the scene with wide eyes. She never knows that a human can moves that fast.

The other fallen bandits also shocked to saw that their leader were being killed easily. After killed the man, the stranger pull out his knife from the man's chest, flicked it back to his sleeve and turn to face the other bandits on the ground.

"Now then, I'll ask all of you nicely to go away. You already saw what we can do. There's no point to continue this hassle. But if you insisted, I'll gladly kill all of you right now. But of course, we don't want that right?" asked the stranger with a calm tone.

"Ah... right... of course... Come on guys! Let's get away!" command the smallest member of the bandit's group.

After that, the group quickly leave the scene, leaving their former-now-dead-leader behind. The stranger keep his eyes on them for a while. When he's sure that they are gone, he turn to face the girl.

"Are you okay miss?" he asked with calm and, if possible, cheerful voice.

The girl, still shocked, was unprepared for his question "Eh? Ah, yeah... I'm okay."

"Good. I'm glad to hear it."

"Um, while you have my gratitude for your action earlier, and if it's not a bother, may I ask your name?"

"Ah! Of course, where's my manner. But before that, it will be fair if I show you my face" Said the stranger while take off his hood, showing his face to the girl.

His hair was blonde and spiky. His back hair was reached his back and being tied with a white ribbon. While his bangs also quite long that could cover his eyes. He had a pair of blue-ocean eyes. Overall, he's quite handsome.

"My name is Naruto Uzumaki. I, like you, are a bandit hunter."

The girl was quite surprise by his looks. She never knows that his face will be this attractive. She also noticed his whiskers-like but said nothing to it. She also quite surprised by his statement. But she quickly composes herself. After all, by the skill he showed, he must be quite skillful to move that fast.

"I see, well then, it's nice to meet you Uzumaki-san. And you have my deepest gratitude for saving my life. What can I do to repay you?"

"Huh? What do you mean by that? If there's someone who grateful, it should be me. You, after all, were saving my life."

"No, even if I decided not to interfere, you will have no problem taking care all of them."

"Well, but in the end, you still interfere right? So it doesn't matter."

"But I insisted"

Naruto look at the girl's eyes and see a determination in it. Cursing inside his mind, he knows that he can't escape from the girl easily.

Letting out a small sigh, Naruto said "Fine then, do as you wish"

The girl nod a little and said "Well then, you still have not say how I can return your favor. So state it and it will be done."

"... You know, that's not the best way to said that. People might get the wrong idea." Said Naruto

The girl, noticed about what he means began to develop small blushes on her cheeks.

"Wh-Wha-What are you saying?! I don't mean 'that'!"Trailed the girl.

Naruto chuckled at the girl reactions. "Hehehe, it's okay. I understand."

"Hmph, so, what will it be?" the girl seems quite upset with all of that.

"Hmm... How about this, you accompany me to the next village and I'll make that even. Sounds a good deal isn't it?" asked Naruto

"What the fuck! What's a good deal about that?! That's just as same as asking me to be your traveling companion! Heck, that's also where I'm going to!" retorted the girl.

"But I don't know what to ask! And watch your language miss. Bandit-hunter or not you still a girl, and a girl should not speak like that." Said Naruto with a stern look.

"Hmph, fine. I'll accompany you until the next village. But remember! I'm still not satisfied with this!" state the girl once again.

"Yeah.. Yeah... Come on, let's move before it's too dark." Said Naruto while start to walk away.

The girl only snorted at that, although still follows him.

"Oh yeah... I never know your name. Care to tell me?" Asked Naruto

"Right... I hadn't tell you my name had I?" said the girl while looking down.

"Well, my family name is Kan, my first name is U, and my common name is Unchou. But you can call me Kan'U" Introduce the girl now identified as Kan'U.

"Kan'U huh? Well, that's a good name. Nice to meet with you Kan'U-chan" said Naruto with a wide grin.

"Ni-nice to meet you too... Uzumaki-san" shuttered Kan'U from the suffix.

A.N: Okay, that's it for the prologue. Yes, I know it's horrible. Yes, I know I rip-off to much from the canon. Yes, I know that the grammars are all scrambled. And yes, I know that this story is not a very good story. But because of that, I will really appreciate for your reviews. And please don't flame me. Because I will ignore that.