AN: Hello all, this is my first Naruto fan fiction and I was initially planning on writing a story about an arranged marriage between Hinata and Naruto, but then when I couldn't sleep at night I came up with this idea so I'm going with it ( Insomnia, a creativity treasure trove). Unlike most things in which I strictly like only one relationship, in Naruto I can't make up my mind whether I want Naruto to end up with Sakura, Hinata, I even like him with Ino even though that doesn't make much sense. The journey in this story is still being formulated in my head, so I'm not sure which girl Naruto will end up with in the end but it will be angsty and confusing for all of the characters especially Naruto. Anyway the main premise of this story is that the Fifth Mizukage, Mei Terumi, decides she's frustrated not being married and decides to head to the Hidden Leaf Village to secure herself a political marriage to a Leaf Shinobi, and guess which one she picks…. That's right Naruto. The story will have comedy, action, romance, angst and much more as Naruto deals with an aggressive older woman, plus the reactions of all the various kunoichi of the Leaf Village. This takes place relatively soon after Tsunade wakes up from her coma in Shippuden. Like any fan-fic writer I love to hear your reviews whether positive or negative. I hope all of you who take the time to read this enjoy.

Mei Terumi, the beautiful and powerful Mizukage of the Village Hidden In The Mist, was on her way to the Village Hidden In The Leaves for a diplomatic mission. She was accompanied as usual by her main advisor Ao, and her bodyguard Chojuro. The mission which was to have a personal meeting with Tsunade, the Hokage, was really just a front; her true goal in heading to the allied village was to find herself a young Shinobi to marry.

The biggest problem in the relatively young Misusage's life, (Geez she was only 33 she always told her mother) was that she was still single. It wasn't that she was unattractive; in fact she liked to think of herself as quite stunning. Her problem was that being the leader of her village took up a lot of time and most of the men she interacted with were quite intimidated by her. It's not like she was going to breathe lava on any man who would try to kiss her.

The truth was she never actually found any of the men in her own village attractive. Her primary issue with so many of the shinobi in her village was their weird shark teeth, which she just found down right creepy. A shudder ran through her as she looked over at her travel companion Chojuro who was cursed with said teeth. Recently she had battled a rogue Ninja from the Leaf Village named Sasuke Uchiha. Now there was a man who was a feast for the eyes. She sighed dissapointedly, it was a shame that he was one of the most notorious and wanted men in the whole world, so pursuing him was out of the question. She did know that she needed a man like him though, pretty on the eyes and strong enough to stand up to anyone on the battlefield.

She hoped that the Village Hidden in the Leaves would be the place to find such a man. Mei definitely wanted a younger husband and she had heard many rumors about the promising young class of Shinobi that had once included Sasuke Uchiha. The fact was most of the male ninjas she had encountered from the Leaf Village were very handsome, well maybe with the exception of the ones with those strange Byakugan eyes. So she was quite excited at the prospect of being able to pick from an entire village full of them. She noticed out of the corner of her eye Ao saying something to her which she had been totally oblivious too while she was lost in her thoughts.

Ao said "Did you hear that Lady Mizukage, I said I think this personal trip to meet with the Hokage when the village is getting ready for war is totally unnecessary and pointless."

Mei saw the Walls of The Leaf Village approaching on the horizon as she said to her annoying advisor "I don't care what you think about this mission, and if I here you say anything else about it before we get to the Leaf Village" she leaned in close to his ear for the last part and whispered "I will kill you!" She smiled as she saw the stunned look on his face.


Naruto was incredibly glad that that granny Tsunade was out of her coma, but that didn't stop him from being annoyed at the lame D rank missions he'd been constantly assigned to since she woke up. He was currently stomping towards her newly rebuilt office to complain to her about giving him some real ninja work, he was the village hero after all. He actually wasn't that annoyed, but he thought that it would feel good to burst into her office and scream at her about low rank missions, and have her yell back at him just like much happier and peaceful times in the Leaf Village, before Pain ravaged it.

Naruto was hoping to get away from the village for a little bit though. He was super nervous about running into Hinata outside of a group setting. The two of them had not really talked about what happened during the battle with Pain when she confessed her love to him before sacrificing herself to save him. Naruto didn't know what he would say to her, or even really how he felt about the whole situation. He was just glad that Hinata's natural shyness had creeped back to the surface and she had not approached him yet.

Naruto sighed and rubbed his hand through his spiky hair as his brain mulled over the Hyuga heiress. Throughout his entire life he had been solely locked into his crush on Sakura and never really thought too much about other girls. Recently though Sakura had told him she loved him, what he always had wanted to hear, but he knew that there was some amount of hollowness in it. Hinata's confession however ringed with a truth and fierceness that he could not deny, not to mention that she was willing to die just for the slightest chance to save him.

Naruto was still shocked that Hinata had such strong feelings for him. The two of them could not be anymore different, she was the heir to the most influencial clan in the village, whilst he was the outcast, cursed with a demon inside of him shunned by so many for so long. He was loud and obnoxious and goofy at times, while Hinata was quiet and reserved and graceful, and beautiful. Now that he had been thinking more about her he came to the realization that she really was beautiful. Her long luscious blue hair, her pale skin, the gentle lavender of her special eyes, her very shapely and firm breasts. He shook his head, cursing to himself, damn you Pervy Sage making me think THAT about her, because even with all of the wonderful physical attributes she had, by far the most beautiful thing about her was who she was. She was so sweet and kind, but on top of that she could be a true warrior when she needed to be, and she was so fearless and loyal. He had told her this many times, and he had always meant it; Hinata Hyuga was amazing. This amazing girl was in love with him and he had no idea about what he was going to do.

