Summary: Humans aren't the only Nin on the planet. Cats too! Masters of Nintaijutsu, stealth and randomness, Naruto is taken under their wing! Smart and Strong NekoNin Naruto takes on the world! It will be NarutoHarem but pairing still not decided but Yugito is a must! Being a cat after all...

Author's Note: You know it seems that in the Narutoverse, Ninjutsu isn't limited to humans since the Toads can do it too. So I figured if they can do it, surely others can? And what fit the description of a ninja nicely than a cat? And so I came up with the story about Cat Ninjas and Naruto!

Disclaimer: You just have to remind me, don't you, Disclaimer! No, I do not own Naruto!

PROLOGUE: NEKONIN KITTEN!

CHUNIN EXAM MATCH: NARUTO VS KIBA

Kiba Inuzuka is the proud member of the Inuzuka Clan, known for their ferocity and feral style in battle. While they might not be as strong as the Hyuuga or the Uchiha, make no mistake, they can rip you to shreds if you are not careful.

That being said, Kiba isn't a pushover. And in the Rookie 9, he wasn't the last in terms of power and strength. Uzumaki Naruto is.

So why would he have trouble fighting Uzumaki Naruto, the dead last of the Rookie 9? What's more, he was using some very advanced jutsu he never seen before!

'Fuck it! I underestimated him before, but no more!' "Akamaru!" Kiba then fed him and his companion dog the Soldier Pill and Akamaru's fur immediately turn red. Akamaru then climb on Kiba and initiate their technique.

"Beast Human Clone!" when the smoke clears, two Kibas can be seen.

"Whhaaa? Now your dog turns to human?" Uzumaki Naruto claimed. "Alright pal, two can play the same!"

Naruto then bit his left thumb until it bleeds and perform hand seals. He then slammed his palm onto the floor and seals began to spread out from it.

"Summoning Jutsu!" and a large smoke consumed Naruto.

Naruto then smirked. He had just executed a summoning technique which allows him to call help from other places. The truth is, the 'help' he had just summoned is way too overkill for Kiba and Akamaru. But still, since Kiba decided to gang-up on him, he figured he return the favour.

The smoke then cleared and from it emerged a small figure. Everyone that was watching immediately snickered and some were even laughing! Kiba included.

"Is that it? Bwaahahahahaha!" Kiba laughed his ass off including Aka-Kiba.

Naruto turn to look at his summon and, were he in a different situation, he would laugh his ass too. But now is not the time.

This is because his summon was an orange cat at the height of Naruto's knee. The cat wore a black kimono and had giant meat cleaver that was wrapped in cloth and it was way too big for him to handle. The cat also wore a forehead protector with a cat paw's symbol engraved around his left arm. He was glaring now at Kiba.

"Ichigo! Why the heck are you so freaking small?" Naruto asked the cat, Ichigo in front of him.

The cat, tched and rubbed the back of his head. "Fucking Mayuri fed me his experimental pill! That's why!"

"And you eat it why?" Naruto asked in disbelieve. Kurotsuchi Mayuri is an evil-yet-good genius cat scientist. And he often makes his comrades the guinea pig for his experiments.

"He forced it on me!" Ichigo the cat retorted. The cat is Kurosaki Ichigo. One of Nekogakure's strongest NekoNin. He wasn't always this small mind you. He is normally at Naruto's height. But alas, being experimented on had turned him small now.

"Is this permanent?" Naruto asked the cat with sympathy. He could relate as he was also experimented on.

"He said maybe," Naruto 'ooh' at his reply. That means it could last a while.

"Gah! And you so happen to summon me at the worst moment and embarrassed me!" Ichigo said.

"Well, show your skills and they won't be laughing anymore," Naruto replied. Everyone was silent as they watched the interaction between the human and the cat. Ninja Dogs is normal, but Ninja Cat? That is rare.

"Ugh, I can swing Zangetsu. It's just the matter of space," Ichigo tried swinging his large meat cleaver. But he can only swing it horizontally. He then got an idea. Ichigo disappeared and appears on top of Naruto's head and began swinging his Zangetsu around. This time he can swing it vertically.

"Much better. So are we gonna kick dog butt or what?" Ichigo said with a smirk.

"Of course, let show them who's better, Cats or Dogs?" Naruto smirked too. He then performed hand seals and Ichigo's Zangetsu glows with dark red chakra.

"Collaboration Technique: Getsuga Tornado!"

Everyone was shocked as a black tornado filled the room and consumed Kiba and Akamaru.

$#$#$#$#$#$#$

SIX YEARS BEFORE

Naruto had enough!

Enough of the discrimination, the cold treatments, the name callings and the beatings!

After six years of living with harsh treatments, he had already developed a near immunity to it. People called him names? Like he cares! People discriminated him? He didn't care!

