(A/N) I just wanted to say I made a small change to the last section of ch 7 on 10/22/16. It was minor but it had to be made to line up with some stuff in the future.

Story start

(One day after naruto and Fuu left the Sand Village)

Jiraiya was walking with Temari to the hotel that Gaara had set up for him. He had just finished a meeting with Gaara talking about the Akatsuki. Gaara had informed him there was a rumor that Sasori of the red sand was a member. Gaara had promised a copy of Sasori's file, but Jiraiya would need to wait until tomorrow for a copy.

They soon arrived at the hotel and Jiraiya was shown to his room.

Once Jiraiya was alone in his room he set about working on his latest novel until the sun had set. He peeked out the window looking both ways before he drew the curtains closed. He placed a few seals to prevent eavesdropping. Once security measures were up he ran through some handsigns and slammed his hand onto the floor. There was a puff of smoke and a bunch of small toads appeared.

Before entering the Sand he had summoned a bunch toads to infiltrate the Sand and see if they could find any information on Naruto or Fuu.

"Did you guys find anything?" Jiraiya asked his toads.

One of the toads spoke "I was able to get into the entry and exit logs at the village gate. Naruto and another person named Fuu entered at the same time and the also left at the same time."

This confirmed his suspicion that Naruto was traveling with Fuu. He would have started taking notes for his next novel if the situation wasn't so serious. Jiraiya then asked, "When were they here?"

The toad responded, "They got here a little over a week ago and they left yesterday."

Jiraiya cursed under his breath. 'They could be anywhere in this desert by now. I doubt that Gaara and his siblings will tell me anything. They haven't been very helpful except for stuff on the Akatsuki. Gaara seemed to be hiding something during our meeting. Hell, they are probably stalling me by having me wait for Sasori's profile. I don't have time to waste, I have to go and find Naruto. I'll need to leave a message asking for Sasori's profile to be sent to the Leaf. I'll have also to tell Tsunade.'

Jiraiya pulled out some paper quickly wrote out two notes. One was to Tsunade and the other to Temari asking her to forward the profile and that he was leaving because of an emergency.

Jiraiya gave the note to Tsunade to a toad and then quickly packed up and left.

Jiraiya quickly dropped off the note with the front desk at the hotel before quickly leaving the Sand Village.

(Later that night in the Sand Village)

Temari went to the Hotel that Jiraiya was staying at. It was the hotel that all foreign Ninja were required to stay in when they come to the sand, so it was heavily monitored and the movements of the guests were carefully tracked. So when a S rank ninja suddenly leaves Gaara was informed and he had sent her to investigate.

When she got there the front desk gave her the note that Jiraiya had left. She quickly reading it as she was walked back to her brother's office. It really didn't say much only that an emergency had come up and he had to leave.

She cursed under her breath and went to go and report of Gaara. 'He must have figured out that Naruto was here. I hope that we bought him enough time.'

She didn't bother knocking and just opened the door when she got to Gaara's office to find that Gaara and Kankuro were already waiting. She gave the note to Gaara and while explaining the situation.

Gaara sat in his chair thinking for a bit before Temari asked "What are we going to do just let Naruto's useless perverted godfather go off and find him."

Gaara sighed then nodded saying "Yes we can't do more without unwanted questions coming up. Naruto isn't as stupid and naive as he used to be. He'll cover his tracks. Doing more would make it obvious that we are hiding something, so we can't make a big deal out of this. Kankuro gets the copy of Sasori's file and send it to the leaf. Don't be quick about it."

Kankuro nodded and left.

Temari grumbled but said nothing. When she had learned that Jiraiya was Naruto's godfather her opinion of him fell a lot. She didn't like him to begin with because he spied on hot springs, but had respect him for his prowess as a shinobi and besides the pervert thing thought he was a pretty good guy. However once she learned he was Naruto's godfather she began to dislike him more and more. He was Naruto's godfather and he basically ignored the boy for over a decade.

Temari groaned before saying "We should do at least something like hmm … maybe send him a message with scroll he left with us." Trying desperately to think of something to help her friend.

Gaara thought for a second and then nodded he pulled out a scroll and began to write out a message.

(Land of Wind)

