Author's Note 1: This is a Harem story. Naruto will have a harem of people you're familiar with and my original character (Master Shark Dragon) will also have a harem made up of some of the older characters in the story. Naruto/Hinata/Kin/Sakura/Ino/Tenten, (others may be added later) and OC/Tsunade/Anko/Hana/Yugito (for now, others will be added later).

Author's Note 2: I live in the USA, so I'm using the American versions of how people talk, the names of the jutsu and what people are called. Just thought I'd let you that before getting into the story so there is no confusion.

Naruto and the Dragon Master

Chapter 1: A New Sensei and A New Jutsu

Leaf Village, During the Chunin Exam, Between Parts 2 and 3 of the Examination,

Naruto Uzumaki was eating at Ichiraku's Ramen Shop, steaming over the fake that there was still two weeks until the third exam and Pervy Sage was nowhere to be found after teaching him the summoning jutsu. A mysterious dark haired man then entered the Ramen shop and sat down. The dark haired man had light skin, a muscular build to him and blue eyes with a fading scar over his left eye. He looked to about 21 years old and was wearing black pants, a sleeveless red shirt, fingerless leather gloves, leather boots, and had two swords on his back. He was about six and a half feet tall and looked to be about 190 pounds. "What can I do for you?" Teuchi asked the new client.

"An extra large bowl of ramen please." The man said in a calm voice. As he waited for his food he looked over at Naruto who was a little surprised by the tough looking man. "Something on your mind, kid?"

"Yeah, who are you?" Naruto asked curiously.

"My name is Shark Dragon." The man said calmly. "I already know who you are Naruto Uzumaki but I can't say I'm impressed by what I've heard. Especially considering that I knew your father."

Naruto was shocked as no one had ever told him about his parents before. "You knew my father?" He asked in shock.

"More accurately I was one of the two people that trained him." Shark said with a smirk. "I know I don't look that old but I am, it's part of my clans blood line trait, we live a lot longer than most people and retain our youthfulness for a lot longer."

Just then a group of no less than twenty ANBU Black Ops arrived outside the Ramen Shop. "You fellas better be here to just keep an eye on me or there will be trouble." Shark growled as he glared over his shoulder.

"You're to come with us immediately." The lead ANBU said sternly.

Shark smirked and spun around to face them. "You really think that the twenty of you can take me down?" He asked confidently, but not cockily.

Somehow, Naruto could tell that this guy was not someone you messed with unless you wanted to get your ass kicked. 'This is going to be good.' Naruto thought as he suppressed a smile.

"Before you guys do anything stupid, you should know that Jiraiya was the one who asked me to come here." Shark informed the ANBU Black Ops. The ANBU leader immediately recognized who they were dealing and backed off. "I see you remember who I am."

The ANBU leader dropped down to the ground and started begging. "Please forgive me for not recognizing you sooner Master Dragon." He begged. The other ANBU realized who they were messing with as well.

"It has been awhile since I've been here so I'll let it slid but make sure you spread the word that I'm back and tell Danzo and those two friends of his that their traitorous days are numbered." Shark said sternly.

"ANBU, pull back!" The leader ordered and the others all did as they were told.

"Hey, how come these guys were so scared of you?" Naruto asked, not knowing who he was talking to.

"Naruto," Teuchi whispered, "this is Shark Dragon the only remaining member of the great Dragon Ninja Clan."

"The Dragon Ninja Clan?" Naruto asked in confusion as he had never heard of that clan. "What's that?"

"The Dragon Ninja Clan was a clan that specifically used Dragon Style Jutsu and was known to be so powerful none of the five great ninja villages would stand against them." Teuchi told him. "In fact, Shark Dragon is the most powerful ninja to ever come out of that clan and is possibly stronger than any of the Hokage has ever been."

Shark laughed. "I'm strong but not that strong. I've just been able to live a lot longer than them and have been able to develop my skills to higher levels." He said with a smile. "I may not look it kid but I'm over fifty years old."

"What? But you look so young!" Naruto shouted.

