Prologue: Unbound.
Naruto woke up in the hospital, at first wondering why he was there, but it eventually came back to him. Sasuke tried to defect to Orochimaru, but Shikamaru had lead a team consisting of him, Kiba, Neji, Chouji, and Naruto himself. Orochimaru's minions, the Sound Five tried to stop them, but while the rest of the team and Lee stopped them, Naruto had managed to catch up to Sasuke. They battled. . .
And Naruto won.
Naruto had managed to keep his promise and bring Sasuke back to Konoha.
A few days later, Naruto was released from the hospital, peeved that his only visitor was Jiraiya, who had offered to take him on a training trip for two and a half years. Naruto accepted the offer and left with the Toad Sannin thinking he was getting stronger, but when he got back he discovered that he had taken mere baby steps while everyone else improved by heaps and bounds, along with the fact that he was still a Genin while everyone else was now Chunin. When Akatsuki had kidnapped Gaara, the Kazekage of Suna and Jinchuuriki of the Ichibi no Shukaku, Team 7 had gone with Team Gai to rescue Gaara, but by the time they reached him, Shukaku had been extracted from Gaara and Gaara himself was dead, only being revived at the sacrifice of Chiyo, one of Suna's elders. When they returned to Konoha, Sasuke was given the credit of saving Gaara while Naruto had been blamed for letting Akatsuki escape and extract Shukaku in time. Team 7's new team mates didn't make Naruto feel better because Sai constantly insulted his team mates, calling Naruto 'dickless' and Sakura ugly while Yamato, Kakashi's assistant and Team 7's stand-in sensei whined about every little thing Naruto did. Yet both got along very well with Sasuke. So not only did Naruto have to wait two hours for Kakashi to arrive to go on the mission, but he also had to put up with Sakura's super-strong punches for the littlest of things, Sasuke's large ego and rudeness, Sai's insults and Yamato's whininess. Then after whatever mission, Sasuke got all the credit while Naruto was blamed for any faults in the mission.
Of course, it all changed during a C-Rank.
Team 7 was to escort a merchant caravan which could be a target for bandits.
"Hey, you're Sasuke Uchiha!" Said one merchant.
"Yeah, that's him!" Said Sakura cheerfully.
"I heard that you defeated Gaara in the Chunin exams a few years ago and that you've recently saved him from some missing-nin." Said the merchant. "He must be pretty humble now."
"Hmph." Was all Sasuke said.
"That's right." Said Kakashi.
Naruto rolled his eyes, which earned him a glare from Yamato.
"I also heard that you were in Wave-" Said the merchant.
Naruto remembered Wave, and thought of Haku and Zabuza, and the lesson Haku taught him about protecting those precious to him.
"And that you killed Haku and Zabuza-"
"WHAT?" Naruto asked.
"Naruto, Sasuke killed Haku and Zabuza." Said Yamato. "Don't act like you did it."
"What, Dickless doesn't know what happened on the mission he was on?" Sai asked.
"Of course I do!" Naruto argued. "In fact, I remember that Haku had-"
But before Naruto could finish, Sakura had punched him, sending him skidding to the back of the caravan.
"Baka!" Said Sakura. "Stop lying and trying to show off!"
Naruto slowly picked himself up, looking at Team 7 as they walked ahead. Haku taught him that he should fight for those precious to him, but he didn't see any reason to call Team 7 precious.
"Naruto, you always are and will be a dobe," Said Sasuke. "So you might as well stop trying!"
Naruto let out a small sigh, and slowly walked back towards his team.
In the trees, there were two people watching the caravan move by.
'This will be easier than I thought.' One man thought to him self as he surveyed the caravan with binoculars.
"The caravan's in position, should I send the signal?" Asked the other.
"Do it."
The second man sent out a signal, and a very large group of bandits charged at the caravan.
"Sir, that's Sharingan Kakashi and Uchiha Sasuke down there." Said the second man as he watched the ninja save Naruto get into a ready stance. "They'll mulch the bandits with no problem."
"That's why I've hired the missing-nin." Said the first man, and sure enough, the ninja moved out of the way of a lightning bolt as missing-nin jumped down to attack. The first man pulled out a radio and turned it on. "Alpha Team, the target is close to your position. Incapacitate him before he joins with his team."
Naruto was still walking back when he saw bandits charging towards the caravan, then see Team 7 leap away from a bolt of lightning as missing-nin leapt down to attack. He then ran to help them, only to see three men leap out of the nearby bushes, two of them wielding bats. One rushed at him and swung at Naruto, but he ducked and punched the man in the gut, but he was knocked out by the other bat-wielder. The three men grabbed him and took him away from the caravan. When they were far away, the third man pulled out a radio.
"Sir, we got the Kyuubi Jinchuuriki and are making our way to the extraction point." He said.
When Naruto came to, he was on a carriage, his hands were bound and there was a guard on either side of him. Sitting across from him was a man smoking a cigar, also flanked by two guards.
"Don't bother trying to escape." Said the man. "We've locked you out of your chakra and disarmed you of your weapons."
"What do you want with me?" Naruto asked.
"The Kyuubi no Yoko." The man answered.
Naruto's eyes widened. " The Kyuubi? You're part of Akatsuki!"
The man burst out laughing like Naruto had just told him the funniest joke ever.
"Like I'd work with those clowns." He said.
The carriage entered a small village, and made its way to the fort.
"General Citadel!" Shouted the guard at the gate. "The mages are ready!"
Kada climbed onto the roof of the fort, looked at the court below where there were alot of mages and guards waiting around, prepared for something big.
"General Citadel! The mages are ready!" Shouted the guard.
Kada's eyes narrowed as the gate began to open. Three months ago, someone broke into the headquarters of the Way of the Five Grains, and stole some books on the Biju. They had managed to trace it to a lord named General Citadel and Kada was sent to confront the General and retrieve the books. Along the way, he stopped by Touka Village and spoke with Kannu and the others since the victory against Ukitsu and his Terracotta Army. Koumei was happy because her sister-student Houtou was visiting, and he had noticed that she was reading an interesting book called 'The Book of the Dragonborn.' Kada thought of how some of the other members of the guild would talk about the 'Prophecy of the Dragonborn' in the back, and what it meant.
A carriage passed through the gate, carrying six passengers, one of which was General Citadel and the other was a blonde in an orange and black outfit and a black headband with a metal plate on the forehead. The carriage stopped and the General stepped off first, followed by the guards flanking him, while the blonde in orange was retrained by the guards flanking him and lead off.
'A prisoner?' Kada though in confusion. 'Why would General Citadel bring a prisoner from the Elemental Countries all the way here? Unless. . .'
From what Kada remembered, the books also talked about how the Biju were sealed into people, and those people were called Jinchuuriki. Was this prisoner a Jinchuuriki?
Naruto was lead towards a wall, and faced the courtyard where the mages were in a were in a circle. General Citadel stood at the center alongside a mage.
"Today," He announced. "I shall remove the Kyuubi no Yoko and use it to bring me victory!"
There was a roar in the distance, causing people to look around in confusion.
"What was that?" Asked one of the mages.
"Nevermind, let's get started." Said General Citadel. He turned to the mage next to him. "Is the ink ready?"
"Yes." Said the mage, who pulled out a bottle of light blue ink. "This will dissolve the seal and force the Kyuubi out." He looked at the guards. "Show me the seal!" He ordered.
There was another roar, this time it was louder.
"There it is again." Said one of the mages.
"I said, show me the seal!"
The guards lifted Naruto's jacket and shirt, while a mage pressed his hand on Naruto's side and channelled his power into Naruto, revealing the Shiki Fuin Seal on Naruto's stomach. The mage with the ink started to walk towards Naruto, removing the lid on the bottle.
"Don't worry, this will hurt like hell." The mage told him as he dipped a brush into the ink.
"WHAT THE HELL IS THAT?"
"Sentries, what do you see?" General Citadel shouted as something large and black flew over the fort walls.
"Dragon!"
The dragon landed on the tower across from Naruto, causing him, the guards and the mages to stumble. The dragon roared, and the sky, which was clear a few seconds ago was now cloudy as small meteors fell and Naruto's vision blurred while he struggled to stand.
"Get up!"
When his vision cleared, Naruto saw that the courtyard was deserted save for a man in red hair and a white robe.
"Head for the tower if you want to live!" Said the man as he ran for it while Naruto followed. Once they were inside, the man closed the door.
"We should make our way to the top." Said the man. Naruto nodded in agreement as they went up the stairs, to the second floor, but to their disappointment, the stairs to the top of the tower were blocked by rubble. Suddenly the dragon rammed its head through the wall and unleashed its fire breath. Naruto and the man stayed in the stairwell until the dragon left, and then they made their way to the hole, where they could see an inn with a hole in its roof, most likely caused by the meteors.
"We'll have to jump into the inn!" Said the man.
Naruto took a few steps back to make a running jump into the inn, followed by the man.
"Who are you?" Naruto asked.
"I'm Kada Genka." Said the man.
"I'm Naruto Uzumaki."
Soon, Kada and Naruto were out of the inn, and saw the dragon land in the middle of the road.
"Look out!" Shouted Kada as he and Naruto took cover behind a burning house while the dragon's breathed fire where they used to stand. When the dragon took off, Kada and Naruto ran into an alley.
"Stay close to the wall!" Kada told Naruto, and sure enough, the dragon returned again, and used its fire breath on a lone archer. When it left again, Kada and Naruto ran through a burning house, where they found some of General Citadel's guards focused on fighting the dragon.
"Head for the keep!" Shouted a guard. "We'll regroup with the General there."
Naruto and Kada spotted the keep and made a dash for one of the entrances. Once they were inside, and they had regained their breath, they found themselves inside a circular foyer with a small wooden gate on the left and an iron bar door on the right. Directly opposite of the wall was a small table with a sword on it and a chair.
"We should be safe for now." Said Kada. He pulled out a knife. "Let's get your hands free."
Kada cut the rope binding Naruto's hands.
"Thanks," Said Naruto. "But they said they locked me out of my chakra."
Kada looked over Naruto, and discovered that they had placed some tags on his back. When they were removed, Naruto made a Shadow Clone and formed the Rasengan to test it. "Yeah, it's back to normal."
'So he really is from the Elemental Countries.' Kada thought as he saw Naruto disperse the Shadow Clone and the Rasengan.
Naruto grabbed the sword and gave it a few swings while Kada checked the door.
"It's locked." He said before going to the gate. "I can't open it from this end." Suddenly, two people rounded the corner and headed for the gate. Kada quickly hid next to the gate.
"Open the gate!" Shouted a guard, which was followed by the sound of a chain being pulled and the gate opening. A guard and a captain walked in, immediately attacked by Naruto and Kada. Naruto dodged a slash from the guard captain, then slashed him three times before finishing him off with a fourth. Naruto looked over to see that Kada had just finished off the guard attacking him. Naruto then searched the captain and found a key. He went up to the locked door and unlocked it.
"Let's go." Said Naruto as he went further into the keep, followed by Kada.
Yeah, I'm doing a Naruto/Koihime Musou/Skyrim Crossover.
Next chapter, Naruto arrives in Touka Village and meets the Shoku (Or Shu) Faction.