Naruto and Fuu were setting up camp in a small area surrounded by rocks to protect them from the wind and sand of the desert when Naruto had sensed that a message had come from Gaara.

Naruto pulled out the scroll and read the message that Gaara had sent. As Naruto read the message he got angrier and angrier.

Fuu noticed and began walking over to Naruto before she gently grabbed onto his arm and pulling him closer. This slowly calmed Naruto down a bit before she asked, "What happened?"

Naruto took a deep breath, "Jiraiya went to the Sand village today and then he left suddenly. Gaara thinks that Jiraiya found out about us and is trying to find us."

Fuu sighed then asked "What should we?"

Naruto then replied "Let's travel through the night we should get to where we were wanting to go in the early morning. Once we get to the island he won't be able to find us and we can rest there."

Fuu nodded and they both quickly packed up camp and started moving south.

(Coast of the Land of Wind)

Naruto and Fuu had just got to the coast and decided to take a short break on the beach since they had been running all night. Fuu sat next to Naruto with an arm around her shoulder sitting there taking in the view for a bit before she asked "So where is this place we are looking for?"

"It's an old military base on an island off the coast of Land of Wind called Ko island. It was once a base for the Land of Ocean's military but that country fell apart a long time ago now all that is left are ruins and the old capital which are now a small port town. When the Land of Ocean fell apart it was slowly annexed by the Land of Wind." Naruto said taking a breath before continuing.

"It's a few miles off the coast so we will have to water walk to get there. There are only two ways to get in, an underwater entrance or climb up the side at a specific spot. I know how to do both so we just need to pick once we get there." Naruto said. Fuu nodded understanding.

"What's this place look like?" Fuu asked

"The entire island is surrounded by steep cliffs, the quickly drop down once you get into the island forming a natural wall. The base is mostly underground with a few above ground buildings. There is a small lake on the island and an enclosed beach, so we can train some of our water jutsu there. The beach is the island side of the underwater entrance. The rest of the island is a forest. It's about 50 square miles so there is tons of room for us to do training. It's also pretty far from any other town so we don't have to worry about people finding us." Naruto answered.

Fuu smiled and said, "It sounds like a great place, but we will have to go and get stuff like food."

"It will be a bit of a trek but there is a port town on the mainland not too far from here. We can do the same thing I did when I was in the Whirlpool and just do monthly trips to get supplies."

Fuu let out a moan and said, "That sounds like so much work."

Naruto chuckled and put an arm around Fuu and said "Think about it like this we can spend the whole time together and not worry about training on those days. Anyway, Once I learn the Hiraishin it will be a lot quicker to go."

Fuu smiled and buried her face into Naruto's shoulder. Naruto smiled allowing his arm to slide around her waist pulling her closer. Despite traveling through mountains and desert it had been a great few weeks with Fuu.

(Ko Island)

Naruto and Fuu had just climbed over the cliffs that protected the island. They had quickly found the base. It was next to the enclosed beach. On the beach, there was a small dock and a few small buildings. The building seemed to have been used for storage and a small workshop. While the dock was used for some sort of underwater boat.

Not too far away was another group of buildings. "Most of these were for running the day to day above ground operations, but some like that big one over there was a mess hall and that one was the hospital and headquarters. All of the housing, another mess hall, and the hospital are underground." Naruto said while pointing to the two biggest buildings.

Most of the buildings were made of wood and had fallen apart, but the headquarters was made of stone so it was in better shape.

"Where is the entrance to the underground base?" Fuu asked.

"In the headquarters building. Let's go down there and see what's here if after that we should look around and see what is worth salvaging." Naruto responded.

"Ya, most of the building look empty and don't look good for much more than firewood at this point," Fuu said.

They walked up to the largest building. It was two stories and made out of stone. The windows and doors were all broken and only some shards of glass and planks of wood remained. They entered it and followed the instructions that Komei had included with the map of where the island was. They soon found the entrance to the underground part of the base and went down.

In the underground part of the base had two levels the top one was a living and work area and the bottom was mainly for storage. The top floor had five team suits. Each suit had four bedrooms, one bathroom, and a small common area. There were also 5 suites that had a large bedroom, an office, and a bathroom which were originally meant for high-ranking officers and government officials. There was also a medical area, small mess hall, and a large dormitory with tons of bunk beds. There was also a large common area for the whole floor.