Shark smiled. "That's because of my clan's Kekkei Genkai. Our blood line trait is that we live longer and retain our youthfulness longer than most people and the more chakra we've got the longer we live and the younger we stay. I'm the only person of my clan to ever have as much chakra as I have." He explained. "I've also been good at surviving things that most people would've died from, so I've just been a bit lucky."

Naruto then had a great idea. "Hey, hey, could you teach me?" He asked excitedly.

Shark smiled at Naruto and put a hand in the kid's hair, messing it up a little more. "That's why Jiraiya asked me to come back, so he could go on a mission." He said happily.

"You mean that the Pervy Sage is on a mission?" Naruto asked in confusion as Shark began eating his Ramen. Shark chocked for a second at hearing what Naruto was calling Jiraiya but quickly recovered from it while still chuckling at it as he definitely agreed.

"Kakashi had originally planned for Jiraiya to train you during the Chunin Exams but didn't know that he was back in the village, so that's why you were given to Ebisu." Shark explained. "You see, your father was the Jonin who Kakashi studied under years ago, so he knew that Jiraiya, the other man that trained your father other than me, would be a good teacher for you."

"Wait, if my father trained Kakashi then why is he giving Sasuke such special treatment?" Naruto asked in anger.

Shark frowned. "Because Sasuke has been pampered and spoiled all his life. Kakashi is trying to undo the damage it caused and teach him that power has to be earned through hard work and dedication, something you already know." He said sternly. "Sasuke thinks that power can be given, mostly because of his Sharingan allowing him to copy Jutsu and since he is so used to people fawning over him because he is an Uchiha. If fact, if Sasuke never learns this, I'd be willing to bet that in about five year, you'll be far stronger than Sasuke ever will be, even without my training."

Naruto smiled but then it went away as he realized how much stronger Sasuke was right now. "Then how come I haven't been able to beat him yet?" Naruto asked.

"That's because you've been wasting your time trying to impress people and haven't really been training all the different ways that you can, like reading up on different Jutsu in the library or asking others to help you learn." Shark scolded him. "You've had days off in-between missions in which you didn't do anything other than the basic training, when you couldn't asked Might Guy to help you with your Taijutsu training, Kurenai Yuhi for training in Genjutsu or even gone to Sarutobi and asked him for a lesson. I'm sure the Hokage would've been more than willing to teach you a thing or two, or let you see what it's like to be Hokage that way you know what to expect one day, since you want to be Hokage yourself."

Naruto realized that he really had been wasting time just goofing off when he could've been getting stronger. "I guess you have a point." He mumbled.

Shark patted Naruto on the back. "Hey, don't worry about it." Shark said with a smile. "Very few people ever think to go ask others to teach them, other than the Sensei they are assigned to that is." He had finished his ramen. "Now, I am going to spend one week training you in a jutsu that your father developed. The week after, we'll still be training but I also want you to spend time learning about your first opponent, Neji Hyuga. That means going to the library and looking up info on the Hyuga clan as well as maybe talking to a Hyuga you know to get information on him."

"Oh you mean I should go talk to Hinata, right?" Naruto asked with a smile thinking of the one person who had always treated him kindly while he was at the academy, other than Iruka who was now like a father-figure to Naruto.

Shark smirked. "You mean the blue haired girl that's outside watching you?" He gestured. Naruto looked and sure enough, Hinata was shyly watching him while trying to remain hidden. "I think she has feelings for you."

Naruto was surprised by this and looked at Shark in confusion. "What do you mean?" He asked.

Shark shook his head in amusement. "Naruto, some people have a hard time admitting that they like someone so they get really shy and timid around that person." He said. "Hell, I had the same problem when I was about your age with a girl that liked me but in the end I got sick of it and asked her to train with me and we got along great. In fact, I've been meaning to look her up and see about hooking up again."

Naruto seemed puzzled but he did like the idea of hanging out with Hinata, after all she was nice and she could help him make a plan to handle Neji. "I'll be right back." Naruto said before heading over to Hinata.

Hinata was nervous as he approached but Naruto smiled at her. "Hey, Hinata, I was wondering if you'd like to come train with me." Naruto said as friendly as he could.

