A-N Hey everyone I'm back to start the fifth chapter. The reviews I've gone ahead and answered in the comments. I appreciate the good reviews and the helpful advice now. I wanna make this story a good one so keep going with the constructive criticism. Now let's start with the story.


I do not own Naruto or Legend of Zelda franchise


With Naruto outside the mansion

Walking down the stairs to the mansion he noticed that Paya was praying at the frog shrines outside the mansion. Naruto blushed bright red before putting 1 hand in a half ram seal and disappeared in a flash of flames and sparks scaring the guards at the bottom of the stairs.


At the clothing store.

As a pillar of fire appeared in the center of the room. Claree screamed and threw a pair of sewing needles and scissors. Only to be caught by a familiar face deadpanning. "What the hell was that?" Claree asked shouting. "Sorry Claree-san I'm coming by to see if my clothing was finished." Naruto said getting a nod from the woman. "Yes let me go get them." she called back going into the back of the building.

While he was waiting the sliding door opened revealing a man who looked too normal raising an eyebrow at the guy. " Hello stranger-san what's up?" Naruto asked with a grin and a wave. "Oh Hey there sir I was wondering if you would like to leave this pathetic village and join real Shinobi group. Join the Yiga Clan! We have bananas. Our purpose is to destroy the Sheika and serve our lord Ganon." The man said with a manic grin with a gleam of insanity in it. "I think you should leave before you die. You haven't done anything unforgivable yet so turn around and leave." Naruto said unsealing his O-katana. "For Master Koga!" The man shouted out bursting into smoke revealing a man in Shinobi garb with a upside down Sheika insignia. Removing a sickle from behind his back he attacked.


Combat ahead

Naruto had to quickly side step a horizontal aimed at his head. Stepping into the man's Guard Naruto kicked the man through the paper doors throwing his ass into the streets with him landing roughly and doing a back hand spring flipping onto his feet the man was unprepared for a sheath being thrown into his ribs with man clad only what could be considered rags charging him down. With man caught off guard by the unorthodox attack the man was unprepared for follow up spinning heel kick that caught him in the same spot with Naruto catching his sheath. " I hope you've made funeral arrangements because your going back home in a body-bag." Naruto said coldly making the people around to step back. The Sheika Shinobi in the area moved to attack until Naruto held up a hand. "Make sure there are no more enemy Shinobi around I'll handle this trash." with that the Shinobi left in a shunshin. "Ready to die Sheika skum." the Yiga clan Shinobi said. "Enough talk." Naruto said before rushing the man. As he approached the Yiga clan Shinobi started to swing his sickle in a diagonal swipe at Naruto's shoulder. With a flick of Naruto's wrist the man was surprised to find his weapon destroyed and with 1 swipe the man's arms sloth off like jelly. Falling to his knees the Shinobi started screaming blood murder and with what looked like a blur of movements from Naruto's blade was suddenly sheathed and the man's head turned into a red mist as the man's headless corpse stayed slumped on his knees till he fell over dead.


With Paya

While Naruto was dealing with his opponent Paya was fighting her own opponent. A larger Yiga clan Shinobi with a large odichi with what looked like a helix for a blade. "Shit this guy is large..." Paya thought drawing a small kodaichi with a black blade and a purple sheath. " Well look at you woman if you are lucky enough to survive I might make you my concubine." The large man said perversely making Paya shiver. "Shut up and fight or are you scared of a woman." Paya said making the man flinch before he took a swing with his sword surprising her with the wind blade that came out. With a single half ram she replaced herself with a Pod lid near the shrines. She appeared behind him and slashed at his legs and arms as she rushed past him in a blur. When she would strike small seals would appear over the wounds. "Fucking Cunt! I'll gut you like a fish!" The man roared With a snake seal a Spear of stone rose up from under Paya's feet. Jumping away she put her hands in a rabbit seal and 5 water clones popped into existence and they all rushed in making one swipe she bit her thumb and swiped at a tattoo on her wrist with a muttering of "summoning" A larger brown frog with green feet landed on top of him with the sound of braking bones the man died.


With Kurama and Impa

