Disclaimer: I don't own Naruto in way shape or form.

I am hoping you guys like this story as it came to me after seeing the 4th Naruto movie. Warning: There are spoilers in this chapter about the movie.

Priestess and Lavender love….

Chapter 1 – What?

"Tsunade-sama, we have a mission from the Demon country that is very unusual." Shizune said with a worried look on her face. She handed the scroll over to Tsunade her hands shaking.

"What is it Shizune? It couldn't be that bad." Tsunade said as she took the scroll. She opened the scroll and started to shake. "Are they serious?"

To: Hokage of hidden Leaf village.

Requested mission:

We request that the Hidden Leaf help the priestess Shion in her quest to continue the line of priestesses. She has specifically requested that Naruto Uzumaki be the father of the next priestess. Any female children fathered by Naruto Uzumaki will become priestesses and children of the Demon country. The Demon country will facilitate any the expenses of any male children. The male children will be the wards of Konoha and Naruto Uzumaki. Naruto will be expected in six months to start the process of siring the next priestess. We are also not worried about his marital status, as it is Shion's choice for the sire. I would prefer he was trained for some of the social graces of high society gatherings as he will be meeting with some dignitaries. We will pay whatever rate for this mission you deem necessary. We also would like for one guard to accompany him, we will also pay for this guard.

From: Lord Hanyo Dynamo of the Demon Country.

Tsunade chuckles quietly, "He helps saves both the Swamp country and the Demon country and they want to have his children."

"Tsunade-sama?" Shizune asked questioningly.

"I need… Get me both Hinata Hyuuga and Ino Yaminaka. I have special assignments for them. We have some training to give Naruto. Also get me Iruka he may be needed also." Tsunade smiled and rolled her eyes as the same time.

"Yes, Tsunade-sama, I will get them right away. But what type of training will Naruto-kun need?" Shizune asked.

"Well my little brother is being asked to be a father, by the priestess that he rescued, and she pulled some strings to get this arranged. Also get me Sakura Haruno. I have some questions about that mission." Tsunade said as she folded her hands together in front of her face on her desk.

"Yes Tsunade-sama!" Shizune said as she left the room.

Sakura arrived a few minutes later closing the door behind Shizune and herself. "You summoned me master?" Sakura asked as she bowed.

"Yes Sakura, I did. I would like to know exactly what Shion asked Naruto at the end of the mission and what he said in return. Please be specific." Tsunade leaned back in her chair and tapped her right index finger on the arm of the chair.

Sakura gulped while worry crept over her face. "Well… She asked him if he would help her in continuing the line of priestesses. He whole heartedly agreed and promised to help. I was stunned by her request and but not by his reaction. I am sure that he did not understand the… shall we say hidden question."

Tsunade leaned forward leaning her elbows on the desk and folding her hands as her brow furrowed. "Sakura, how many girls in the village would allow Naruto to father their child? Please be honest."

Sakura shifted on her feet and seemed to be uncomfortable with the question. "Truthfully I can only think of maybe one, maybe two, some of the others would only like to date him or feel like he is a brother, while others openly despise him. I would be counted in the 'brother' group. I love him like a brother and worry about him. Most of those that would want to date him are more looking for boy toys and not a relationship. Last but not least is Hinata and possibly Isaribi. I know that Hinata is in love with the goof, heaven know why. Isaribi appreciates what he did for her and I do see a connection between them. That is about all I can tell you."

There was a knock on the door. "Come in!" Tsunade yelled. "Thank you Sakura you may stay and watch the fun if you like." Tsunade said as she turned away from Sakura and towards the door.

The door opened and Hinata, Ino, and Iruka all entered the room closing the door behind them.

Tsunade smiled and took a deep breath and sighed. "Thank you for all coming on such short notice. I just got a mission for our lovable loudmouth and I need your help."

All three nodded at Tsunade's statement. "Ok Naruto needs lessons in several things for this mission. We have up to six months to get him ready. Hinata, Ino, either one or both of you will accompany Naruto on any mission he has in the next six months. As you are both children from noble clans you were raised to be able to deal with those of high society. Naruto needs a few lessons in manners, okay he needs lots of lessons."