It kept mulling over and over in his head that the next time he saw Hinata he had no idea how to act around her. He had never kissed a girl, let alone had a girlfriend, but Hinata was in love with him, and he couldn't deny that he'd like to kiss or "date" Hinata, but going from never having a girlfriend to something with such serious emotions behind it was unknown territory for Naruto and he was pretty sure he'd be a lot less nervous battling a million ninjas then being alone on a "date" with Hinata. It was times like this that he really missed Jiraiya. He always felt like he could talk about anything with the old geezer and even if he didn't get an answer just putting it all out there would help clear out his mind. Like with this particular problem he was certain that Jiraiya's advice would be straight from his "Make Out Paradise" series, and thus completely useless to Naruto. He could maybe try Kakashi sensei, but that was nerve wracking in it's own way, not to mention also wrought with the possibility of more advise from the sleezy line of novels.

He approached the doors of Tsunade's Hokage building and took a deep breath as he thought to himself "Oh well if I can't talk to Pervy Sage I'll have to do the next best thing to clear my mind, yelling at Granny Tsunade."


The two most powerful Kunoichi in the world sat across the Hokage's desk eyeing each other warily. At Mei's request both her retainers and Shizune had been excused from the room so that she and Tsunade could speak together a few minutes of intense staring Tsunade finally broke the silence and said "Well as nice as it is that you came here personally to check on me Mei, why don't we cut the Bullshit and get to the real reason you came to the Leaf Village in such a hectic time?"

The younger woman laughed at the bluntness of the question and replied with a little chuckle, "That's why I 've always liked you Tsunade straight and to the point, to hell with the niceties."

Tsunade smiled back as she retorted, "Well out with it then, it must be important for you to come all the way here personally."

A slight blush appeared on the face of the Mizukage as she said, "Well to be perfectly honest, before the war stats I want to really secure our alliance and arrange a political marriage between our two villages."

Tsunade looked at her skeptically, as she snorted out "Between whom exactly?" a mild amount of worry that Mei would suggest she marry one of their fish faced shinobis, which if that was the case it would take every ounce of restraint she had to not punch the Mizukage to the other end of the universe.

Mei spoke rather sheepishly, "Well actually I was rather hoping to find a husband for myself here."

Tsunade burst out in a full-fledged gut busting laugh as she processed what the Mizukage had just said. Mei looked a little upset at the older woman laughing in her face but ever the professional she shook it off and said, "This is no joke, Tsunade what better way to truly broker an alliance between us then for me to marry one of your finer Shinobi."

Tsunade smiled at the woman and said, "I bet your mother put you up to this, I remember her, she must be crazy having no grandkids yet."

Mei sighed, surprised that The Hokage knew her mother and had pretty much hit the nail on her head. Her mother did not actually come up with this idea, but not having to deal with her nagging if she were to succeed in getting a husband was a definite perk. Tsunade kept smiling as she chuckled saying "Well if you really want a husband I don't blame you for coming here rather than finding one at home, the men are much better looking here." Tsunade continued, "I have no problem with this little personal mission of yours, I'm just going to let you know that I will not force any man into this political marriage but if you find a man who is willing I suppose I'll have to support such a convenient relationship to sure up the treaty between our villages. Let's have a drink to your good luck." Tsunade reached in her desk and pulled out a bottle of sake and two cups and poured them both a drink. They lifted their glasses and said a quick toast as Tsunade finished "I'll find you a nice guide to have the S rank mission of escorting another Kage around the village."

Just as Tsunade finished saying that the door to her office burst open and an all too familiar voice shouted "Obaa-chan, I'm sick of all these crap missions you've been giving me, I need a real mission now granny." Naruto finished as his blond spiky hair and long muscular body came into full view of the room.

Tsunade stood up from her chair and screamed at the top of her lungs "How dare you interrupt me when I have such an important visitor, this is the last straw punk, I'm gonna send you back to the academy once it's rebuilt!"

Mei's eyes took in the young man in front of her quite hungrily. When she first came here she had hoped to snag someone who was dark and handsome like the Uchiha brothers. But now standing in front of her was the reincarnation of Minato Namikaze, The Fourth Hokage, the most perfect male specimen she had ever seen. Years ago when she had been a Chunin she saw the Yellow Flash of the Leaf across the battlefield, and she had been mesmerized by his beauty. Now so many years in the future perhaps she would have her chance to snag the Adonis of a man who must be his son. The smile of a voracious predator who has just cornered their prey spread across her face as she spoke up to Tsunade "Now Tsunade my friend, this shinobi looks like he deserves an S rank mission." Naruto shook his head happily when he heard that, as Tsunade looked over at the Mizukage with a concerned look in her eyes as Mei finished her statement with the words "I think I've found my man."

AN: Well there is the first chapter, I hope you guys enjoyed, I plan on posting 3-4 chapters a month so the next one will be up soon hopefully. I have a lot of paths and ideas floating around in my head for which way to go so I think this is going to be a long story. I'd love to hear any thoughts you guys have, and maybe even suggestions as to which way the story should go as it's still just a jumble of ideas floating in my head that can be crafted many different ways. Thanks for reading!