Kasek: Yey, chapter 2! You get to see more of what this country is like and stuff.

To Miner49er: Interesting ideas, but... I don't plan on making teams entirely ninja-based. Only one or two characters will have the honor of 'ninja-fying' their Pokémon. And I don't see why Hinata should have a Growlithe and a Beedrill when Kiba and Shino are more than likely showing up in this story themselves (sorry if you didn't mean it that way, but I saw their inclusion on your/her team as a tribute to them). And as for Magikarp... well, you'll see.

Note: This takes place in the same world as the Pokémon anime, I guess, so there will be Nurse Joys and Officer Jennys.

Disclaimer: I own neither Naruto nor Pokémon.

Naruto sighed as he walked along the path to the seaside town of Nami, which was the closest town to Konoha. He frowned- he still hadn't seen any wild Pokémon he could fight with Bulbasaur. Not to say he hadn't seen Pokémon- he had seen a couple of Taillows, and even a Spearow- but he knew that Grass and Flying types did not mix- well, okay, they did, but on most occasions it was a bad thing for the Grass Type.

He nearly burst out giggling when he finally saw a viable target- a Sentret. The big-tailed Pokémon was standing on said tail, and had its back turned to him. Naruto smirked as he drew out his Pokéball and tossed it into the air. "Bulbasaur, Tackle that Sentret, now!"

Bulbasaur came out of its ball, and glared at its owner before doing what it was told. The Sentret turned around, and rolled out of the way of the tackle. Before Naruto cold say anything else, it ran off into the grass, vanishing from site. Naruto sighed as he scratched the back of his head with his left hand. "Well, that went... well. You feel like walking or do you want to go back in the Pokéball?"

Bulbasaur sat down, which was an indication that it wasn't walking anytime soon. Naruto sighed again, and pointed the ball at his Pokémon. "Bulbasaur, return." As the Pokémon was hit by the red beam of light that emanated from the ball and became light itself, Naruto thought about something that he had always wondered about- How did the darn things fit inside Pokéballs anyways? And why did the ball always return to the trainer after it opened and released its Pokémon? He shrugged his shoulders- some things just weren't to be known by lesser beings.

After a while, he found himself in Nami, which was only a little more populated than Konoha. The houses weren't as few and far between here, though they were a lot smaller on average- Konoha was mostly a town for well-to-do families. He breathed in the smell of the shore- he loved that smell. His mother would often bring him here during the summers to go swimming. His favorite summer had been when his father had joined in as well.

As he passed through the town, he heard a voice call him over. "Hey! Naruto!"

Naruto grinned- he knew that voice. He turned, and saw a man wearing a fisherman's garb, with a white rope tied around his head. "Kaiza! Long time no see!"

Kaiza nodded. "Ah, good to see you. I heard from your mom that you're on your Pokémon journey, huh?"

The blond boy nodded. "Yep! Though, so far I haven't been able to catch any Pokémon... the route here only had Flying-types, and a Sentret that ran as soon as I tried to attack it..."

The man chuckled. "Well, if it's Pokémon you need to fight, why don't you try fishing for one?"

Naruto tilted his head in confusion. "Huh?"

--

Naruto stared intently at the water as he gripped the old fishing rod in his hands that Kaiza had given him. It was a very primitive rod- just a stick with a string with a hook. Inari, Kaiza's 'son' (Kaiza was Inari's step-father, but Inari had never known his real father), sat by him on the dock, staring into the water. "So, you still think you're going to catch any Pokémon like this, Naruto? It's been a while since you started."

Naruto sighed. "I don't know... but it's always worth a try. If I get a super strong Pokémon, then it will all be worth it!"

Inari glanced at the older boy. "Yeah, but... would you be able to catch a super strong Pokémon? You just started out, right?"

The blond shrugged his shoulders. "Well, either way, a Water-type would be a good asset to my team. If only I could get my hands on a Fire-type..." He decided to look around himself, and noticed what looked like a large bridge being built in the distance. "Hey, what's with that bridge? That wasn't here last summer."

The younger boy smiled. "Ah, Grandpa's building a bridge from here to Mizu! It'll be a while before its complete, but once its done people can just walk or drive there instead of taking the boat."