"This place was used as the evaluation base for the military and government if the capital fell. They could put more soldiers in tents or add buildings if they needed above ground." Naruto said. All of this information came from notes that were with the map.

"We should go and see if there is anything worth salvaging," Fuu said.

Naruto nodded "Let's start with above ground. There likely won't be much so we should just get it out of the way."

Both Naruto and Fuu looked around the aboveground part of the base. They didn't find anything, as anything left above ground had deteriorated to the point of uselessness.

"Well we didn't find anything, but we know the layout of this place a bit better," Naruto said. Fuu nodded and then they headed into the bunker.

"We should pull all the furniture into the big dormitory and the tools and supplies can go in the mess hall," Fuu said and Naruto nodded his agreement before making a large number of shadow clones and sending them off on jobs.

Fuu was surprised at the sudden increase in the number of Narutos, "What jutsu did you just use?"

"Oh, this is the Shadow clone jutsu. They are physical clones so they can do things. Also when they dispel I get their memories. I'll teach it to you as they can help a lot with training." Naruto said.

"Wait how are they supposed to help with training?" Fuu asked.

"When they dispel they transfer their memories back to you. So you can have a shadow clone work on chakra control and it will be the same as if you worked on chakra control. It also helps that we can make tons of shadow clones to work at the same time."

Fuu was flabbergasted and asked "Wait so have a clone train is just as good as training ourselves" Fuu pictured herself in sitting back in a chair watching tons of clones do all her training and a small smile came across her face.

"For things like physical training it doesn't help but for learning jutsu and chakra control it is amazing. I have found it does work for studying, but it takes a clone ten times as long to read the scrolls." Naruto said.

Fuu's eye went wide when she thought of all the thing people could do with them. "Why doesn't everyone use them since they sound so amazing?" Fuu asked.

"Well most Jonin don't have enough chakra to make it worthwhile and even then they couldn't do it all day every day there bodies with just give out. However, since we are Jinchuuriki, so we have large reserves to burn through also we recover faster." Naruto answered.

Fuu nodded and said "Can you teach me?" in an enthusiastic voice.

Naruto nodded and said, "Ya, we will need to do a lot of training in the next year and a half."

They continued talking about training until all of Naruto's clones dispelled and he got their memories. Naruto then said "The clones are done moving everything. We should go through everything and set up the base."

Fuu yawned and rested her head on Naruto's shoulder. She then said, "How about we just set up some beds and deal with everything else tomorrow." In a sleepy voice.

Naruto stopped to think for a second and realized that he was also tired from running all night to walking across 20 miles of sea to making 100 shadow clones. There was so much to do he didn't realize that he was, so tired. Naruto relaxed he wrapped an arm around Fuu and let the idea of just going to wash over him.

He then said, "Ya everything can wait for tomorrow lets just go to bed."

They just picked out a couple of beds that were in the dormitory and slept on them as they were. They decided to set up bedrooms tomorrow.

(Next day)

Naruto and Fuu got a bit of a late start to their day before opting to work in the kitchen. They were both hungry and wanted to get the kitchen up and running a soon as possible.

Most of the cooking equipment was still in good condition but a bit dirty. Luckily the water was still working and there was a bit of old soap, so cleaning was easy enough.

Once they got enough stuff cleaned they made breakfast. Unfortunately, the oven and stove didn't work however Naruto knew a few seals that could function as burners, so he quickly made some. They then made and ate breakfast before moving on to dealing with the rest of the base.

There was a bunch of beds, desks, and other furniture piled up in the dormitory. Most of it was in decent condition as all the doors had been sealed closed.

They took inventory they had more beds, dressers, and other random furniture then they could possibly use so they pick out the two best of whatever they wanted and claimed bedrooms. They both took one of the suites with an office.

After getting their rooms set up but Naruto and Fuu went to the bottom level to see if there was anything in the storage rooms.

They didn't find much but there were a few ninja tools like kunai, shuriken, and other stuff. It wasn't enough to supply an army, but for just two shinobi it was enough to last awhile.

"So what do you want to do with these rooms they are pretty big so there has to be something we can think of," Fuu said.