Iruka looked confused and decided to speak up. "I know Hinata and Ino would be good at giving Naruto those types of lessons but why am I here, I have classes to teach, Hokage-sama."

Tsunade waved off his question. "I was getting to that. Now I do not want to hear any screams or shouts. Do I make myself clear?"

All present nodded.

Tsunade took a deep breath and let it out. "Priestess Shion of the Demon Country has requested a mission through their Dynamo."

Sakura gasped and shook her head as Tsunade nodded her head. "She has requested that Naruto father a child with her, specifically a female child. The knuckle head made a promise and did not know what he was getting himself into. So I need all of you to help him through this. This is not a marriage proposal, as the priestess cannot marry. She is allowed to have children but any male child will be given to the father to raise. So plainly speaking she only needs him to produce a female child. I need one of you girls to help him out if he sires a boy. Heaven knows he is a nice young man, and might even make a good if not a great father. But he needs to be taught some basic things. Any questions?"

Iruka nodded. "I am sure that Naruto slept through the sex education portion of his training as did Shikamaru. I could give him a refresher course. My big problem is that he has spent so much time with Jiraiya, I would need a female present to tell him and reassure him that he is not doing or saying something wrong."

Sakura smiled evilly. "I think Hinata would be good for that role. I am sure I might fly off the handle with Naruto and we need him to learn from a gentle touch. Right Ino?"

"I agree that she would be great at that job. She is patient and likes Naruto…" Ino said but was interrupted by Hinata.

"Ino! Sakura! Please?" Hinata pleaded as she blushed heavily.

"Hinata is this true? Do you have feelings for Naruto?" Tsunade asked calmly.

Hinata turned an even brighter shade of red. She looked down and then scuffed her foot. "Please do not ask that question."

"Hinata, if you like Naruto why have you not spoken to him?" Tsunade asked with concern and comfort in her voice.

Hinata stood up straight and held her clenched hands at her sides. "I could not tell Naruto-kun, I am too scared too. What if he rejects me or spurns me for being weak?"

Tsunade chuckled as she crossed her arms on her desk and said in a soothing voice. "We all know Naruto. When would he ever turn away someone who showed that they had concern or affection for him? He would be overjoyed by it. He has lacked it for most of his life."

"But what about my father? He would never approve of me having a relationship with Naruto-kun." Hinata said as tears rolled down her face.

"Do you love him?" Tsunade asked calmly.

"What do you mean?" Hinata asked in return as she wiped the flowing tears from her face.

"Just what I asked. Do… you… love… him?" Tsunade asked with caring in her voice.

Hinata collapsed to her knees on the floor weeping. "Yes! Yes I love him!"

"Okay, now you just need to tell him. I can handle your father if he has a problem with your liking Naruto. Trust me I can deal with him. After I get through with him he will even ask you to marry him as soon as possible." Tsunade chuckled.

"Wh… Wh… What do you mean?" Hinata asked looking through tears as Sakura and Ino attempted to comfort the distraught girl.

"That doesn't matter. But first I would have to ask you a few questions." Tsunade continued as she waved off Hinata's concerns.

"What are your questions Tsunade-sama?" Hinata asked while she continued to cry.

"Would you still love him if he had children?" Tsunade asked while smiling kindly.

"That wouldn't matter to me. I love him for the person he is. I just don't know if he would love me back. As for question if he had children. I do not care, they are part of him and I would love them too." Hinata said through her tears.

"Good then I have one last question." Tsunade paused to make sure she had Hinata's full attention. "What would you give up for Naruto? You say you love him. What would you give up for him?"

Hinata stood her eyes red and puffy. "I would give anything too see Naruto-kun happy, my life, even my love for him. I would give up my place as head of the Hyuuga, I would fight my father, I love him that much." Hinata face looked resolute in her statements.