After a few more moments, Naruto felt a tug on the rod. "Aha! Great Water-type Pokémon, here I come!" He pulled on the rod as hard as he could, and a shape emerged from the water, flew over their heads, and landed on the dock behind them.

Naruto turned to face the creature. It was a large, red fish Pokémon with yellow fins and white whiskers. It seemed to be glaring at him as it flopped on the deck. "That's a.... Magikarp, right? I've seen them for sale in the fish market..."

Inari nodded. "Yeah, but... I don't know how good they are for battling..."

The older boy took out Bulbasaur's Pokéball and threw it, releasing his own Pokémon in a burst of white light. "Bulbasaur, use Tackle on that Magikarp!"

Bulbasaur glanced at his Trainer before sighing and charging the fish, which was giving a lame flop on the deck every few seconds. However, just before Bulbasaur reached it, it seemed to tense, and with one great push of its tail it jumped high into the air. Bulbasaur stopped right where the Magikarp had been, and looked straight up at the figure. Naruto realized what was about to happen. "Bulbasaur, move it before it lands!"

The Grass-type complied by jumping backwards, and The Magikarp landed with a loud thud on the deck. Naruto smirked at it. "That wasn't so bad..." The Magikarp gave another push off of the deck, and instead of launching straight up it launched straight at Bulbasaur, ramming into it with a lot of force. Bulbasaur was sent tumbling backwards, and as the Magikarp flopped back into place, Bulbasaur rubbed its forehead with a prehensile ine that came out from under its bulb.

"Bulba Bulba..."

Something seemed to click in Naruto's mind. "Hey! Bulbasaur, use Vine Whip on that Magikarp now!"

Bulbasaur nodded, and the vine lengthened and lashed out at the Magikarp, striking it with a loud crack. It shuddered for a moment before becoming still. Naruto smirked, and took out an empty Pokéball and threw it at the Magikarp. After the ball hit it straight on, the ball opened up and in a flash of light the Magikarp was inside of it. The ball wiggled for a few moments as the button glowed red, but then the light faded and a loud 'ding' was heard.

Naruto chuckled at his victory. "Yes! We did it, Bulbasaur! We caught a Magikarp!"

Inari didn't seem too impressed. "You took it out in one hit, do you really think it's going to be useful in battle?"

The blond scratched the back of his head. "Well, Vine Whip IS super effective against Water-types... and Bulbasaur's probably pretty strong, too. I'm not too worried."

Bulbasaur grinned at his Trainer. "Bulba! Bulbasaur!"

Naruto smirked at his Pokémon. "Alright! Now, let's stop at the Pokémon Center, and then we can be on our way! See ya around, Inari!"

--

When Naruto arrived at the Center, he was surprised to see a girl from Konoha- Hinata- inside sitting on a couch. There were a couple of other Trainers waiting around, as well. "Hinata? I would've thought you would be long gone by now..."

She blushed, and looked down at her feet. "Ah... I've been hanging around a bit, training my Squirtle and my Taillow before heading out..."

Naruto rubbed the back of his head. "Yeah, I need to train a bit, too... so you caught a Taillow, huh? I had to stay away from them because of the type-disadvantage."

Hinata tried to look him in the eyes, but ended looking at his smooth cheeks instead. "Y-yeah... do you have a second Pokémon yet?"

He nodded. "Yeah, a Magikarp."

A nearby trainer laughed. "A Magikarp? Those things are useless!"

Naruto glared at the person- he was a silver-haired youth, not too much older than Naruto, wearing a muscle shirt and white pants, as well as a couple of water-bottles attached to his belt in addition to his Pokéballs. "And what would you know?"

The boy chuckled. "Plenty, considering I'm a Water-type trainer. Trust me, the only attacks they ever learn are Splash, Tackle, and Flail. You should've at least tried for a Feebas, they're marginally better; you can teach them something cool for show like Dragonbreath."

The blond growled. "I'll have you know this Magikarp put up a good fight. It jumped like ten feet into the air to dodge a Tackle from my Bulbasaur!"

The other boy shrugged his shoulders. "They do that sometimes. Arceus knows why."

Naruto snorted, but decided to check something. He took out his Pokédex and flipped it open, and went to the 'Pokémon Owned' section. It spoke up in a generically male voice. "Magikarp: The Fish Pokémon. Magikarp were once very powerful, but they have since weakened to the point that they are now considered the weakest Pokémon in the world. No one knows how they continue to survive."

