After finding Iruka in his office doing paperwork, they went to the Hokage's office to have a chat.

"Good to see you Iruka! How is life treating you? And why have you brought Shikamaru here?" asked the Hokage in his usual happy voice. He wore a white and red huge triangular hat with the kanji for fire and mathing robes. His old face was wrinkled and his hair was a very pale grey.

"I'm good thanks. Anyway, I need you to tell Shikamaru about Naruto." Iruka said with a pleading look in his eyes, which was similar to the puppy dog eyes his students had been taught to use.

"I'm guessing this is important." Responded the Hokage.

"Well it's just that Shikamaru knows a bit too much about Naruto, and possibly discovered something else." Said Iruka

"Something else you say? Anyways I will tell you it. You need to remember that this is an S-class secret to the younger population. which is why none of you youngsters have heard it or even the law. After I tell you this I want you to promise you'll still be friends with Naruto and not tell him. Okay?"

"Yes Hokage-sama" responded Shikamaru bowing.

"Uhh anyway about Naruto. Do you remember October the tenth 8 years ago? It was the kyuubi attack. The kyuubi was the most powerful of the bijuus and attacked Konoha that very night. Much of Konoha died that night, including the yondaime. However what we told you youngsters is that the yondaime killed the kyuubi but in turn died from injuries. However that is not strictly true, the kyuubi could not be killed since it is just chakra, but he did defeat it. The yondaime did the next best thing to killing it, he sealed it into a human being." Shikamaru could see where this was going.

"However the only human he could seal it into would be a newborn child as it's chakra system was not fully developed giving it time to adjust and not just die from chakra overload. That child was Naruto. The yondaime wished that Naruto could be seen as a hero for keeping the kyuubi locked up but unfortunately the villagers did not see it that way. They blamed Naruto for there families' deaths but the children didn't know. This is why I passed a law preventing anybody member of Konoha telling the younger children that Naruto had the Kyuubi inside him, on purpose or by accident, the punishment was death. I ask you Shikamaru to not judge Naruto by the unfair circumstances he was in a birth."

"I will not Hokage-sama. I think I discovered something new though, although it is just a theory. The first time I saw him I knew I had seen that face before and I had. After questioning my dad and recieving an accidental slip-up when I said to him that my new friend has blonde hair and blue eyes, I'm certain that Naruto's father is the yondaime. The shade of hair that Naruto has is only found on the yondaime and no other person ever other than the yondaime's grandfather. In photographs you can also see that same shade of blue which I have never seen before. I understand if I'm wrong though, it was just a theory." Shikamaru explained in hopes that he was right and could tell Naruto about his parents and in turn heritage.

"I'm afraid Shikamaru, that even though you are right, he is the yondaime's son, it will be next to impossible to convince the village or the council without adequate proof. Something we do not have, you are welcome to search for some though, as I'm sure with that tactical mind you possess, you might be able to find some." Shikamaru was pleased yet disgusted at the same time. Pleased that his theory was right but disgusted at the villagers for believing Naruto to be the kyuubi and in turn not letting him know of his parents and heritage. The Hokage kept talking.

"With proof you would be able to get Naruto able to live in his parents' compound, which is the third biggest in the village. I now have an offer for you Shikamaru, in with a high pay check at the end of it. I want to train you as a spy and interrogation expert, two areas which would benefit both you and me greatly. If you accept you will start in a week and will receive training. If you decline I can always get Sasuke to do it..." Now if there was one thing that Shikamaru couldn't stand, it was Sasuke getting special treatment because he was an Uchiha. He had to accept.

"I accept." Only to see the Hokage smirk making Shikamaru realise that he had been tricked into this with the Sasuke thing.

"You will start your training next week under the tutelage of Anko Mitarashi and one other person. I have told you father and mother about the offer I am giving you but you are not to speak of it to anyone else. Iruka knows so he can make an excuse for your absence and the rules apply to him as well." The old man said looking at Iruka sternly.

"Not to question your leadership Hokage-sama but why Shikamaru and why now?" Iruka asked knowing for a fact that there were many people he could have used as a spy.

"Three reasons, one: Shikamaru is young and will not be expected to be a spy, Shikamaru has tactical intelligence vital for this job I want him to do. Finally 3: Shikamaru is one of the few youngsters that knows the truth about Naruto, which is something that is to do with the mission I am giving him. If that's it, you may leave." With that Iruka and Shikamaru left now determined to find evidence about Naruto being the Yondaime's legacy.

&&&&&&&&&&&&&&&&&&&&&&&&

6 days later - after school

&&&&&&&&&&&&&&&&&&&&&&&&

"Hey Shikamaru, aren't I going round your house today? Can't wait to meet your dad. Oh and I'll have to apologise for borrowing those scrolls and going in his woods." Said an excited Naruto as they left the building.

"I'm sure my dad would love to meet you Naruto, he seemed interested when he heard your name. Um what do you want to do at my house?" Asked Shikamaru as he walked slowly in the direction of the Nara compound.

"Oh, can we meet pervy-sage in the woods of yours, I'm sure he'd love to meet you." exclaimed Naruto excitedly.

"pervy-sage?"

"I mean Jiraiya of the legendary sannin. He hangs out in your woods as he says it is relaxing" replied a sheepish looking Naruto rubbing the back of his head embarrassed.

