A/N - BTW Naruto is 5 and Mikoto is 17. No, they do not mess around on the trip since he would be ate and she would be twenty.
Chapter 2 - The Journey Begins
Leaf Village Gate
Naruto stood as he faced the village. Looking at all three heads, Naruto silently vowed to make them all proud. "Are you ready?" Mikoto asked.
Naruto nodded. "You bet!" Naruto said as they started walking once everyone left.
"Mikoto!" Said a stern voice.
Mikoto turned to see a man with long brown hair in the standard jonin outfit. "So, you decided to come yourself, huh?" Mikoto asked.
"I heard that you are leaving for three years. Why didn't you tell me?" Asked Fugaku with a stern voice.
"Last I checked, I didn't need to tell you a damn thing." Mikoto shot back.
"Let me tell you this. If you you leave, it'll be a wrap." Fugaku threatened.
Mikoto sighed. "Okay, so this is perfect. Fugaku, I don't know how many times I have to tell you this. Im not yours. Never was and never will be. Im a shinobi, I'm not worried about boys, or even the clan politics. Your problem is you've never been denied anything. That's why you have this strange entitlement to me. Now, leave." Mikoto said as she and Naruto started walking.
A few hours later
"Alright, I think we can start." Mikoto said.
"What are we going to learn?" Naruto asked with excitement.
"We are going to dedicate the first year of your training to the basics. You'll build your speed and strength. I will also add thing alike the substitution, transformation, tree climbing, and water walking. You will also study. In other words, consider it an extra year of school." Mikoto said with a smirk.
Naruto sighed. "More school? I thought I was done with all that." Naruto said.
"Naruto, a shinobi never stops learning. Now, are you done sulking?" Mikoto as she crossed her arms.
"I wasn't sulking!" Naruto shouted.
"Were too. Now, start by giving me one thousand push ups, sit ups, squats, and run thirty laps around the training area." Mikoto ordered.
"Yes, Mikoto sensei!" Naruto said as he dropped to the ground and began pushing.
While Naruto was doing his training, Mikoto unsealed a scroll. Inside of it, she pulled out a tent and a book with a pen. As she was setting everything up, she kept shooting her student a few side glances.
Naruto kept going at it and refused to quit, no matter how much his bones ached. Even though he had massive chakra and stamina, his natural strength was that of a mere five year old.
A few hours passed and Naruto started his laps. Unlike the push ups and sit ups, he was able to take off at high speeds for a long period of time. As he finished each lap, Naruto's smirk grew bigger as he finished them. When the routine was done, Mikoto called him over.
"What's up, Mikoto sensei?" Naruto asked as he looked at the materials before him.
"Sit down. Tell me, how far along are you in Fuinjutsu?" Mikoto asked.
Naruto adopted a thinking pose. "I'm not sure. Why?" The blond asked.
"Do you know what these seals are?" Asked the Uchiha as she pointed at the two different seals in front of her.
"Of course? Only an idiot wouldn't know. It's a connection seal. It allows the user to share emotions with whose ever blood is mixed within the seal. However, if a person shares the same blood, then they don't need to draw blood. It's used by squads to stay in constant communication or the Hokage and their head Anbu for private conversations. It also allows the other person to feel what the other feels." Naruto explained.
Mikoto's eyes were wide. "Well, you certainly know seals. What about this one?" Mikoto asked.
"At first, it looked like a chakra suppression seal. However, my dad developed that seal and so I know what it is. It allows the user to be restrained in how much chakra they have to use, along with speed, and strength. It also forces you to use more chakra than needed for jutsu to help those with large reserves to control their chakra." Naruto explained.
"That's right. But tell me, how do you know all those details? I literally had to ask your father about them and the benefits." Mikoto said.
Naruto lifted his shirt and revealed a seal on his stomach. "Lord Jiraiya and Lord Orochimaru thought it would be a good idea for me to decrease how much skill I already have. Aside from keeping it a secret, when it comes off, I'll be much stronger and faster." Naruto said.
"That's no fun. Okay, we will still use the connection seal. Since you're my student, I want to make sure we can always contact each other." Mikoto said as she creates two copies of the seal.
"That's wrong. You went too straight. It has a slight curve, right there." Naruto pointed.
"Then you do it, Mr.Seal master." Mikoto growled. Naruto chuckled and within seconds. Both seals were complete. The two place the seals over the other person's heart and once it was complete, Mikoto told Naruto to do another round of training.
There routine was simple. They would remain at a location for a week, train from four in the morning and go to bed at twelve. Breakfast was given in the form of a special shake Mikoto made. They had been training for two months.
"Alright, Naruto. It's time for the next step. We're going to work on your taijutsu. Since I had my father's permission, I'm going to teach you the sacred Uchiha style." Mikoto said.
"Huh? Aren't clan secrets supposed to stay in the clan?" Asked a confused looking Naruto.
"That's right. But since we have permission from the clan elder, that rule doesn't apply. Now stop asking questions. Usually, an Uchiha would use their Sharingan to analyze and learn the moves. Since you don't have that, you will have to learn by watching." Mikoto said as she charged at the blond.
By the end of the evening, Naruto's body was covered in bruises from head to toe. "You're the devil." Naruto muttered.
"I'm sorry, did you say you wanted to go harder next time?" Mikoto asked with the foxiest looking smile ever.
Naruto quickly shook his head. "Didn't think so. Now, we will continue your regular routine and spar in between. Once you learn the style, I'll teach you the Kenjutsu form that's often used by a sword or kunai." Mikoto explained.
Naruto nodded as he was chowing down in the deer that Mikoto hunted. After, he prepared to go into his tent. "Where are you going?" Mikoto asked.
"Huh? Isn't the day over?" Naruto asked.
"Not until you shower. There is a river over there. You stink." Mikoto said as she playfully punched her nose.
Naruto rolled his eyes and proceeded to the river and began washing himself as he muttered something about women being a pain. Somewhere back in Konoha, a pineapple haired Nara sneezed.
The next morning
"Is that really the best you have?" Asked Mikoto as she charged at the blond.
Having caught on to a few of the movements that Mikoto was using, Naruto learned how to duck her punches that were aimed at his vital spots. As he managed to knock the fist away, he was met by a knee to the face.
"I hate you." Naruto said with an annoyed expression.
"Oh, come on. You aren't doing too bad. In fact, you're making faster progress than I thought you would. If you keep this up, I'll teach you a powerful jutsu." Mikoto said and smirked at seeing Naruto's face light up.
"What are we waiting for them? Bring it on, Mikoto sensei!" Naruto shouted as he took a bastardized version of the Halo dance style.
This time around, Mikoto started throwing kunai at the blond. He tried to argue with her about it being unfair, though, she didn't care to listen. While Naruto believed it was torture, this was Mikoto's way of building up his muscles in his legs and to build a sixth sense to attacks.
Catching on fairly quickly, Naruto drew his own kunai and blocked many of Mikoto's incoming kunai. "Not bad, Naruto. You're catching on." Mikoto commented as she used her shadow clone Shuriken Jutsu once more.
As if a strange sensation was forming around him. He turned and saw Mikoto's body moving slowly. He took this opportunity and sent her flying across the field.
"Mikoto sensei? Are you alright? I'm sorry." Naruto said as he ran over.
"Naruto? What was that? It was like my body just froze." Mikoto said as she was trying to make sense of it.
"I don't know." Naruto said.
Mikoto thought about it and decided to look into it later. "Well, that's enough for today. As a reward, you can relax. But remember, tomorrow will be even more difficult." Mikoto said.
Naruto, still in shock at what he did, just nodded.