Naruto thought for a second and said "I think one of these would make a good library so I can access my scrolls easier. I'll need most of the bookshelves, a table or two, and some chairs."

Fuu said, "That's a good idea I think I will turn one of these into a place for my bugs I can use the extra furniture to make hives."

"That sounds great. But first get everything cleaned up and organized. Everything we don't need can go into the other storage room." Naruto made a new set of clones and set them to work.

They decided to turn the mess hall into a dojo, so they had somewhere to practice inside if they ever needed it.

It took a day and a half to get the entire base cleaned and everything put away even with the help from shadow clones.

After everything had been swept up Naruto and Fuu took the rest of the day off and decided to begin training the next day.

(Next day)

Naruto and Fuu woke up and started on the training regimen they had come up with the day before.

They would start every day with making shadow clones and have them do a variety of things. They both had their clones work on Chakra control and nature manipulation. Naruto mostly attempted lightning and water manipulation but did have a few clones continue with wind.

Fuu also worked on water and lightning. On the second day on the island, Naruto had her use a piece of chakra paper for the first time to figure out what her affinities were. It turned out she had two Lightning and Water meaning she had the gale style kekkei genkai.

After making clones Naruto and Fuu would then spar in taijutsu and kenjutsu. However, there attempts with kenjutsu were met with little success.

Fuu didn't have a lot of strength even with large reserves, so she supplemented her fighting style with wielding kunai or the water swords a signature jutsu of the Hidden Waterfall.

Naruto also wanted to try supplementing his taijutsu with blades. He had Kankuro make him a set that was concealed in a set of bracers and could be brought in and out easily using chakra manipulation.

Minato had designed the blades based on puppets captured by the Leaf Village during the second shinobi war. Minato thought that the wrist blades would fit well with his style of combat especially with the Hiraishin. However, he was never able to make them.

After hand to hand combat training they would mostly work on ninjutsu or study. Naruto had already read all that he wanted to out of his library, so he mostly worked on learning more jutsu. Fuu worked with her bugs a lot as most of her hive was destroyed when she fell into the flooded river in the Land of Mountains, but she also read some scrolls and a few books from Naruto's library.

They continued this for two months till they got a visit from someone.

(two months later)

Naruto and Fuu had just finished their morning taijutsu and were outside working on Ninjutsu. Naruto then heard a voice that said "Having fun?"

Naruto at first tensed and quickly turned around, but relaxed when he saw it was Komei. Fuu who had never meet him before was still tense and throw a handful of shuriken at Komei.

Komei dodged them with ease before saying "Hey that wasn't nice."

Naruto then said, "It's ok Fuu he's Komei that guy I told you about."

She was still tense but didn't make any move to attack again.

Komei then asked, "How has your training been so far?"

Naruto smiled "It's been going great we have been making a lot of progress." Naruto responded enthusiastically.

"Good. How about we have a spar and see where you are. You and Fuu vs me. If you two want to be ready to fight the Akatsuki then you will have to be able to beat me or at least go toe to toe with me."

Naruto nodded whole Fuu stepped forward getting into a position to fight.

(Five hours later)

Both Naruto and Fuu lay on the ground out of breath and low on chakra. Their clothes were torn a bit, and some cuts were healing on both of them.

Komei sat up in a tree looking down on them. While showing signs he had fought a long and hard fight he was doing a lot better than the two Jinchuuriki.

"You two are good. Fuu you're almost A-rank and Naruto you are A-rank, but the Akatsuki are all S-rank. Good news is that the Akatsuki are likely going to shift their plans back by a year. All the villages with Jinchuuriki are locking them down and preparing to fight the Akatsuki. They were partly banking on surprise, but they lost that. Also, they aren't at full capacity right now with only Nine members."

Naruto had just caught his breath and sat up. "What should we work on?"

Komei answered "I caught both of you in a low-level genjutsu so you will need to learn how to break and detect those. Naruto you are pretty good at stealth, but Fuu you need to work on it. You both use blades in your fighting styles, but neither of you is that great at using them, so I will be working with both of you on that. Also, you two lack experience. You just haven't been in enough fights. I'll find some missions on the black market for the two of you to do."