However, there's one thing that he just couldn't accept.

The people never give him a chance to be a better person. To improve himself so that people wouldn't call him loser, dead last or idiot. To improve himself so that people would respect him! That the people of his 'home' would sabotage him!

If he tried to learn something, they would give him the wrong education. No wonder he couldn't perform even the basic things that normal kids at the Academy could! No wonder he's a loser!

This particular treatment had almost caused him to fail protecting someone that is dear to him.

But no more. If his own kind won't accept him and teach him, then it's time to find others that would.

After a bit of searching for jutsus that he could learn himself, he later found out about the Summoning Technique. And after an extensive research, he found out some delicious titbits.

It turns out that Humans aren't the only ones who are able to perform chakra manipulation and thus ninjutsus. Other species like the Toads could.

And so, he hoped that he could summon one or at least get summoned to the Toads native place to learn from them.

Or maybe some other species.

But there's a lot of problem.

First, the summoned doesn't necessarily follow your order. It would be bad if he summoned creatures that wouldn't take it to a kid summoning them.

Second, the amount of chakra you put equals to the rank of summons. So put little chakra and you would get the greens.

Third, to accurately summon the species you wanted, you need their respective contract scrolls. And those scrolls wasn't just laid around or put in archive at the library. The scrolls are item that are passed on from the person who started the contract to others. And summoning contract scrolls are rare.

Fourth, even without the scroll, he could just perform the Summoning Technique and he would be SUMMONED instead to the species' home. The type of species depends on the user's natural affinity and there's a chance that he could get transported to the land of snakes that are more than happy to devour him or to where the animals doesn't know how to use Justus.

Still, Naruto wasn't about to give up! This is his last option now, its do or die!

"Kuchiyose No Jutsu!" and with that Naruto disappeared in a puff of smoke.

#$#$#$#$#$#$#$#

Naruto felt a weird sensation when he initiated the Summoning Technique. It felt like he was falling yet he isn't. And then halfway he felt like he was flying.

After the sensation stopped, the same smoke that consumed him still remains. After waving his arms around to get rid of it, he could finally see...

Lots of cats...

Human size cats...

Looking at him...

"A human, NYA!" a cat said.

"Human? Human, NYA! It's been a while!" same other cats said.

'Cats? Man! I wanted the Toads! Oh well, better play nice, who knows what they could do to me...' Naruto thought. 'Still, the fact that they could talk means something...'

"E-everyone! I'm UZUMAKI NARUTO!" Naruto said with enthusiasm. "And I came here to learn how to be a ninja!"

All the cat stopped making noises and some even tilted their heads. Then they all swarmed him and the next thing Naruto knew is that he was carried by the cats to a certain place. "Guys? You're not gonna eat me are you?"

After a while, he was unceremoniously dumped on his butt in front of a large throne. A black cat with forked tail and golden eyes sat there and drinking...sake?

"Human, Nin, become, want!" a cat said.

'What is he? Yoda-Cat?' Naruto thought.

"I see," the Nekomata said in a gruff male voice and scanned him. Naruto swallowed hard. He heard about the Nekomata. The lore depicted them as EVIL. Dead people rising evil! But that also means the cat must be strong!

Naruto decided to present his case first. "Please! I wanted to learn from you guys how to do ninjutsu and ninja stuff! I wanted to be strong!"

The Nekomata was silent for a moment.

"Hmm...It has been a while since a human had come here; much less form a contract with us. For you to get transported here shows compatibility with us..."the Nekomata then put down his cup of sake and walked on all fours towards Naruto and sniffed him.

"Still, it doesn't mean you're worthy of us, boy," the Nekomata growled at him and turned away.

'Damn it! I've had it! People always JUDGE him before they knew him!' Naruto thought.

"I'm begging you! There's no one else who would teach me!" Naruto immediately grabbed the Nekomata's tail.

Everyone gasped at this. To animal with tails, tails are very important! You don't just grab it! The Nekomata turned his head slowly and gave him a deadly glare and released an enormous Killer Intent (KI).

Naruto almost spilled his guts on the floor but held strong and still didn't release the tail. "Please...I'm at my end here..."

The Nekomata then held back his KI and relaxed. Naruto noticed this and released the tail. "Why here?"

"Because...my people hated me. They won't give me a chance at all!" Naruto said weakly.

"Do you know why?" the cat said. The Nekomata knew what happened to the boy. Cats are CURIOUS and they prided in knowing almost everything that happened in the world.

Naruto nodded. "I...I'm not sure, but I think I know why. Because I have a demon inside me,"

The truth is, Naruto Uzumaki holds inside him the strongest demon, the Nine-Tailed Beast or the Kyuubi. The Kyuubi, when Naruto was born, attacked his village and it cost a lot to seal the demon into him. It was the reason why he was hated throughout the village bar few people.

