Naruto was on edge the second they set foot on the island.
The place was a popular vacation spot, yet he hadn't seen a single person aside from the harbor workers. It was so suspicious that the entire team picked up on it.
"What's up Naruto?" asked Obito.
"Too quiet. Tell the ringmaster not to make too much noise. We don't want much attention," said Naruto. His eyes were sharp, and his attentiveness had shot up.
The Prince didn't understand why the shinobi were all on edge.
"What's up blondie?" said Zabuza.
"The air is too quiet. Something isn't right."
"What is bothering you Naruto?" asked Kakashi.
"Moon Country is a highly popular vacation spot isn't it? So where are all the people? Where is the noise from the casinos? There should be people out, but the air is quiet like the beginning of a storm about to hit," said Naruto.
"We're stuck here until that Lugia goes back under," said Kakashi.
"Right. Hinata, Obito, Zabuza, Lee, head off into the woods. If there is trouble, they don't need to know our full numbers. I may be paranoid, but I'm not a complete idiot," said Naruto.
"You're not an idiot. And now that you mention it, it is far too quiet," said Kakashi.
The four split off discreetly, and vanished.
"Dammit, I hate being right like that," said Naruto. They had barely made an escape from the palace.
And Naruto had been entirely correct in having the group split off. There was an ambush waiting for them. The King was nearly dead, even though Naruto and Naru were doing their best to save him.
"Dammit! I don't know what this is, but I am not about to lose a patient!" said Naruto. He reached into his bag of tricks and pulled out...a Full Restore?
He looked at it, then at the King.
"In for a ryo and all that," he muttered. Not like a simple Full Restore would reverse the stone damage, right?
He sprayed the stone with the mix...and to his surprise it looked like the Full Restore was actually reversing the transformation!
"What the... Naru, hand me some more Full Restore! I think we might be able to save the old man!" said Naruto.
Naru kept passing him Full Restores, and Naruto sprayed every inch he could. The stone slowly vanished while Hinata did her best to ease the King's pain.
In the end it was little use. The King's heart was simply too weak after being stuck in stone for so long. Naruto took comfort in the fact he had at least made the king's passing a peaceful one.
"So what's the plan Fox boy?" asked Zabuza.
"These creeps are more or less controlling the harbor. And it wouldn't make a difference anyway with that Lugia out there causing a storm," said Naruto.
"I doubt they know about that," said Neji.
"True... I got it. We draw them out and ambush them. I got some chakra suppressors and my henge is damn near impossible to detect. One of us plays the Prince and his son. The others will hide at strategic points to attack once the trick is up," said Naruto.
"He has a point. My Sharingan can't see through that henge of his, and with seals hiding his chakra, they won't be able to figure it out," said Kakashi.
"Our Byakugan can't see it either," said Neji.
"It's settled..." said Kakashi, who had Lee, Zabuza and Neji hid in certain points on the beach. Hinata would play the Prince's son, while Naruto played the guards. Kakashi would pretend to help guard the Prince...who was being played by a clone of Kakashi's.
Naruto waited for the opportune moment to spring the trap. That moment came when the four ninja tried to ambush them.
Because he had noticed one of the shinobi was a poison user, he had Shifter in Espeon form.
The woman the first to note that something was off.
"Go Acideon!" she barked.
A purple mist erupted from the seal ball, and Naruto knew without being told it was the Poison evolutionary form of the Eevee.
He grinned...this trip was more productive than he hoped!
"Shifter, Bite!"
"Espeon!"
And with that, the battle began.
"It's a trap!" yelled the one with stone powers.
More Pokémon joined the fray, as Lee's Poliwrath threw boulders the size of Neji's Kaiten. Naruto wasn't surprise that every Pokémon on Lee's team knew Strength. Or that his Tyrogue had evolved into Hitmonlee.
The stone user snarled, and brought out a second Pokémon after Shifter made quick work of the first.
"Kill that freaky Eevee, Duneon!"
The new Pokémon appeared to be the Rock evolution of Eevee.
"Shifter, get him! Use Iron Tail!"
"Ada!"
The spiked ball slammed into the Rock type, causing it to flinch from pain.
Naruto grinned evilly now.
"Shifter, Bite attack!"
The Steel form of Shifter bit hard, and the evolutionary data for the Rock form was absorbed. Naruto was normally not this cruel, but he had seen the palace Pokémon after this bastard had gotten through with them. Their deaths had been painful and very slow. He had only managed to save one, and even that poor thing was still in pain!
So yes, his natural kindness was sorely lacking right now. He had already put down that Poison type hard.
The man snarled and prepared to use the eye on his hand on Naruto. The blond wasn't having any of that.
"Neji, Hinata, incoming!"
He copied Lee's kick and sent the man flying. The two cousins worked as a harmonious team as they shut his tenketsu off painfully.
Depending on how this went, they could be collecting a sizable bounty. He was the only one that interested Naruto, with that weird hand of his.
The other two managed to escape, but they never thought to retrieve their Pokémon partners. Naruto growled... he would never leave part of his team behind. He could see the hurt in their eyes.
Shifter slowly walked up to them an explained their options. The two Eeveelutions were given the quiet option of hearing their partner's explanation for why they were left behind.
If they did it to save their own skins and could care less about them, then Naruto planned to leave them with the Prince and his son as protectors. At least he knew Hikaru would be willing to befriend the poor things.
"WHAT THE HELL DO YOU MEAN THE PRINCE WAS CAPTURED?! YOU WERE SUPPOSED TO BE WATCHING THEM!" yelled Naruto.
Obito winced at the volume while Tenten looked away embarrassed.
"Alright Tenten, why don't we hear your excuse first. It's more likely to be believable," said Naruto after calming down slightly. He did not look happy.
"They were talking about shinies and the Prince went to take a leak. Obito said he would go with him but apparently someone got him in his blind spot..." she said quickly.
"Tenten, if you can successfully retrieve the Prince or his son, I will help you find a Cyndaquil. Obito, I will see if I can convince Anko to part with one of her Dratini eggs if you capture the ones who knocked you out," said Naruto.
"Deal!" said the pair eagerly. They knew of Naruto's bizarre luck when it came to acquiring new Pokémon for his friends.
Zabuza was a happy camper. Thanks to the blond brat, he now had a Lapras, Gyarados, Farfetch'd and Seadra. All of which would have taken months to find and catch on his own.
Even Kakashi got another for his team. Even if it was a common Pidgey that kept harassing him to death. (Naruto had gotten a good laugh out of that, saying that maybe he should change his name since he couldn't keep the Pidgeys away. Kakashi had strung him upside for the comment along with the laughing Obito.)
So far Naruto was coordinating with the loyal Guards so that they could infiltrate and rescue the Prince. Naruto didn't really worry about Hikaru, mostly because he knew Chamu would help to protect the runt. One look at that tiger, and most non-shinobi trained forces would run.
Plus it really didn't hurt that one of the newly hatched Growlithe pups had seen Hikaru trying repeatedly to befriend that ornery tiger, and had been impressed by the kid's courage.
Naruto planned to see if that little runt could be convinced to stick by Hikaru's side. In the meantime he brought out the Duneon and introduced Hikaru to the tiny Pokémon.
It amused him greatly to see the little guy curl into Hikaru's touch...apparently the jerk with the stone powers never really treated him right. The Poison one hissed whenever anyone came too close to it.
Kakashi, Obito and Neji went with the circus. They were the distraction team. Lee, Zabuza, Tenten, Hinata, and Naruto were going to rescue the Prince and deal with whoever nabbed him when they fought on the beach. If they were really lucky, one of the soldiers did it. Otherwise they would be dealing with more shinobi.
Naruto was really hoping for a lucky soldier.
Hinata shivered...if things went badly this could be her first kill. Naruto hugged her gently just in case. Hinata was a gentle soul. She was better suited to healing to fighting from a distance than like a Hyuuga did.
With that little bit of comfort, Hinata stopped shivering. Rio was already out and ready to fight.
They stalked into the main hall, only to find the way blocked. It was that nut who attacked Lee!
"Lee, he's all yours. Next hall!" said Naruto. Lee grinned broadly.
Tenten threw a kunai at the wall, revealing the genjutsu user from earlier. Hinata joined Tenten as Naruto had the others go on ahead. The jerk with the stone hand was still safely imprisoned by several Pokémon who were under orders to freeze him should he try anything. Delia looked particularly eager to try out her recently learned Blizzard attack.
"That kid's all yours Hinata, Tenten!" said Naruto.
"KID?! DO I LOOK LIKE A KID TO YOU?!" screeched the girl.
Naruto snickered. His patented annoyance technique worked ever time!
Zabuza and Naruto ran up to the next level.
"So Zabuza, how do you like this mission so far?" asked Naruto grinning.
"Kid, if this is how your missions go, then count me in again! That stupid form was worth it for this kind of fun!" grinned Zabuza.
"And the fact you've caught around seven new Pokémon...?" grinned Naruto.
"Ha! Do you have any idea how long I've been trying to find a Lapras?" cackled Zabuza.
Naruto grinned at him.
They came onto the landing that was in open air. There, they came across two other shinobi, who they didn't notice.
"Kid, you get the Prince. I'll deal with these idiots," grinned Zabuza.
"Go Gyro!" said Zabuza smirking.
"DOS!"
The long serpentine form of Gyarados nearly knocked Naruto off the landing. He ran along the spine of the Water-type to get past the shinobi. On his back was Hikaru, because that was honestly the safest place to be.
The board holding Michiru was beginning to break.
"Papa!" cried Hikaru.
"Hold on Hikaru! We're taking the express way up!" said Naruto. He held onto the kid princess style and ran right up the tower wall. Below he could hear Chamu running up the stairs and generally trying to reach Hikaru.
Once they got up to the top, Chamu was waiting.
"Chamu, you help Hikaru! I'll go help Zabuza!" said Naruto. The saber-toothed tiger roared.
Naruto dropped down and made sure to throw Shifter's ball so it would open on the ground.
"Shifter, Psychic!" yelled Naruto.
"Espeon!"
The red jewel glowed brightly as the telekinesis caught him mid fall.
Naruto didn't need to see Zabuza to know where the enemy shinobi were. The cries alone did that. He grinned.
"Shifter, Pin Missile!"
"Teon!"
Shifter switched to his Steel form and started to shoot out red hot pins. Zabuza heard Naruto's voice and avoided most of them, but the enemy shinobi weren't so lucky.
One of them couldn't quite stand up after being hit.
The other got his head cut off by Kubikiri Houcho.
"I yield!" cried the one who couldn't stand.
All around them, were cries of battle. Naruto noticed that the rope above them was cut, and Michiru was going to fall to his death...if Naruto hadn't cushioned it with a ton of shadow clones for him to fall into.
Since the other shinobi was incapacitated and the rest were out of commission, the only thing left to do was to deal with the ringleader of this whole mess...
Shabadaba was killed in a quiet ceremony along with several others. Two of the shinobi he hired to take out the king were put under a specific seal and ended up serving Michiru. The one Naruto took out with a Pin Missile attack decided to try his luck in Konoha. He used to be an Iwa ninja, but after the third war he grew disillusions with the Will of Stone.
Considering he didn't mind working for former enemies, and all he had done was capture Michiru (according to the new King, he was a lot more friendly than the one Zabuza killed off), Kakashi was willing to give the man a chance.
Besides, he knew a rare kinjustu from Iwa.
"So why are we still here?" asked Zabuza.
"Kakashi overused the Sharingan. He'll be bedridden for a few weeks, so we'll be staying here," said Obito grinning.
"Not that I'm complaining or anything, but does this mean what I think it means?" asked Tenten, eyes gleaming.
"VACATION TIME!" cheered the younger shinobi. Even Zabuza was grinning under his mask.
"Hey, did you guys know that this country is the biggest exporter of Moon Stones?" grinned Naruto.
"Really?" said Hinata.
"Yup. You know what that means don't you?"
"Where Moon Stones are..." started Tenten.
"Clefairy and Jigglypuff gather, among others!" said Hinata grinning. She always wanted a Jigglypuff or Clefairy.
"We're going hunting for them later," Naruto promised.
I didn't write the fight scenes cause to be honest, this chapter was hard enough to get out. Next chapter you get to see one of the pairings for this story. Now my question to you is should I make a separate fic for Naruto's journey into the past before the Cataclysm? Also, since people keep asking about the picture, I found it on Bing Images by typing in Eeveelutions.