"Oh, uh, Naruto, I, um, well…" Hinata stammered in surprise. It wasn't like Naruto to ask someone like her to train with him. Then again, Neji was his next opponent and Naruto would need all the help he could get to be ready to fight him. "I'd, uh, love to, Naruto." She said with a shy smile.

"Cool!" Naruto said happily. "Let me just go get my new sensei and we can get started." He turned to head towards the Ramen Shop only to find Shark standing outside the shop, waiting for him and Hinata.

"Alright you two, we're going to the Third Training Grounds to begin our training." Shark said with a smile.

Hinata could tell that there was something different about this sensei and nervously followed beside Naruto, occasionally casting a nervous glancing at the new sensei. Soon enough the three of them had reached the training grounds. "Alright, you two before we begin I have a few things I want to make sure of." Shark said as he faced the two Genin. He sat down on the grass and gestured for Hinata and Naruto to do the same, which they did. "Naruto, you know the Shadow Clone Jutsu, am I correct?"

Naruto smiled proudly. "Yeah, it's my best technique." He boasted.

Shark smiled at this. "Good, now do either of you know what the Shadow Clone technique is normal used for and why?" He asked.

Hinata then spoke up. "Well, I heard that it was, uh, normally used for reconnaissance missions because, um, when a clone is dispersed any information it has gathered is then transferred to the original and, if there are others being used, other Shadow Clones." She said.

"That's correct, Hinata." Shark said with a warm smile. "Since this is true, then the same can be said if we were to use Shadow Clones for training."

Naruto was, as usual, having a hard time following what was being said but he got that Shadow Clones could be used to gather information about the enemy and that anything the clones learn would be transferred back to him. "Okay but how does that help with my training?" Naruto asked impatiently.

Shark shook his head in amusement. "Naruto, let's say for example you were to create just one clone and the two of you trained for an entire day together. Once you dispersed the jutsu, you would gain the training experience that the clone had gained. In other words, even though you trained for one day, you actually gained the experience of two days worth of training." Shark said making sure Naruto understood.

Naruto finally got what he was getting at. "Oh I get it! So that way I can train for a week but it will be as if I had trained for much longer than that!" He said excitedly. "So if I make six Shadow Clones and trained with them for a day, it would be the same as training for a week, since there would be seven of me training!"

"That's right." Shark said with a smile. "Now, Naruto, the technique I'm going to be teaching you is one that your father had developed." Naruto immediately sat up straight, giving Shark his undivided attention. "But before you get too excited, there is something I need to make very clear for you about this technique." Hinata seemed a little disappointed that she wouldn't actually be training with Naruto but this was all still very interesting. "This technique is an A-Rank Jutsu and will take time to master, in fact it took your father three years to completely master and perfect this jutsu. But that was mostly because he had missions to go on and other things that cut into his training time. For me and Jiraiya, it took only three weeks of none stop work to master, but that was because we had your father to show us what to do." Naruto seemed to be really interested in this stuff for once since it was about his father. "As I said this is an A-Rank Jutsu, which means that you have to master it on your own." Shark emphasized on the 'on your own' part to make sure Naruto understood what it meant. "I'll be able to give you pointers and advice but the work is all up to you, and no one else. This is why I talked about the Shadow Clone Jutsu before, it will help you to master the jutsu in far less time it would normally take for you to master it."

"What is this technique?" Naruto asked excitedly.

Shark smiled and held out his right hand. "It's called the Rasengan." He said as a light blue orb of spinning chakra formed in the palm of his hand.

"Wow!" Hinata and Naruto said together as they looked at the jutsu.

"It looks like a small typhoon." Naruto commented at the spinning power of the orb of chakra.

"That's actually a very good observation, Naruto." Shark said with a grin. "Now, I want you to watch closely." He walked up to one of the training posts and then used the technique on the post. "Rasengan!" He shouted as he used the jutsu on the post, burning a hole into the wooden post.

Naruto and Hinata were speechless as they looked at the destructive power of the jutsu.

"As you can see this jutsu is powerful and not to be used against a comrade from your own village, at least not at full power." Shark said calmly. He pulled out a scroll and summoned a bag full of water balloons. "There are three steps to learning this jutsu so we'll be going over them one at a time. I know these methods might seem to be a little childlike but they are all important." He picked up one of the water balloons and tossed another to Naruto. "Now, watch carefully." Suddenly, the rubber started to get at bumpy as if the water inside was boiling until it finally burst.

