A fiancé and a Sensei

Naruto Uzumaki sighed as he walked to the training grounds, ignoring the villager's glares, he had a lot on his mind, and frankly he was confused.

-Flashback-

"But Sensei!" Naruto complained, as he glared at his Sensei, Kakashi Hatake, who sighed. "No Naruto, I will not train you."

Naruto glared, "But why not?"

Kakashi shrugged, "because, I am going to be training Sasuke. Besides-"He held up his hand to stop Naruto, who had opened his mouth to argue. "If what the Hokage has told me is true, then you are not going to want me to train you."

"What the hell does that mean?" The blonde asked angrily.

Kakashi eye-smiled, "You'll see…now go to Training Ground Eight and wait there…the Hokage has seen to your new Sensei."

Naruto opened his mouth to argue, but Kakashi pointed to the door, "trust me Naruto," he said smiling. "You are going to love this surprise…I know I am."

-End Flashback-

"Training Ground Eight," the 14 year old Jinchuriki muttered. "I guess I have to wait…I swear if this Sensei is as late as Kakashi-Sensei, I will kill the Old Man."

"With your luck?" A voice in Naruto's head spoke, "this 'mysterious Sensei' will be twice as late as the Cyclops."

"Shut up Kurama," Naruto sighed, as he leaned against a tree to take a nap.

Hiruzen Sarutobi sighed as he signed yet another document, before moving on to the next one. "Damn brat, " he muttered darkly, "telling me he knows how to do all this paperwork in minutes and then making me beg before telling me I have to earn the answer." He muttered some more choice words about his favorite blonde haired ninja, before there was a knock on the door. "Come in!" He said, still annoyed.

"Hokage-Sama, the Mizukage and her guards are here," his Secretary informed him, bowing slightly.

Hiruzen nodded, "Send them in please." He sat up straighter as the Mizukage walked in, a beautiful woman of only twenty-two, with ankle-length red hair, green eyes, with one being covered by her bangs. Blue painted nails and a blue strapless dress that fell to her knees.

"Mizukage-Sama, I hope your travel here was pleasant?" He asked nicely.

The Mizukage smiled sweetly, "yes, thank you Hokage-Sama."

Hiruzen smiled as the Mizukage shifted almost restlessly. "A little anxious to meet your fiancé?" He asked kindly.

The Mizukage blushed slightly in embarrassment, "A little." She admitted, while her older body guard snorted. "Ao," She said to the guard, who visibly flinched. "Shut up or I will kill you."

Ao gulped, "Y-yes Mizukage-Sama."

Hiruzen smiled, "Very well, you and your guards will be staying at the Lions Mane Inn, your rooms are already prepared, and the keys are waiting for you."

The Mizukage smiled, "thank you Hokage-Sama," she said before looking at her two guards, " Ao, Chojuro, take the bags to the rooms."

Both guards nodded, "Yes Mizukage."

Once they left, the Mizukage turned to Hiruzen, "Hokage-Sama, where can I find my fiancé?"

Hiruzen chuckled, "Naruto is at Training Ground Eight, if you would like my guards to escort you I would be happy to-"Hiruzen never finished his sentence as the Mizukage shunshined the second she heard where Naruto was located. "Naruto," He said to nobody in particular, "you may be an evil ass, but you are one lucky bastard."

"Kit, wake up." Kurama said, waking his sleeping host. "I think your new Sensei will be arriving any minute now."

"About damn time," Naruto muttered, as he stretched. True to his word, a couple feet to Naruto's left a figure appeared. Naruto's jaw dropped, 'She's beautiful…' He thought, only for Kurama to erupt in a fit of laughter. "Understatement of the century Kit."

"Hello," The woman said, smiling kindly. "Are you Naruto?"

Naruto nodded dumbly, "Y-yes and you are?"

The woman smiled brightly, "I am the Fifth Mizukage, Mei Terumi."

Shocked, Naruto immediately bowed, "It-it's an honor Mizukage-Sama."

Mei smiled, 'So cute.' "There is no need for formalities, you can call me Mei…besides, and I don't want my future Husband to call me by an honorific."

"I understand Mei-WAIT, WHAT?"

Mei nodded, "You are my fiancé, and I am yours."

"When-when the hell did this happen?!" Naruto asked panicky.

Mei shrugged, "our parents arranged us to be married before you were born."

"Wait, you know who my parents are?"

Mei nodded, "yes, your father is the Fourth Hokage Minato Namikaze, and your mother is Kushina Uzumaki."

"Oh boy…" Naruto muttered, before passing out.

Mei hastily caught him, "Maybe I should've been a bit more subtle." She mused, before sitting down with Naruto's head in her lap.

Five minutes later, Naruto groaned, "man, I had one weird ass dream…"

"Oh it wasn't a dream Naruto-kun." Mei said, prompting Naruto to realize where his head was resting. "I-I I'm so sorry-"He hastily said, only to be shushed by Mei.

"Don't be, I was the one who put your head there Naruto-kun."

Naruto blushed, as Mei walked closer to him. "S-so, what happens now?" He asked.