He frowned. "Well, I'll make my Magikarp strong! Just you wait!"

The other trainer smirked to himself. "Well, I hear that Magikarp that get strong can tend to be very... unruly. You sure you can handle that?"

Naruto pumped his fist. "I can't become a Pokémon Master if I can't tame a fish!"

The silver-haired boy chuckled at Naruto's antics. "That's the spirit! We'll see if that attitude holds up. Well, I gotta go now. See ya later, future Pokémon Master." The boy got up off the couch, and walked out the front door.

Naruto watched him go, and then turned back to Hinata. "I'll be right back, I've got to hand in my Pokémon."

She nodded, and watched him go up to Nurse Joy and hand in his Pokéballs. She smiled as he carfully put the Pokéballs in the tray, and she then looked away when he turned around and walked back over. He sat down right next to her and leaned into the couch. "Geez, sitting at that dock waiting for a Pokémon to bite took more energy than I thought it would... so, what are you planning on doing on your journey, Hinata?"

Hinata looked down at her feet. "Well... my family wants me to be a competitor in the Pokémon League, but I..." She looked Nauto in the eye and smiled. "I want to be a Coordinator."

The blond smiled back at her. "I think that's great! To tell you the truth, I want to try out being a Coordinator one day, myself. Don't think I'll do it as my main gig, but maybe participate in a contest here and there. I've seen them before, and some of the stuff that they pull would make awesome moves to use in the Pokémon League. I say you can't be a Pokémon Master if you can't come up with your own combos like Coordinators do."

Hinata blushed. "Th-thanks, Naruto..."

Nurse Joy called out to them. "Naruto Namikaze, Hinata Hyuuga, your Pokémon are all healed up."

Naruto raised an eyebrow. "That was fast..." He froze when he felt that all eyes were on him. He heard some whispers from his right.

"Namikaze? You don't think he's the son of Minato Namikaze, do you?"

The young Namikaze gulped, and quickly made his way to the counter and picked up the two Pokéballs offered to him. "Th-thank you, have a nice day!" He was about to dash out the door, but when he turned around Hinata was right in front of him.

"Naruto, are you okay?"

Naruto sighed. "Look, I just want to get out of here, alright? See you later, Hinata." He walked around her as fast as he could without running, and Hinata stared after him for a moment before quickly picking up her own Pokémon with a hurried 'thank you' and chased after him.

Naruto had already passed a building when he heard Hinata catch up to him, and he turned to look at her. "Hinata?"

Hinata blushed as she composed herself. "Well, um... you see... I was wondering... if you wouldn't mind... could I... travel with you?"

Naruto tilted his head. "Eh? You mean be traveling companions?" She nodded. He tilted his head as he seemed to think it over for a minute. "Eh, why not. The more the merrier!"

She smiled. "Ah... thank you. I'll try my best not to be a burden."

Naruto smiled. "Don't worry, you won't! Now then..." He pointed off into the distance dramatically. "Off to...! ...Where are we going?"

Hinata giggled at his behavior. "Iwa, we're going to Iwa next."

Naruto nodded. "Right! Off to Iwa!"

--

Kasek: You didn't hear it from me, but Hinata waited around specifically to ask Naruto if they could travel together. She still has a major crush on him, though this Naruto isn't exactly the same as the one back in canon. Also, she doesn't have as many issues as she does in canon. Just a bit shy here. ALSO. REAL SORRY that her joining him is lame and sounds forced.

Also, Naruto does not have whiskers. I can think of a reason why he would have them, but I think I'll make that later into the story than pre-story. Naruto has a different 'bad past' than in canon for obvious reasons (I mean, really, you can't expect me to say a demon Ninetails got sealed into him or something like a human Pokéball... right?)

Bonus points for the first person to tell me who the 'silver-haired youth' is. Shouldn't be that hard for anyone who's read far enough into the manga.

Hrm... this fic seem more... childish than my norm already. Guess Pokémon does that XD I'll try to get more serious! Maybe?

Lastly, I want to know what you guys think. Should they go through a forest (they ARE near Konoha), a regular route, or a cave next? .....I think I'll go for a forest..... all the forests are near the beginning of the game. Also, whether it's intentional or not there are already parallels between this land and Kanto. Meh...