I want to thank all those people that left great feedback.
Warning lemon
Chapter 18
It has been 4 days since the group had left The Leaf. They had traveled 2 days by land now they are on a boat going to land of water from the land of fire. Naruto has been training Re while Jiraiya was training Shino. Naruto was teaching Re how to animals and how to detect pheromones and block them. He also told her about the nine tails. He was scared that she would be afraid of him but she just hugged him and told him that he was a good daddy and she loved him. Naruto trained on how to use his pheromones to tell if people are lying to him and how to control people with them witch he told himself he would not do unless he had no other choice. Jiraiya taught Shino how to fix his clans flues with their jutsu witch was short rang attacks. Fuu taught Shino how to use his beetles better and how to heal them faster and better. Jiraiya also gave Naruto the toad summon contract to sign witch he did. After he signed he summoned Gamabunta witch Naruto had to promise 10 barrels of Sake and sweats. Witch Naruto was not happy but he got him the Sake and sweats. Naruto also gave Shino some weapons to try. Shino favored the katana.
Right now Naruto was training Shino how to use the katana and Shino was catching on really quickly. Re who was in Fuu's lap and Jiraiya were watching them with Jiraiya trying not to stare at some girls that pasted them. Naruto and Shino's weapons were clashing and sparks were flying.
"Ok Shino I think that is enough for today we should be docking in an hour" Naruto said through heavy breathing
"Right thank you Naruto for this sword. It is very nicely made" Shino said looking at the blade
"Don't thank me Tenten's father made it with Uzumaki metal" Naruto said looking at Shino
"Really? I can't believe that they made swords like this" Shino said amassed with the sword
Naruto was about to answer him when there was an amusement on the boat.
"Attention all crew and passengers we will be docking in ten minutes please be ready to disembark" The voice said though speakers
"Ok you heard him let's get ready to go Re" Naruto said to Re
"Yes daddy" She said getting up and running to him
"Ok Shino and Jiraiya and Fuu we are going to get our stuff meet you on the dock" Naruto said walking away with Re
Naruto and Re got all their things and meet Fuu, Jiraiya and Shino on the pair. The group started to walk. They walked for about half a day then found an Inn and put their stuff in the room and desisted to walk around and find something to do. They walked around for about an hour until Shino sensed a chakra he has not felt in years.
"Naruto" Shino said looking in the direction of the chakra
"Yea what is it Shino?" Asked Naruto looking at Shino
"My Beetles are sensing a chakra that I have not felt since the Uchiha massacre" Shino said with worry in his voice
"Really? Whose chakra do you think it is?" Naruto asked looking at Shino while holding Re shoulders
"If I am right it should be Mikoto Uchiha but I don't know how that is possible" Shino said scripting his head
"I don't know but if it is her we should help her. Re stay here with Fuu. Jiraiya you are with me and Shino" Naruto said walking the way Shino was looking
"Ok daddy be safe" Re said waving her hand while holding on Fuu's other hand
Naruto, Jiraiya and Shino walked the way Shino's beetles sensed the chakra. It took the group about 20 minutes to find a door in a hill that was hidden by tall grass.
"Ok Shino you go with Naruto. I will stay here and watch your back" Jiraiya said to Shino
"Right let's go Shino" Naruto said making a resengan that he learned from the nine tails
As they walked they heard muffled crying. Then they heard more than one muffled crying.
"What is this place?" Asked Naruto looking around
"I would have to say this is a secret prison of some sort" Shino answer looking around and sending some beetles out to scout around
Naruto saw that Shino let some beetles out so he desisted to stay and wait for them to come back. They waited only a short time when the beetles came back they went into Shino's body.
"My beetles tell me that there are three people two are female and one is male. One of the female is related the male. They are in locked doors and leads me to believe that they are prisoners" Shino said looking at Naruto
"Ok is there any guards?" Naruto asked
"No just the prisoners and by the looks of it there has not been guards for some time" Shino said standing up and walking a light switch and turned on the lights
"Ok" Naruto said and turned to the door where Jiraiya was "Jiraiya go get Fuu and Re and bring them here" Naruto told the old man
"You got it" Jiraiya said running to get the girls
Naruto catch up to Shino and they walked to a locked door where there was only one female. Shion used some of his beetles to unlock the door. As it opens they both saw there was a female that was on a cot laying on her back. As the door open the female awoke and sat up and saw the boys.
"Who are you? You are not guards" The female said then she saw their Leaf forehead protector
"You are from the Leaf?" She says getting up and running to them
"Yes we are I am Naruto Namikaze-Uzumaki and this is Shino Aburame" Naruto said looking at her
"You are Minato's sensei's son?" The female asked
"Yes and you are?" Naruto asked
"I am Rin Nohara. I was one of your father's students" The female now known as Rin stated
"You mean like Kakashi Hatake?" Shino asked her
"You know Kakashi?" She asked and the boys noded
"Oh thank god he is alive" Rin said sitting on the cot
"Yea he is" Naruto said "So let's go and free the others" Naruto said
"Is my son ok?" Rin asked walking out with them
"Well there is a young male in that cell over there" Shino asked pointing to his left
"Let's go see" Rin said almost running to where Shino had pointed at
Shino's beetles unlocked the door and as it opened they group saw a boy that had long gray hair and looked about 8 years old.
"Ren are you ok?" Rin said wlking into the door
The boy awoke and looked at Rin. "Mommy your alive the guards said they killed you before they left" Ren said jumping into his mother's arms and crying
As the both mother and son cried Jiraiya, Fuu and Re came into the room. Rin heard the footsteps and turned around and once she saw Re she stood up.
"Re is that you?" Rin asked
"How do you know my adopted daughter?" Naruto asked stepping in front of Re
"She was born here and I helped to raise her with her mother's help" Rin stated to Naruto
"Re do you know her?" Naruto asked Re
"Yes she played with me with Ren and my birth mommy" Re told Naruto
"I see well who is her mother and where is she?" Naruto asked Rin
"Her mother is Mikoto Uchiha and last I saw her she was in that cell over there" Rin said pointing down the hall more
Re took off as fast as she could. Once she got there she tried to open it but she could not.
"Mommy are you there?" Re yelled pounding on the door
"Re is that you?" Said a voice behind the door
"Yes it is me Mommy" Yelled Re
"Oh baby I thought I would never see you again" The voice said through tiers
Naruto and Shino walked over to the door and Shino unlocked it with his beetles. As it opened up they saw a women walk out and hugged Re.
"Oh my baby" The women said hugging Re harder
"Umm excuse me. Are you really Mikoto Uchiha?" Naruto asked her
"Yes she is kid" Jiraiya said looking at him
"Ok then well I say let's get out of here and back to the inn and we can find out what happened to them" Fuu said behind them
The whole group agreed and walked out of the secret prison and Naruto made some Wood Warriors and had them carry Rin, Ren, Mikoto and Re back to the inn and they took off. Is was not long until the group got to the inn. The group walked into Naruto's and Shino's room and put the ex-prisoners on the bed. Once everyone was settled they begain to tell their stories.
Rin told the group how that after she jumped in front of Kakashi when he was attacking an enemy ninja. She was thought killed and brought back to the Leaf but Danzo fought her alive and brought her to this prison and did things to her that she did not want to talk about. She told them that Ren was the 'result' of impregnating her with DNA from an unknown ninja trying to make another powerful ninja that Danzo could control.
After Rin was done Mikoto told her story. She told the group that after Itachi killed all of the other Uchiha because the Uchiha clan was planning a coup d'etat. Itachi was about to kill her and her husband Fugaku Uchiha when Fugaku pushed her out of the way at the last possible second that she was cut but still alive. Once Itachi left she was trying to get to sasuke who she saw right before her husband was killed. When she got to the door she was picked up by a ROOT member and brought to Danzo. Danzo ordered that she was to be brought to the prison. She found out that the prison was owned by Danzo and a Mist ninja group. She was given the same treatment that Rin was and also impregnated but with Naruto's own DNA that Danzo took from him when he was in the academy and Re was the result so Re would have powerful chakra and demon powers. She then told them the Re was sold to a Sand ninja about a year ago when she did not show any sign of begin powerful.
Once both of their stories were done Naruto was in shock.
"Ok let me get this straight. Not only do I have a sister because of that cock suck Danzo but also Mist has some answer for this" Naruto said with an angry growl
"Umm this may hamper the deal with Mist. Done you think Lord Jiraiya" Shino said looking at Jiraiya
"It may but Naruto control your anger. Remember this is not the same Mist it was. It has a new leader and the new leader could not know about this" Jiraiya said trying to come Naruto down
"Ok fine. We need some rest any ways. Jiraiya and I in one room. Rin with Ren, Re and Mikoto in the second room. Shino and Fuu in the last room" Naruto said to the group and saw how Shino and Fuu blushed at that and walked out of the room. He felt foliated by Danzo.
Re saw this and ran after him.
"Daddy are you mad?" Re asked him
"No Re I am not mad at you. I am very happy that I find out that you are my real daughter but I am just mad that Danzo did this and I could not do more" Naruto said to Re
"It is ok daddy you will make him pay. I love Daddy" Re said hugging him
Naruto smiled at that "I love you also my little girl. You know what I like how that sounds" Naruto said with a smile hugging her
"I do also" Re told him
After that all of the ninja's and the ex-prisoners went to bed. The group all slept very peacefully. The next morning the group got up and got ready to travel to the Mist village. As they started to walk the group talked about anything and everything. Naruto told Mikoto about what Sasuke did to his wives. This made Mikoto feel sad and like her son's power lust needed to be controlled. The group walked for the whole day as the sun is starting to go down they see the there is a mist coming in. Naruto was trying to control his anger. As the mist got thicker Naruto and the group was being on guard.
"Halt was is your business here" Said a voice on their side
The group turned to the voice and saw a ninja with a Mist village head band.
"We are from the Leaf and we are here to talk to the new Mizukage about a marriage between me and one of your village" Naruto said to the ninja
"Right we were sent to bring you to see lady Mizukage" Said the ninja with a bow
"Right go ahead" Naruto said
With that the ninja started to walk following the Mist ninja. As they walked the saw that the mist got thicker and almost disappeared like magic. Then they saw the village. It reminded Naruto of the Leaf village but looked like it had more buildings. As they walked through the village Naruto saw the looks of the people at him. The looks were not the same as ones he used to get the looks were of wonder like he was a god amongst men. Naruto turned to the Mist ninja that was taking them to the Mizukage.
"Why are they looking at me like that?" Naruto asked the ninja
"Well You Naruto Namikaze-Uzumaki. The son of the Yellow Flash and the Red Death. You are the son of two of our greatest enemies. Our ninja's fought both of your parents and they by themselves could bring us to our knees and now if you agree to marry someone from this village we could have a strong alliances that no one could beat" The ninja said with pride
"I see so I am a prize to be won. Ok then" Naruto said with a smirk
As the walked there were women almost throwing themselves at Naruto. Naruto loved the way this village treated him. Re was being very overprotective of her now known as her real dad.
"Back off you shanks. This is my Daddy only I can say if you are good enough for him" Re growled out
"Wow I have never seen her like this" Naruto said shocked how Re was acting
"Yea she got this way when one of the guards gave her a doll. She guarded that doll like a mother tiger guarding her cubs" Mikoto said looking at Naruto
"I see. Remind me never to piss her off" Jiraiya said with a little sweat rolling down his forehead
Everyone had a good laugh about that.
The group walked behind the Mist ninja. They walked to the center of the village where the Mizukage office was. It took them only a few minutes to get to the office with the Mist ninja's help. As the group got closer to the tower Naruto could see that the people were watching him with intent. As the reached the Mizukage office the Mist ninja that was acting as the guide turn to them and said.
"Ok we are here and I have to warn you. Do not say anything about her age or her red hair" The ninja said
"So she has red hair hummmm" Naruto said while stroking his chin
"Lady Mizukage the ninjas from the Leaf are here" The guide ninja said knocking on the door
"Enter then" Comes a voice from behind the door
The guide ninja opened the door and the group walked in. As the group walked into the office they saw a beautiful red head woman around 25ish Naruto thought. (AN I know Mei is older than that but Naruto is dense and is that good at age)
"Hello I am Mei Terumi and I am the Mizukage of the Mist village" Mei said standing up from her chair
"Hello I am Naruto Namikaze-Uzumaki and it is an honor to meet shush a beautiful and young woman like yourself as Mizukage" Naruto said with a foxy smile and giving her a small bow
"Why thank you Lord Namikaze-uzumaki" Mei said hiding a smile
Naruto went on and introduced Jiraiya, Fuu, Shino and Re. Once he got to Rin he turned to Mei and his smile disappeared.
"And these three we found about a day's walk from here. In a secret prison that was owned by one of your Mist ninja and an ex-council member from the Leaf named Danzo" Naruto said with a stern face
Mei was shocked. "You can be assured that I had nothing to do with that place. I thought I closed all of the hidden prisons that I could find" Mei said trying to make Naruto less pissed
"I am sure Danzo was the main one behind that prison. From the stories they have told me the guards were mainly ROOT ANBU members but they did have a few Mist ninja's one was even nice to Re when she was in the prison before she was sold" Naruto said to Mei
Mei let out a sigh of relief. "I am sorry for what my people have done to you three and you also Re" Mei said bowing to them
"Ok now that is taken care of let's talk about this marriage" Naruto said looking at Mei with intent
"Well do your Hokage tell you who it was you were to marry?" Mei asked hiding her face
"No he did not" Naruto stated
"Well I sent the message to tell you that the marriage would be with me" Mei said
"That would not shock me" Naruto said nonchalantly with everyone else jaws were on the floor
"Really but I am much older then you and the leader of a village. We would be so far away" Mei said shocked by Naruto's answer
"Well there is a couple of resins why I was not shocked. One I have read a couple of Uzumaki family scrolls that said the Terumi and the uzumaki's were friendly and would marriage each other a lot. Two with your red hair and the pheromones that you are pumping out I could tell you had some Uzumaki blood in you and I am the holder of the nine tails what better way to protect of village then to say we have a powerful weapon" Naruto said with a huge smile on his face
"You surprise me Lord Namikaze-uzumaki" Mei said looking at Naruto
"Please just Naruto and would it be ok if we have some privacy?" Naruto asked her
"Sure Naruto" Mei said to Naruto the turned and said "Leave us" Mei said and a few Mist ANBU members and Naruto's group got up and walked out of the room.
Naruto waited until the door was closed then turned to Mei and stared at her making her squirm. Naruto then walked over to Mei.
"I can see in your eyes that you may be a powerful woman and you are a leader of a village you want a strong man to be with" Naruto said as he held out his hand and took Mei's hand and pulled her to her feet.
"W-w-w-w-w-w-w-w-well that maybe true but I can't just abandon this village I fought for years to stop the fighting and bring us peace to just let it fall back to the fighting" Mei said looking at Naruto
"I am not asking you to just abandon this village. I would never do that. If we desired to get married we will have about 2 and a half weeks before the Chunin exam finals so you can still be the Mizukage until you find a good replacement" Naruto said while rubbing Mei's face with his thumb
"W-w-what is it about you that makes me want to just hand over the village and let you fuck and bred me until I can't any more" Mei said while rubbing her legs together
"It is just the way I am" Naruto answered back
"You just have a way?" Mei asked him
"Yep it is what made all my wives marry me. You can ask any of them and they will tell you I am very good" Naruto said with a smirk that made him look like a cocky S O B
"I have heard that you have 12 wives and 10 of them a pregnant. I must say I am very impress with that. Would we be able to have children?" Mei asked acting like a school girl and not a leader of a hidden village.
"Yea we would. I have been talking to the nine tails and he and I believe that his chakra is helping with my girls getting pregnant and it may protect then better also" Naruto said leaning in and nibbling on Mei's ear
"Oh god that feels good" Mei said with a heavy breath
"So Mei. Will you be my wife and mate?" Naruto asked Mei
"Oh god yes" Mei said throwing herself at Naruto
"I Naruto Namikaze-Uzumaki clam you Mei Terumi as my mate" Naruto said after biting her
"Oh god that feels good" Mei said playing with her mark "My I make you feel good also my mate?" Mei asked Naruto
"You may" Naruto said pulling down his pants and sat in Mei's chair
"Suck my cock Vixen and call me Master" Naruto ordered her
"Yes Master" Mei said taking Naruto's cock and started to lick the tip of it
"Oh fuck slut that feels good. Now take it all in your mouth" Naruto said pulling her hair
"Yes Master" Mei said then deep throated his cock using her tong to lick the base of his cock
"Oh fuck I am going to cum. Take it all slut" Naruto said holding Mei's head where it was while he came
"Oh fuck that was good" Naruto said trying to control his breathing
"I am glad you liked it Master. You taste very good" Mei said licking her lips
"So when should we have our wedding?" Naruto said putting his pans back on
"Why not right now" Mei said back
"Ok" Naruto said while thinking 'that was quick'
"Do you Naruto take me as your wife?" Mei asked
"I do" Naruto said
"And I Mei Terumi take you as my husband. So by the power vested in my by the Water daimyo and myself I now pounce us man and wife. You may kiss me now" Mei said
"Right" Naruto said grabbing her and kissing her with passion
End of chapter 18