"It is reasonable for your people to hold you back. They are afraid that you might use the demon's power to hurt them," the cat said.

Naruto then balled his fist. "It's fucking stupid! I'm not the demon! If they don't want me to hurt them then they shouldn't hurt me too!"

"Then why would you want to become strong? For revenge?" the cat asked.

Naruto looked away with tears in his eyes. "No...I wanted to protect the very few precious people to me...the people that cared. Ayame-san...got hurt because of me. If only I were stronger, she wouldn't..."

Ayame and her father Teuchi, is the owner of the Ichiraku Ramen stand. They are one of the very few people who genuinely care and didn't hate him because of what's inside him.

One night however, when Ayame was closing the store, a group of men decided to extract revenge on Naruto through her.

Luckily Naruto was around and even though he tried, he couldn't fight them at all. All because of his improper training by the Academy. Fortunately for both of them, Naruto had managed to hold on long enough for Teuchi to come and drive them away.

After that, Naruto vowed to become stronger.

Suprisingly, the Nekomata smirked. 'So mature for someone of his age,'

"Very good boy. True strength isn't about who or what you can defeat. It is what you could protect. Very well then, I deem you worthy of us. We will train you," the Nekomata said.

Naruto had a huge smile upon hearing this! Finally! Someone that accepted him! He was so happy that he hugged the Nekomata!

"Thank you, thank you, thank you! You won't regret it I swear on I'll make you proud-"Naruto rambled.

The Nekomata sighed and in an instant was out of Naruto's grasp and back at his throne with his sake again. Naruto was amazed by this.

"The name is Yoruichi, kitten. What's yours?" Yoruichi said.

"Uzumaki Naruto! Future Hokage!" Naruto beamed. This caused Yoruichi to laugh.

'This kitten is amazing! After all the treatment he endured, he still wanted to be related to that place? There might be a bright future for him after all' Yoruichi mused.

Naruto pouted at this. Almost everyone that heard his dream laughed at him. Just wait, later on, when he becomes the Hokage, he's so gonna rub it in their faces!

"Alright then, future-Hokage-kitten. Welcome to Nekogakure, The Hidden Village of the Cats," Yoruichi said with a smirk. He then snapped his...cat fingers? "Kenzo,"

Immediately a cat appeared besides Naruto and Naruto beamed again. The cat wore a green cargo pants with green flak jacket. The flak jacket resembles Konoha's own flak jacket but with few differences. It has the usual three scroll pockets on the each chest but with pockets and has a 360 neck guard. Surprisingly, it also comes with a hoodie. He didn't wear anything under the jacket and any footwear. His tail, Naruto realised, were bandaged.

Kenzo the cat really looks like a ninja! Is he going to teach him?

"You're his teacher now. Don't kill him," Yoruichi said and Naruto's smile slowly disappeared.

Kenzo, being larger than him towered over him and gave him a deathly glare.

"Kitten, you know that cats have nine lives right?" Yoruichi asked him. Naruto could only give a 'u-huh' as he was busy maintaining the scary eye contact between him and Kenzo, afraid that if he even blink, Kenzo would strike him down.

"Most cats that trained under Kenzo were left with only one. Since you only have one life, you better cherish it," Yoruichi smirked.

Hearing Kenzo's reputation, Naruto immediately paled. He didn't think that it was possible to feel excitedly afraid and yet happy at the same time.

Things are going to change, and he won't be weak anymore.

Author's Note Again: Hehehe, I used Bleach characters! For some reason I thought that they make good cats, considering that they Soul Society is like a secret society and stuff and kinda fit Nekogakure's secrecy too.

Still, with Bleach characters here, doesn't mean that I'm doing a full crossover. I'll borrow a few characters here and then for the cat characters. Maybe Cat Zaraki? And they won't have much impact to the story. Their screen time will be low and will only make cameo appearances here and there. Kenzo is my OC though.

Anyway, a little info about the Nekogakure.

The NekoNins are masters of stealth and speed (being a cat), taijutsu, ninjutsu and nintaijutsu and they are proficient with all elements and not focused on one like Suna or Kiri. Still, they preferred wind a lot, so that explains why Naruto was summoned there and less water. Genjutsu is average.

Being master of Nintaijutsu (which in Narutoverse is unique to the Raikage) would make them a very deadly opponent. Their stamina and strength is so-so however as they specialise in hit and run tactics and they are easily distracted.

Also, as they are very curious, their knowledge archive is BIG, and thus you could find almost every jutsus at Nekogakure. And of course, they would have their own Sage Mode equal.

Now, the reason why there aren't so many people with Neko summon is because Nekogakure is very hard to find. I won' tell you where, even I don't know where it is and because most people in Narutoverse tend to use inherited contracts and not by using their affinity like Naruto did in my story.

RnR people!