"What do you mean?" Mei asked confused.

"I mean what happens to me? If what you say is true, and I am your fiancé, then what happens to me?"

Mei blinked, "nothing for right now," She said shrugging. "Eventually you will come live with me in Kiri-don't worry," She said as Naruto began to panic. "Your Hokage has thought everything out; you will become an Ambassador of sorts, meaning you will live in both villages."

Naruto thought about it before agreeing, "…Okay, so what do we do now?"

Mei shrugged, "I will be training you in your match against Neji Hyuga. But first, tell me about yourself."

Naruto grinned cheekily, "ladies first."

Mei laughed, "Alright, my name is Mei Terumi, I like chocolates and gardening. I dislike perverts, sexist, and racists. My dream is to be a good Mizukage to my people, and have a family."

Naruto outright blushed at the "family" part, but continued on. "My name is Naruto Uzumaki; I like ramen, training, the Old Man, and Kurama, even if he is a sarcastic bastard. I dislike most of the villagers, those who leave their comrades, and the Council. My dream is to find others like me and help them."

Mei nodded, 'he's a good man.' "Okay Naruto-kun, tell me what you know."

"I know Academy jutsu, water-walking, tree-walking; Shadow Clones, the Rasengan, and some wind jutsu."

Mei blinked, "How do you know-"

"I can also summon toads." Naruto remembered.

Mei gawked, "Wait, how do you know how to summon, and use the Rasengan?"

Naruto scratched the back of his head, "well two years ago, when I was twelve, I was beaten to near death by some drunken villagers, and I was forced into my mind where I met Kurama. We talked, and he healed me, but the Old Man sent for the Perverted Sage-"

The who?" Mei asked.

"Um Jiraiya the Toad Sage, anyway, after the pervert checked my seal, he asked if I wanted him to teach me, and I accepted."

Mei frowned, "what do you mean you were beaten?"

Naruto shrugged, "some of the villagers don't like me because of Kurama,"

"So they beat you?" Mei asked, releasing some Killer Intent.

"N-not all the time…" 'Note to self: never piss her off.'

"Why don't you defend yourself?" Mei growled.

"Because I'm a ninja, it is my job to protect them, not kill them."

"Still-"Mei began, only to be cut off by the arrival of Ao and Chojuro.

"Mizukage-Sama, the bags are put away." Ao said, bowing slightly.

"Thank you Ao, Chojuro, this is Naruto." Mei nodded at the blonde who was watching with a confused expression. Ao bowed to Naruto, "Uzumaki-Sama," he said politely.

Naruto blinked, "uh, just call me Naruto please."

Ao nodded, "very well Naruto-san, Mizukage-Sama what do you wish for us to do?"

Mei pulled out a roll of money and handed it to Ao and Chojuro, "take Naruto and get him something that doesn't scream kill-me-now."

Ao nodded, "yes Mizukage-Sama."

"Hey!" Naruto said indignantly, "what's wrong with my outfit?"

"It's bright orange," Mei said. "It attracts the attention of everybody, besides; I will not have my fiancé dying on a mission because he looked like the biggest target."

Naruto blushed slightly before saying, "but nobody will sell to me."

"Then henge."

Naruto grumbled before henging into a civilian boy he had seen walking through town earlier, and left with Ao and Chojuro.

After arriving at a shop, Naruto picked out standard ANBU black pants, dark blue shirt, and a black coat with orange flames licking the bottom and the sleeves.

Ao paid for it as well as seven other exact copies.

As Naruto walked back into Training Ground Eight, Mei almost drooled at the sight of him. 'Wow, if he looks like this now, I wonder what he'll look like in a couple of years.'

"You look good Naruto-kun," she complimented, before giggling at his blush.

"T-thank you Mei-Chan," Naruto stuttered.

Mei giggled again, before becoming serious, "I will be training you in ninjutsu as well as taijutsu, Ao will be teaching you history and genjutsu, and Chojuro will be training you in kenjutsu."

"Wait, kenjutsu? I don't have a sword." Naruto protested.

"Yes Chojuro will take care of that, now it is getting late, no point in beginning today, be here tomorrow at eight in the morning." Mei said, laughing as Naruto pouted.

"Yes Mei-Chan."

"See you tomorrow kid," Ao said.

"Good…bye…Naruto," Chojuro stuttered, making Naruto sweat-drop, 'I should introduce him to Hinata they seem like they would be good friends.'

but as he thought that there

was a twinge of pain in his heart

"Good night Naruto-kun," Mei purred, before slamming Naruto into her sizable cleavage.

"Kit, I am so proud of you!" Kurama cheered.

"G-goodbye Ao, Chojuro, Mei-Chan," Naruto said, blushing furiously, before leaving.

Mei giggled at the blushing teen, before she and her guards left as well.

As Naruto arrived at his apartment, and fell into his bed, he began to think about all he had learned today, his father was Minato Namikaze, the Fourth Hokage, his mother was Kushina Uzumaki, and he was engaged to a beautiful woman who just happens to be the Fifth Mizukage. "Yep, I am one lucky bastard." Naruto smiled.