Komei then jumped down from the tree and said, "I am going to go and get a room set up."

Naruto sat up and said, "We should probably go back inside."

Fuu lifted her arms at pointed them at Naruto and said, "Carry me." While showing Naruto puppy dog eyes.

Naruto had no resistance to her orange eyes. He smiled and picked her up bridal style and carried her back into the bunker.

(One year after arriving at Ko island)

Naruto was sitting at a table working on the seal that Ashina had given him when after he left the vault. The seal had been scrambled and he had to figure out how to put it back together properly, and then figure out what it did. Naruto could feel that he was close, but he wasn't quite there yet.

He started to turn the seal and look at it from different angles and before it clicked. He saw how the pieces needed to be aligned. Naruto was then able to quickly untangle the seal and figure out it was a key seal. 'This must correlate to lock seal that probably in the whirlpool. I'll have to go back there and talk to Ashina about this. The problem was how to get there. I could use the Hiraishin, but I would need to get Komei to place some of the makers, so I will be able to pass through the Land of fire.'

Naruto got up to go and find Komei. It didn't take long as Komei was outside not far from the bunker. He was working with Fuu on stealth, by having her go through obstacle courses while not being able to be detected.

Naruto walked up to komei and asked "I need to get to the whirlpool. I was planning on using Hiraishin, but I don't have any tags past the Land of Wind can you put some of the other sides, so I can teleport over there."

Komei though for a few seconds, then said, "Yes that is a good idea, but give me lots of tags so I can place them all over the elemental countries that way you have a network of tags and can get from one end of the continent to the other quickly."

Naruto nodded at the idea and said "I'll go make a bunch of tags. They'll be done by tomorrow."

Komei nodded, but suddenly pulled out a kunai and throw at a tree. Fuu fell out of that tree and he shouted, "Just because I am talking doesn't mean you can get sloppy."

Fuu grumbled as she got up and walked back to the starting line with her shoulders slumped.

Naruto then said, "At least she is getting better."

Komei nodded and said, "She'll need another month or so, but she has made a lot of progress."

(later that day)

Since he and Komei were leaving for a while he went to go tell Fuu. He found her sitting on a couch reading a scroll. He sat down next to her and she climbed into his lap and snuggled into his chest. Naruto wrapped his arms around her and said "I am going back to the Whirlpool I don't know how long I will be gone. Komei will also be gone for a while. He is going to be placed hiraishin tags all over the place so that we can move around quicker."

Once Naruto was done Fuu buried her head into his chest and said, "I'll miss you."

Naruto replied, "I'll miss you too, but I did make this." He then pulled out a scroll and handed it to Fuu. He the said, "This is the same type of scroll that I use to talk with Gaara so we will be able to write each other messages."

Fuu took the Scroll and kissed him on the cheek and said, "Thank you."

(Land of wind)

Naruto had teleported himself and Komei to a place near the border between the Lands of Wind and Rivers. Komei then said "I'll send a message through the scroll once I get to the Land Waterfalls. I'll leave some makers along the way and I will record them on a map."

Naruto nodded and Komei left. Naruto had teleported them to an empty part of the desert, so he worked on some training while he waited for Komei to contact. him.

It took Komei five hours to make contact. Once naruto saw his message he teleported to the marker he thought would most likely be the one where Komei was. He was right and once he got there he had to take a few seconds to reorient himself. Naruto was able to use the Hiraishin, but he was far from ready as he needed 30 or so seconds to put himself back together after every jump. It was a lot better than the first time when he used it where he threw up and had to lay down for ten minutes before he could move again.

Once Naruto had his bearings back Komei handed him a map. It was a map of the elemental countries with a few dots that represented location the locations that had a hiraishin tag, now it was updated with the tags that Komei had placed.

After that they started to move towards the Land of Hot water every so often they would leave a hiraishin tag and Naruto would mark it on his map.

It took two days to get to the Land of Hot water once they got to the coast Naruto and komei went their separate ways.

(Hidden Whirlpool Village)

Naruto walked through the empty village to the Uzumaki compound. He walked into the main hall and to the entrance of the vault. He walked into the room where the seal was not noticing a piece of paper that was on the floor near the door.