"Wow! That was awesome!" Naruto said excitedly as he hopped up to his feet. "So the idea of this step is to spin the water inside the balloon with your chakra until it eventually pops!"

Shark smiled at how quickly Naruto was catching on to this technique. "You guessed it, kid." He said with a smirk. "Only for this step I want you to do it on your own without the help of Shadow Clones." He then turned in attention to Hinata, who was watching and listening with interest. "Hinata, while Naruto is working on this step, I want you to show me what you've got."

Hinata was startled by this. "But, uh, I'm not sure that's a good idea." She said timidly.

Shark sighed. "I need to know what your skill level is at so I can help you get to the next level and beyond." He said calmly. "Besides, if I'm right, your own father doesn't exactly believe in you." Hinata looked up at Shark in surprise that he knew this. "I know Hiashi pretty well and he has always placed too much faith in raw skill and talent. The fact, I'm a little disappointed that he hasn't realized that skill can only get you so far and that hard work is much more important." He then knelt down, put a gentle hand on Hinata's shoulder and looked her in the eyes. "Listen to me, Hinata, you have more potential than you realize and you need to get over what everyone else seems to think about you." He said gently but seriously. "I know that not many people believe in you but what really matters is that you believe in yourself."

Naruto decided to throw in his own two cents. "Besides Hinata, you were able to hold your own against Neji when most people thought you would give up or that you wouldn't last more than a few seconds." He said with a smile.

Hinata looked up at Naruto in surprise that he was praising her skills but then smiled as he had a point. "T-Thank you, Naruto." Hinata said with a shy smile.

A few minutes of waiting, Shark decided to remind his students of why they were there. "Naruto, you need to start you training." Shark said calmly. Naruto snapped out of his daze and went to work trying to pop the water balloon. The water inside the balloon then started spinning to the left, stretching the balloon but now making it pop. "Uh, Naruto, it might be a little easier in you trying spinning the water to the right." Shark said.

Naruto was confused by that. "Why?"

"A person's chakra has a nature cycle to it and by going against it you're just defeating the purpose of this training." Shark explained. "Your spin is to the right so by spinning the water to the left, you're just defeating yourself."

Naruto was intrigued by this. "How do you know which way I'm supposed to spin?"

"By the way your hair grows." Shark said with a smile. "If you hair grows to the right, your chakra spin is to the right. If your hair grows to the left, then your chakra spin is the left."

Naruto seemed a little skeptical but gave it a try and found that it was a lot easier than before. "Hey, it is a lot easier!" He said in excitement.

Shark and Hinata then left Naruto to begin his work on the jutsu. "Alright, Hinata, I want you to show me how good you are at the Gentle Fist, just don't use any chakra." Shark said as he got into a fighting stance very similar to the Hyuga style of Taijutsu. Hinata nodded and sank into the fight stance. The two began sparring with each other, Shark being much more skilled than Hinata, but going easy on her so he could test her skills.

After about an hour and a couple of rounds of sparring, Shark had a good idea of what level Hinata's skills were at. "I can see what your problem is, Hinata." He said as they were taking a break. "You're a lot more flexible than most of the Gentle Fist users, that's why you have such a hard time using it." Hinata seemed surprised at how much sense that made, as she was starting to suspect the same thing herself. "If we're going to improve your skills, we'll need to alter your form of the Gentle Fist to take advantage of that natural flexibility that you have."

Three hours later,

It was getting close to dinner time now as they were all still training. Shark and Hinata were starting to make progress in developing Hinata's own style of the Gentle Fist while Naruto was still working on the first step of his training and seemed to not be making much progress. "Hinata, take a little break while I go and see how Naruto is doing." Shark said to which Hinata agreed.

Naruto was spinning the water in the balloon and was starting to get really frustrate. "What the hell am I doing wrong?" He yelled angrily.

Shark smiled as he had been making the same mistake Naruto was making when he had first learned the jutsu. "How about another demonstration?" He offered, which Naruto was really grateful for. Shark picked up a spare water balloon. "Now watch the water balloon very closely."