"Okay, Iruka, girls, here is what is going on. The land of Demons has delivered a mission for our lovable knucklehead Naruto. The priestess is asking for Naruto to father a daughter. The mission is on going until he succeeds, but any male child will be Naruto's and any female child will be Shion's. The reason I asked you those questions Hinata is that there is a possibility that working with Naruto on this mission will cause you to slip and either push Naruto into something he is not ready for or do something that you are not ready for." Tsunade took a deep breath.

"I wanted to know how far you would go for him. I know Ino and Sakura think of him as a brother or close friend. They care but would not put jealousy in the way of a mission. And that is what this is, a mission." Tsunade's tone became motherly. "If you love him, go to him now and tell him. If you need support ask, your father and family will not and I repeat, will not get in your way."

Tears started anew with Hinata as she smiled. "Thank you Hokage-sama. Sakura could you help me with this?"

Sakura nodded. "Of course Hinata, for you and Naruto I will do this."

Sakura looked at Tsunade who nodded. "You both may leave. Shizune get me Hiashi. I still need to talk to Ino and Iruka they can fill the two of you in when you get back."

Shizune nodded and left with the two girls, she closed the door behind them.

Tsunade turned to the window. "Okay what do we do with the knucklehead? I am sure he has no clue what will be going on and with Hinata and the mission. While he is one lucky boy, he is also totally clueless. Opinions."

Ino spoke up. "I would suggest teaching Hinata the contraceptive jutsu. I am not sure but I think that she may get involved and actually teach him what to do with actual experience."

Iruka nodded. "Also Naruto will be confused in that Hinata is going to tell him that she loves him. Then he will be asked to betray that love in a way to another woman to have a child, possibly more than once. If what you say is true than he will be busy for a couple weeks then have to wait a month, possibly nine to know if the mission was a success. If it fails how soon would she want to try again? Also what would this do to Hinata? I know she is strong but will her feeling last through this? Should she be the guard the mission asks for?" Iruka said as he found he had more questions than answers.

A knock on the door brought the discussion to an end. "Enter!" Tsunade said as she turned to the door. "Iruka and Ino, you may go. We will discuss this further."

Hiashi entered the room as Iruka and Ino left. "You called Hokage-sama?"

Tsunade folded her hands together. "Yes Hiashi I did. We have a few things to discuss. First I must know your honest opinion of Naruto Uzumaki."

Hiashi looked up bringing his hand to his chin and appeared to be thinking. He stood there for a minute then finally responded. "The boy is a good shinobi, has many fine qualities. I believe he is strong but lacks discipline and thus has a weak mind in regards to things not shinobi. Also I harbor no ill will towards the boy for what was put upon him. Actually I believe he has done well to fight against the odds. Also I owe him, and my clan also owes him."

Tsunade perks up at this. "How so?"

"During the chunin exam he fought my nephew, Neji. He not only beat him, he also changed his heart, and mine. He showed me how savage and how wrong the curse seal that my clan uses. He also showed me that I was treating those close to me wrongly. That includes my daughter, who has blossomed into a fine woman because of him. Why do you ask?"

Tsunade nodded, "It has come to my attention that your daughter has feelings for the gaki."

Hiashi smirked and nodded. "I have known this for some time. That is why I have not forced a marriage upon her. I was hoping that she would either move forward or move on with the boy. I am not sure how well it would be received if he were to marry Hinata, but at this point I am not opposed to it."

Tsunade smiled. "I am glad to hear that. I have some information that may placate the people who oppose such a union."

"And that is?" Hiashi looked directly at Tsunade.

"He is the son of the Fourth and Kushina Uzumaki." Tsunade smiled as she said this.

"I see why you did not say this in the beginning. You would have seen my attitude as self serving and wanting to have my family close to the heir of the Fourth. Am I correct in assuming that that was a test to see if I was more worried about status than my daughter?" Hiashi asked with a smirk.

"Well yes for the most part. Also I wanted to be able to prove that he is worthy of your daughter seeing as how much she likes him. Also there is a complication." Tsunade furrowed her brow.

"What would that complication be Tsunade-sama?" Hiashi asked with a raised eyebrow.