Naruto activated the seal and then went through the portal into the Vault. Once he was in Ashina appeared in front of him. Naruto then said, "I figured it out the seal you gave me it's a key seal."

Ashina nodded then said, "Yes that's right and I guess you want to know what it opens."

Naruto nodded and Ashina motioned for him to follow. Tucked into a far corner of the vault that Naruto had never been to was a normal looking door. Naruto tried to open the, but it was sealed shut. Naruto the figured that the key seal was what he needed to be able to open the door.

Naruto held the seal up to the door and channeled chakra into the seal and the door. The door lite up revealing a complex lock seal. The door then opened and he and Ashina walked in. There was much only a couple of chairs and table with a scroll holder that held five scrolls.

Ashina then said, "This might be a bit long of an explanation, so get comfortable."

Naruto sat in one of the chairs and Ashina started to talk. "The Uzumaki and the Senju clans have always been close. Together our clans discovered a third type of chakra. We call it nature chakra as it can be found everywhere, but especially in nature. Those who learn to use this type of chakra are called sages and the technique to use it is called sage mode or senjutsu."

Naruto nodded and Ashina continued "Our clans have developed a method for people to learn senjutsu and it is described in those scrolls. Not many are able to use senjutsu as it requires the user to have good chakra control and large reserves of chakra. Only a few from both of our clans have been able to fully master it. The last one was Hashirama from the Senju clan. Well, maybe you can turn change that. Take the scrolls one has a map to the place where you will be able to learn senjutsu. The others will explain the process to learn senjutsu and how to properly use it. Once you are done do bring them back."

Naruto nodded and said "Thanks."

Naruto then reached for the scrolls, but Ashina started speaking again "Normally you won't be allowed to train in senjutsu for a while as you haven't met the clan's normal requirements for being allowed to train with senjutsu. Normally you would have to be at least 18 and have progressed further in the clan's sealing techniques. However, the clan is gone and you don't have many people to help you and you have many enemies. That is why I am giving this to you." Naruto nodded understanding the seriousness of Ashina's words.

Naruto looked at the map. It was an island about 20 miles further out at sea from here. That's just within my range of the Hiraishin, and it was a good thing Komei made me learn the ocean strider jutsu so getting to the island is won't be that bad.

Naruto got up and headed to the far side of the island and went out to sea.

(one year later)

Naruto was packing up his stuff on the island where the Uzumaki learn senjutsu. It had been a long year, but he had finally mastered it. Naruto could now quickly become still and absorb enough Nature energy to go into sage mode. He also figured out that shadow clones can transfer the nature energy they collect back to him. So he would have a shadow clone absorb nature energy while he fought, but he could only have two clones at a time absorbing energy and while that was happening he could only make three more for combat. If he made more the clones would lose concentration and won't absorb nature energy.

Naruto was very happy with all the success he had in learning senjutsu, but there was one problem he missed Fuu, a lot and all he wanted was to get back to her. So he quickly packed up the rest of his stuff and teleported back with a quick stop to drop off the senjutsu scrolls at the vault.

(Ko island)

Naruto teleported into the main living area of their base. Before he got his bearings back he was tackled to the ground by a green blur.

The green blur hugged him tightly and buried her face into his chest. Naruto hugged back and said, "I missed you too."

(A/N)

Thanks to my beta dawnwatch for helping make this better.

Ok, so I know the last chapter I promised some action this chapter and I didn't really have any. Well, this chapter started to get a bit longer then I wanted so I decided to split it. So this means that chapter 9 is already written and just needs to be edited, so there shouldn't be months of waiting.

Naruto wrist blades are basically hidden blades for assassin's creed. Also, there will be no more assassin's creed references beyond the hidden blades.

If you don't understand exactly what was going on with the seal Naruto was working with don't worry it was mostly technobabble, so don't worry.

It's my headcanon that the Senju and Uzumaki clans know how to teach senjutsu. Hashirama never had a summoning contract as far as we can tell, so I assumed he learned it from his clan.

Also, I assume you all know how senjutsu works, so I just didn't feel like explaining as would have put me to sleep writing it.

Ocean strider Jutsu is a water based Jutsu that allows the user to quickly cross large bodies of water by skimming over the water. It's kind of like an advanced version of water walking.