Naruto watched intently and saw that the edges were getting bumpy until it finally burst. "Hey, how come my balloon isn't getting bumpy like yours?" He asked.

Shark smiled. "Sorry, Naruto, but you need to figure that one out on your own if you want to master this jutsu but you're on the right track if you keep that in mind." He said.

Naruto thought about it and then got a crazy idea. "Hey, I've got an idea!" He said happily. Shark watched as Naruto switched the water balloon to his left hand and focused the chakra into his right. He began tapping the water balloon at different points making the water spin around in different directions. Eventually, the balloon finally burst. "I did it!" Naruto celebrated.

Shark smiled and congratulated Naruto. "Good job, kid, now I want you to practice it for a while to make sure you've got the hand of it." He said, to which Naruto happily agreed. 'It's only the first day and Naruto has already mastered the first step. Though it's not exactly what I was looking for but it still works and that's all that really matters in the end.' Shark thought as he watched Naruto practice. 'If this keeps up, he just might be able to master the Rasengan faster than ever before.' After another thirty minutes, Shark decided that it was getting late and decided to call it a night and resume their training in the morning.

Naruto was a little upset but didn't argue too much since he was a little tired from the amount of chakra he had used during the day. Hinata was relieved as she was pretty tired from their work out from the day. Shark just smiled as he watched his two newest students leaving while talking about their different training. 'Those two would definitely make a good team.' He thought to himself. 'I wonder why Sarutobi didn't team them together.' He then smiled at the thought of visiting his old friend and what his reaction would be. "Might as well see what the old man is up to." Shark said out loud before heading into the village.

Meanwhile, in the Rocky Training Area,

Kakashi Hatake wasn't in a good mood, to say the least. First, he was ordered by the Hokage's advisors, Homura Mitokado and Koharu Utatane, to privately train Sasuke for the Chunin Finals when Kakashi had already decided to work with Naruto and was going to have Might Guy help Sasuke with his Taijutsu skills. That had caused him to ask Ebisu to help Naruto with his chakra control since he couldn't find Master Jiraiya anywhere.

Second, while Kakashi had been practicing his Chidori, since he thought Sasuke was still recovering in the hospital, Sasuke had arrived and was stealing the jutsu using his Sharingan. When Kakashi ordered him to forget what he saw and to never use it, Sasuke just smirked arrogantly and said that Kakashi was going to teach him that technique or the advisors would be hearing about his refusal to teach him. This remark had surprised Kakashi as he had thought Sasuke was much more humble than that only to realize that Sasuke must've been deceiving him and everyone else into thinking that to get what he wanted: training from the only other Sharingan user, Kakashi Hatake.

Third, even though he had warned Sasuke what could happen if he pushed it, the arrogant idiot used too much of his chakra and was suffering from chakra exhaustion, which was allowing the Curse Seal to act up again. Luckily, Kakashi's seal was keeping it from getting out of control but if Sasuke kept his attitude up, then there were going to have to be some serious changes. Right now he was praying to God above that Gaara didn't killed Sasuke during their match, not that Kakashi would mind seeing the brat be easily beaten by the psycho from the Sand, but then the civilian side of the Leaf Village Council would have his hid.

'I wish Master Dragon was here…' Kakashi thought to himself as he looked to the heavens. 'He'd know just how to put Uchiha in his place.' Little did Kakashi know but Master Dragon was in the Leaf Village at that very moment.

A few minutes later, at the Hokage Mansion,

Hiruzen Sarutobi was still hard at work denying the ridiculous requests from the Leaf Village Civilian Council. "You really should do something about those bastards on the Civilian Council." A surprisingly familiar voice said from the window. Sarutobi turned to see the very first and best friend of Jiraiya, Shark Dragon, smiling at him.

"I wondered when you'd finally return Shark." Sarutobi said with a warm smile. He was happy that he had returned since that meant that Orochimaru was in for a real surprise. "Come in." He gestured to a seat. The complete seriousness in his voice told Shark that it wasn't a request. "We have a lot that we need to discuss."

Shark nodded and entered the room, closing the window behind him.

To Be Continued…