While Naruto and Paya were dealing with their appointed foes Kurama and Impa were dealing with couple of Blade masters. "You old goat I'm going to take your corpse to Koga-sama." said the first blade master getting a nod from the other. "Pathetic you actually think you can kill us your going to die begging for a quick one but your going to die slow." Kurama said getting Afro mid from Impa " You youngsters attacked the wrong village." With a slight breath Impa's face was covered with a slight look of concentration till she opened her eyes having a faint green eye shadow she rushed the first man and put her arm through the one who spoke chest ripping his heart out. Kurama jumped onto his opponent's chest and impaled and pinned his arms and legs to floor while putting his chakra into his system make man scream in agony before melting into a red bubbling puddle on the floor. " Damn Old woman you are strong for this world." Kurama said making Impa grin " Thanks Kurama-sama I tried my best. But you were right they did die slowly." Impa said smiling wildly.


20 minutes later

After clearing the village of hostiles the Elders called a meeting. "We can't let this stand! We need to retaliate! We can't let this go unanswered!" A slightly rotund Elder said getting many nods. " We can not we don't have the numbers to retaliate against them. But you are right we can't let this stand." Impa said shifting to the side and calling Paya over. "Paya-chan can you go get Naruto-kun and Kurama-sama please?" The clan head asked getting a bow of the head and a "Hai" from her granddaughter the woman left to get the requested guest.


With Kurama and Naruto

As they were helping cleaning the corpses from the village both Yiga and Sheika alike. "Damn it Kurama we just got to this village and already people have died." Naruto said sadly piling the Yiga into a pile for a burning of the corpses. "I know kit but we can't save everyone." Kurama said getting a sigh and a nod. " I know Kurama but I thought we'd have a little longer before death followed us here." Naruto said blighting the Yiga Ablaze with a Dragon fire Jutsu. "Excuse me but are you Naruto-sama?" a man asked getting a raised eyebrow from the young Shinobi. "Yes sir how may unhelpful you are there any more bodies need burning?" Naruto asked getting a shake of his head. "No Naruto-sama. My name is Dorian. You saved my daughters tonight Koko my oldest and Cottla. And I wanna thank you for saving them I'd like to pay you back for your clothes you bought." The now named Dorian said getting a sheepish rub of the back of his head. " Oh please just Naruto I'm not big on formalities and this is Kurama he might like it though. And you don't have to pay me back I'm happy to help spend the money on your daughters." Naruto said getting a smile then turned into a slight frown. "But Naruto-sama I can't not pay you they are all I have left of my late wife and I can't just let that go unrewarded." Dorian said handing out a bag of rupees. With sigh Naruto took the bag and opened it showing 3 gold rupees ( 900). " I can't take even a single rupee from you or your people you all have been so welcoming. So no I'm not taking your money... but if you must pay me in some way let me talk to your daughters if they are interested in becoming kunoichi because I bet me and Kurama can teach them a few things." Naruto said with a large foxy grin making the man widen his eyes. "Are you sure Naruto-sama we can survive without this much?" The man asked getting a nod and his Wallet put back into his hand. "I'm positive and I thought I said drop the Sama stuff I'm not royalty or anything special." Naruto said getting a watery smile from the man. "Thank you Naruto-sa- I mean Naruto-san. I'll talk to the girls later and see what they think of the offer." Dorian said bowing at the hip and walking off.

"That was sweet of you Naruto-kun." Paya said after walking out frombehind a tree. "Hey Paya-chan how are feeling after the fights? And also sorry about this morning." Naruto Said whilst blushing cherry red making Paya nearly trip whilst also blushing like an apple. " It's fine Naruto-kun. Also grandma called for you and Kurama-sama to please come to the meeting with the elders." Paya said getting a nod and smile. "Sure Paya-chan lead the way. " Naruto said getting a slight blush and a nod. " Oi kit did you ask her to lead the way just to look at her ass?" Kurama asked mentally getting a slight nosebleed from the young man. "Shut up Ero-Kitsune!" Naruto shouted mentally getting a snicker from the fox.


At the mansion

"Why would you call an outsider to come and join our discussion. For all we know he was in on it." A short Elder with a full man chew. "Silence you old goat or I'll have you lashed with a whip for insinuating our guest was with those Yiga traitors!" Impa shouted getting surprised looks from all people present. Impa was never one to threaten anyone unless they deserved it.