"How can you go in our woods, normally it is only the Nara allowed in their, I mean Jiraiya can obviously hide from the animals from his stealth. But they should eat you."

"Dunno!"

"Troublesome..."

"You always say that. C'mon let's get to your house!" Naruto said as he ran off.

"Troublesome over-enthusiastic blondes." and sprinted after him to catch up. Naruto stopped right in front of the Nara compound.

"So this is your house? Sweet." Said Naruto in awe of the size of Shikamaru's home whilst walking down the path towards the door. Shikamaru followed behind casually. Opening the door, they stepped inside with Naruto at a loss for words.

"This is-s so much better than my apartment!" said a Naruto looking around the place in awe. 'Don't worry Naruto, I'll get you back the Namikaze compound' (AN:In this fanfic, the yondaime is called Minato Namikaze, not Arashi Kazama or Arashi Uzumaki.)

"So, um. what do you want to do first?" asked Shikamaru having no idea what to actually do with friends since he preferred to watch clouds.

"Any chance of getting something to eat? Hehe..." Almost tempting Shikamaru to give him a fist to the face.

"Troublesome.. Anyway the kitchen is in here. I think my mum and dad are in here, you can meet them." he said wandering into the kitchen to see his mum, Yoshino Nara, and his dad, Shikaku Nara. Naruto walked in a second later asking for something to eat.

"Shikamaru I hope you haven't brought another 'Chouji' in have you?" Asked his mum.

"Jiraiya said I eat so much because of my freakish metabolic rate. Dunno what that means though. C'mon you can meet him, he'll be in the woods." said Naruto after helping himself to a snack offered by Yoshino.

"I'm sorry ...Naruto was it?, yes I'm sorry but you won't be able to go in the woods, the animals eat non-Naras." apologised Yoshino while offering Shikamaru a snack.

"Don't worry mum, somehow Naruto doesn't get noticed by the animals. He doesn't know how though."

"Well have a good time in the woods you two." Yoshino said placing down the tray of cookies she had been holding. After hearing a shout of "We will mum!" she sat back down to read a book.

&&&&&&&&&&&&&&&&&&&&

Nara woods

&&&&&&&&&&&&&&&&&&&&

"There! can you see him, he's sitting behind that tree and he's got spiky long white hair."

"Where are you pointing to? I can't see him anywhere?"

"Just follow me then." Suddenly it seemed as if he just appeared out of nowhere, but that couldn't have been right, Naruto had seen him.

"Hey Jiraiya!" Naruto said running up to the large man. Jiraiya was a man with a rather large build, he had white hair that was white and spiky which had been styled into a pony tail. His face had red lines coming down from his eyes and he was grinning wildly. His jacket was red with a yellow spot on each side. Then there was what he was sitting on, he was sitting on a humongous toad, BIGGER THAN HIM!. 'Who on earth is this guy. First he hides in our woods and now he rides on a giant frog, wait I think it's a toad... AAAAH why do I care? Anyway, either this is one strange dream I'm having in class or Naruto knows some pretty strange people.'

"So.. you must be Shikamaru, Naruto's told me about you. May I have a word in private with you?" With this he ushered Shikamaru to go with him. As he saw Naruto was following them he shouted.

"Get back Naruto, this doesn't concern you!" Naruto pouted as he heard this and walked off mumbling.

"I know about the offer Sarutobi-sensei gave you. I want to talk about it" At first Shikamaru wondered what he was talking about. Then it clicked, Hiruzen Sarutobi was the name of the Sandaime Hokage, but nobody ever called him by his real name. And then there was the way that he said it. 'sensei... wait that means that the hokage was his teacher, which means this guy is one of the legendary sannin that my dad told me about. Jiraiya the toad sage.'

"You mean being a spy?"

"You trust me so easily?"

"I just figured out who you are. Jiraiya of the legendary sannin."

"Haha! good to see somebody knows me. They don't teach much about me in the academy these days. Anyways, did sensei tell you who was to be teaching you" asked Jiraiya.

"He said that it would be Anko Mitarashi and one other man." He replied only to see a grinning Jiraiya.

"That other man would be me! Oh and Anko is the ex-student of Orochimaru, another member of the legendary sannin. Brilliant assassin and interrogation expert, I can see why sensei picked her."

"So you're gonna be teaching me then... troublesome." Shikamaru sighed.

"Yep! So tell me what you already know. Wait, stop for a second. NARUTO STOP EAVESDROPPING!!!" Jiraiya shouted only to startle a rather bored-looking Shikamaru. He looked round to see a grinning Naruto come out from behind a tree.

"How much did you hear?" Jiraiya asked suddenly becoming very serious.

"Just the part where Shikamaru said you'd be teaching him."

"Oh thank god." said a Jiraiya that was sweating profusely.

"That's so cool Shikamaru! You get to learn off Jiraiya, he knows a lot of stuff but you need something if you want to keep his attention on training you."

"um... what is that something?"

"I'll teach it to you, it's called the sexy technique!" said an excited Naruto grabbing Shikamaru and running off into the woods.

"I'll have to tell him some other time then." said Jiraiya and got back ontop of his toad and started meditating.

&&&&&&&&&&&&&&&&&&&&&&&&&

End of chapter

&&&&&&&&&&&&&&&&&&&&&&&&&

Finally got this chapter out, took forever so I hope the next chapter won't take as long.