"How would you feel at having extended family?" Tsunade said with a chuckle.

"I am sorry I don't understand."

"You know the success of the mission in the Demon country?"

"Yes and I know Naruto was key to that success. What does that have to do with extended family?"

"Do the Hyuuga still stick to the tradition of having intercourse out of wedlock constitutes a marriage?"

"Yes why? I still don't see where this line of questioning is going." Hiashi said perplexed.

"Well your daughter may push to complete that version of marriage with Naruto." Tsunade said with a large smirk on her face.

"I see, and what makes you think she would do that?"

"Well… Today we received a mission from Demon country, requesting the services of Naruto specifically and in a specific way." She started to smile wide as she handed Hiashi the scroll.

Hiashi's eyes went wide as he read the scroll. He finally put it back on the desk while a smile was plastered on his face. "I see why you would say that she might want to jump ahead of the competition so to say. But it is not unheard of for those in power to have lovers on the side. If she does so then if she does not argue with the mission I see no problem. Just a side branch of a family and it would be up to Naruto to deal with it. Hinata would not have to do anything for it unless she wanted too. That is if she does follow through with what you think she will do."

"If her reaction is any indication she does not want to lose Naruto. But she says she is willing to do so for his happiness. That in itself shows maturity. But I am sure she might either get selfish or lose herself in the moment." Tsunade said with a smirk.

"If that happens that I will need your backing for dealing with both the clan and Naruto himself." Hiashi said with a laugh.

"If he has a problem we will deal with it. We have six months to get him ready for this. Do you think Ino and your daughter are up too it?" Tsunade asked as her face went stern.

"Do you think the boy will learn about what my daughter feels for him?" Hiashi asked with a smile.

"We can only hope that she can push it through that thick skull of his." Tsunade said with a smile.

In town Hinata and Sakura were looking for a familiar blonde. "Sakura-san do you think I should tell him today?" Hinata asked hesitantly.

"Do you want him?" Sakura asked looking directly into her eyes.

"Y… yes I do, with all my heart." Hinata said with a stutter.

"Well then I have an idea. Either it will kill him or you will get the guy of your dreams." Sakura said with a devilish grin on her face causing Hinata to become uneasy.

They finally found Naruto at his favorite ramen stand Ichiraku. They each grabbed a seat on either side of Naruto. This caused Naruto to sit straight up and look to both sides. He then smiled broadly. "Hi Sakura-chan, hi Hinata, are you guys here for lunch?"

"Yes and WE were looking for you." Sakura said smiling. "Here's how it is going to go Naruto. We each will buy you one bowl of ramen then we are going to go to the hot springs and then to shopping. Do you have any questions?"

Naruto scratched the back of his head while smiling. "Why are we going to the hot springs then shopping?"

"Three reasons, first we need to talk. Second we need to see how you clean up. Third you will need some new clothes." Sakura replied. She turned to Teuchi, "One miso ramen please."

"May I have one also?" Hinata asked.

Naruto not wanting to look bad ordered his eighth and ninth bowls. "Two more miso ramen and thanks for the ramen Sakura-chan and Hinata-chan." In the back of his mind Naruto knew something was wrong but just didn't know what.

--

A/N: I know this is a change and you might think you know where this is going… Well you might be right you might be wrong, we shall wait and see… This story will be a slow work in progress with starts and stops I have the second chapter nearly done but have some finishing touches to do to it and am not sure when I will get to it as I do have three other stories that take a lot of time and I am enjoying writing all of them. Please check out the others if you haven't. If you are checking this one out because you liked my other stories then thank you for your support. I will try to keep up with the hectic pace I have set for releases, but might falter and miss some of my deadlines as I am trying to make sure I put out a quality story. This story in my opinion will be lighter than the others as I do not foresee any fights and I am not 

sure if I will do a lemon, there will be limes but I am not sure about lemons as I am not that skilled yet a writer. I look forward to your critiques. Yes constructive criticism is appreciated but flaming is not. But hey do as you like.