With the sound of the sliding doors opening Naruto walked in with his new clothes Wearing a black cloak open over his new Shinobi gear everyone in the room can see his well built form. The Shinobi clothing was the same as the Sheika's except in the place of the eye was a spiral pattern on the front with it on the paldrins and the shin guards on his back has a 9 tailed Fox with its tails flayed out behind it ending with a slight flame look to the end if the tails. Instead of his head band on his head it's sewn into his scarf which was a crimson red color the face mask was still there. His hair was down his upper back and shoulders.

"Ah Naruto-kun, Kurama-sama please take a seat up here by me." Impa said motioning to 2 sitting mats on each side of her while Paya took the seat slightly behind Impa. "Now everyone is probably wondering why I asked these two to come here at this moment?" Getting a few nods she continues. " As we were discussing earlier we can't retaliate against the Yiga because our lack of man power but I didn't say we couldn't ask for help from a few friends did I?" Impa asked getting a few shocked and angry looks from the skinny Elder from earlier. "You can't be serious Impa-sama! You honestly think we should trust this outsider and his pet to fix Our Problems?" The man said getting large does of killing intent but not from Kurama but from Naruto and surprisingly Impa and Paya. " How Dare You!" Naruto roared with chains popping from under his Cloak. " You dare call Kurama a pet! He is more of a person then ive -." Naruto shouted till getting interrupted by Kurama in a calm tone confusing Naruto. "Naruto calm down if I let every insult bother me I would've killed you and almost every human in your village. But these people are angry and mourning the loss of friends, Family, and comrades. So I understand the hesitance that they are showing even if being extremely rude to guest to the clan head herself." Kurama said making everyone who hasn't met Kurama widen their eyes in shock. "Fucking monster can talk?" The same Elder said getting bloody blue slitted daggers aimed his way. "Monster!" Naruto roared jumping out of his seat before anyone could stop him grabbing the man by his throat. " If You Ever and I mean Ever call Kurama a monster in my presence again I'll Fucking string you up by your tongue. I'll show you a -" Getting cut off by a soft hand gently grabbing his arm and stoking his cheek he saw Paya beside him looking slightly more controlled then him but definitely with a look of sadness etched into it. "Come on Naruto-kun calm down and let's go outside for a few minutes to calm you down." Paya said smiling at him getting him to turn his head to show slitted blue eyes dancing with tears of rage. "Alright Paya-chan. Kurama you OK to finish this up?" Naruto asked getting a nod and a mental "Thank you kit." From Kurama Naruto headed toward the door till the same voice stopped him.

"Good the demon is leaving." The same Elder said getting Naruto to stiffen before he could do anything though a kodaichi found its way into the man's arm and a angry 9 tails Fox hovering over him like a shadow of death. "You have insulted my guest for the last time Hogima. Guards!" Impa shouted getting 2 males in the typical Sheika Shinobi gear with eyeless Ceramic masks with large Eye of Sheika plastered on the front front of the mask. "Take Hogima to the holding cells and tell Dorian that this Elder insulted the man who saved his daughters today." Getting a nod from the guards to continue "Lead him there then lock the doors behind him but don't let Dorian Kill him." Impa commanded getting A Duo of "Hai Impa-sama" Before dragging a screaming and kicking old man out of the mansion.

"Sorry about that kurama-sama, Naruto-kun he will be punished severely for the way he treated you two." Getting a couple of nod Naruto left with Paya while Kurama stayed to finish the conversation.


With Paya and Naruto

As they walked out well more like Naruto getting dragged out by a angry Paya she stopped and looked at him before sighing. "Are you Okay Naruto-kun? I'm sorry you had to deal with that old dust cloud." Paya asked getting a slight grin at the insult to the old man. "Hai I'm okay Paya-chan. Thank you for dragging me out of there before I tore his tongue out and beat him to death with it." Naruto said smiling slightly while Paya turned a little green but laughing softly getting a Cheshire grin from Naruto. "No problem at all Naruto-kun glad I didn't have to see that." She replied getting a sheepish look. "Sorry I got so angry at the "Old dust cloud" But Kurama is the most important person to me in my life. I don't care if I get insulted but Kurama doesn't deserve it at all." Naruto said getting a nod and a smile. "Well it's fine Naruto-kun but what do you wanna do till the meeting is over?" Paya asked getting a grin from Naruto he took her hand in his not noticing the blush adorning her face he led the way over to the patio with the tables and Cooking pot. " So Paya-chan Tell me about yourself while I cook us some supper." Naruto said getting a large smile and a cocked eye brow. "You can cook? If I didn't know any better I'd say this is a date Na-Ru-to-kun." Paya said getting closer with each part of his name she said till she was looking slightly up with puppy dog eyes. Naruto blushing so red he could cook an egg on his head replied. "Paya-chan don't say crazy things like that. We just met and all. Don't get me wrong your beautiful..." Naruto stopped himself by slamming his hands over his mouth and turning around Paya blushed very hard at the complement.

For what felt like minutes Paya asked stuttering trying to stay calm. " Do you really think I'm beautiful?" Paya asked while looking away playing with a lock of her snow-white hair that got into her eyes. Gulping Naruto nodded before answering. "Yes Paya-chan you are a very beautiful woman." Naruto said turning to face her from finishing up the food he was making which ended up being Black peppered chicken with a side of mushrooms and herbs. Grabbing a plate from the table he grabbed a piece of cloth from his sealing scroll and a bottle of Lightning and thunder Sake imported from Kumo that Jiraya got his for his 18th birthday. Putting a plate full infront of Paya and pouring her some of the sake he looked up at her and saw her blushing and trying not to squirm in her seat.

Getting an idea he smiled and summoned a Clone and handed him a Small violin from his sealing scroll he ordered it to play. "So Paya-chan I was asking about you earlier. What can you tell me?" Naruto said winking causing the girl who was mid bite splutter and cough before trying the sake and ultimately coughing again at the string drink she answered. " I could tell you alot of things what do you want to know Naruto-kun?" Paya asked blushing at the obvious impromptu romantic dinner date. Smiling Naruto asked. "What do you for fun?" Naruto asked getting her to smile lightly she said. " I keep a journal and besides tending to the shrines and things around the mansion I like to sing to the children and also like to read and train. though today was the first real combat I've seen." She replied getting a smile then a slight wince from the blonde.

" You've never been in combat before? I seen the end of your fight that was badass." Naruto said grinning widely getting a slight blush from Paya. " Oh I was okay but I heard what you did to that guy from inside the clothes shop that sounded gruesome." Paya replied getting a slight wince from Naruto again. "Sorry Paya-chan I don't like killing but when people are in harms way I tend to get a little carried away. Hopefully Koko and Cottla didn't see that." Naruto said getting a nod and a smile from Paya.

" Well at least they are safe and sound. Dorian only has the kids left after his wife died." Paya said getting a sad smile from Naruto. "Yeah I heard from Dorian he told me and tried to give me 900 rupees but I couldn't accept it. So I told him to let me know if the girls needed help training." Naruto said getting Paya to nearly choke on her food again. Taking a small sip she replied. " I seen him try to pay you but didn't know it was that much and it was still sweet you offered to train the girls. I bet you might have a small fan-club being made here if you aren't careful." Paya said smirking making Naruto stiffen up and thinking of Konohamaru following him and calling him "Boss" unfortunately he didn't notice the tear going down his face till Paya wiped it away and asked. " I'm sorry Naruto did I say something wrong?"

Smiling softly he answered. "Sorry Paya-chan but no you didn't ask anything wrong got me thinking of my "Little brother" He was the grandson of Hokage-jiji. He tried to "assassinate" his grandfather in an attempt to take the Hokage position from him. But ultimately tripping on his scarf and blaming me so I taught him a few things and ever since he would fools me around and call me "Naruto-Onisan or boss". He should be around 14 now." Naruto said making Paya laugh lightly.

With that the food was all eaten and they stood up and started walking back towards the mansion. Paya stopped at the Torri Gate leading to the mansion and boldly kissed Naruto on his whiskered cheek getting him to stiffen then blush red.

" I had fun tonight Naruto-kun we should do this agian." Paya said blushing before grabbing his hand. "Absolutely Paya-chan." Naruto said as he held her hand and walked into the mansion.


With Kurama and Impa counsel meeting

" I'd like to ask you and Naruto a favor Kurama-sama please." Impa said getting Kurama to nod. "What ever it is I'm sure we can help you. You and your granddaughter are one of the people who didn't treat us with disgust and anger so I know Naruto would like to help you." Kurama said getting Impa to smile. "Thank you Kurama-sama. I'd like you to take Paya-chan with you and Naruto-kun on your journey. She's never left the village before and if she is to lead the Sheika when I pass then she needs to make connections and friendship. She also needs more experience fighting people so when something like today happens she will be able to help her people." Impa explained getting a nod from Kurama. "I'm sure the kit will be excited. I'm sure you've seen how he looks at her. I bet he's out there right now going on a date if I can make a guess." Kurama said getting a wide smile from Impa. "I would hope so you saw her when she woke up and saw him mumbling and shifting in his sleep." Impa said smiling causing Kurama to snicker.

"Yes I saw the young vixen she turned into a small rabbit when she realized she was caught."Kurama said smiling. When that was said they heard snickering and the door open to show Naruto and Paya still holding hands laughing and smiling while Naruto was telling a story.

"So you really painted the Hokage mountain in broad daylight and wearing orange and didn't get caught till you were finished?" Paya asked getting a grin and a enthusiastic nod and shake of his head. "Yes Paya-chan and I escaped the Anbu and only got caught because Iruka-sensei Caught me and dragged me to class by my ear." Naruto said making Paya to laugh outright. While that was going on Impa and Kurama shared a smirk before Impa decided to speak. " Oh Naruto-kun You do work fast should I be expecting any Firebrands pitter pattering around here soon?" Impa said smiling causing Kurama to Laugh while rolling on the ground while Naruto and Paya blush so red they looked like that could burn the sun. " Oh come on Ba-chan seriously? We just had a small diner while Naruto had A clone play us music." Paya said making it worse unintentionally giving the Kitsune his tune to poke fun at the younger people's extent. "Naruto your giving me and Kushina and Minato grand-kits already. *sniffle* They grow up so fast." Kurama said making Naruto groan and point at Kurama before stopping. "Kurama did you just say you and grand-kits?" Naruto asked making Kurama roll his eyes. "Of course I mean come on your like a son hell you've already given me one grand-kit already or did you forget Kuno-chan?" Kurama asked getting Paya to widen her eyes before turning to Naruto. " You have a kid? " Paya asked in a whisper slowly removing her hand from his. "No Paya-chan Kuno-chan is a fox kit I saved when I was a kid and she was forced to be a Kitsune because of... Extenuating circumstances." Naruto said with a sad smile making Paya breath a sigh of relief.

" As much as this conversation is amusing me. Paya-chan you need to go pack your things your going on a trip." Impa said making Paya widen her eyes and then frown.

"Grandma where am I going I wanted to spend time with Naruto-kun and kurama-sama before they left." Paya said making the older woman chuckle softly. "Where do you think your going? Silly granddaughter thinking I'd allow you to go on your own out there. " Impa said making Naruto and Paya to widen their eyes before Paya smile brightly before hopping on Naruto and kissing him on the lips. Naruto caught off guard took a second before kissing back. Causing Paya to deepen the kiss till they realized what was going on and separated. Causing Impa to smile. "Week don't start making grandbabys now go get your stuff I need to talk to Naruto alone for a moment. " Impa said making Paya smile and practically disappear like she teleported up the stairs. " Naruto I like you I do but if you hurt my granddaughter I will flay you alive and feed you your balls. Do you understand?" Impa said no demanded making Naruto pale and Kurama to wince noticably Naruto answered. "Not on your life Ba-chan I would never hurt her on purpose." Naruto said getting a smile from Impa. "Good go to sleep you all have a long journey tomorrow." Impa said be for opening a door behind her and leaving getting Naruto to say goodnight be fore leaving.


A-N Hey guys I hope you enjoyed the chapter. And if you guessed Paya was going to be the leading lady then congratulations you deserve a cookie. The date here was actually a date I went on a while ago. so I thought it would be a good idea. Black peppered chicken is my favorite meal. Also sorry for the late upload I was very busy today with cleaning, Getting hog feed and driving for about an hour and half both ways before scooping said how feed into the bed of a ram 1600 so I am pooped.