Disclaimer: First Chapter
Story Start!

"Naruto... this... is not Johto."

"No... no it isn't." Naruto had to admit as he looked at a sign posted with a map of the different cities, they are on the beach or where they landed. The fact was that Naruto thought it would be a good idea if they traveled along a river, where they took a ride on some Gyarados who were friends with the one that they had saved in the past.

Well, they fell asleep riding on the pokemon.

When they woke up, they were in the middle of the ocean... and being in the middle of the ocean meant that they didn't know where they were. Eventually, they reached a beach thanks to the water types they got on the back of, only for their rides to take them to a different country, far away from where they had intended to go.

"This is not Johto Naruto." Bea pointed out a second time.

"It is not, it seems we are... at the beach in... Slateport town, oh neat." Naruto really wasn't all that concerned about where they went on a journey, in the end he was more concerned with traveling the world with his team. Petilil, Gloom, and the newest addition to his team that hatched from an egg.

"We are not in Johto Naruto... we traveled... for 7 months all around Johto... lost... we were lost for 7 months, and now we aren't even in Johto anymore." Bea was more than a little frustrated that they spent so long just... not reaching the destination that she had wanted to go towards. They spent over 7 months together, and she never got to try the Rage Dumplings that she wanted to try. "Those Gyarados were suppose to take us up the river."

"Seems we have some communication issues with them... also... we were lost for 7 months because we BOTH suck at directions." Naruto wasn't going to take all of the credit for the absolute shittery that was their combined sense of direction.

"Hey Mister! I challenge you to a pokemon battle!"

"No kid, we're busy. Now, I admit... maybe we should have asked the Gyarados to take us back where we came from, but hey... wasn't it super cool to see that pod of Lapras?" Naruto asked Bea as a child came up to him and waved a pokeball at his face. Petilil was on his shoulder staring down the child for him.

Bea crossed her arms and tapped her feet into the beach sand.

"Yes, it was cool, but we spent 7 months lost, and we somehow never managed to get to the one city we were looking for." Bea stated as the voice of reason.

"Meh."

"Don't meh me, we have barely any money to buy a boat ride back to Johto, and I don't even know what the local sweets of this region would even be, and we're out of rare items to trade for money." Bea didn't like their current situation one bit. They could camp like they always did, but she was tired of camping. Of the 7 months they had been lost, she had gone 5 weeks without sleeping in a proper bed in a town. She liked camping to an extent, but she wanted to take a hot shower and sleep in a soft bed.

Naruto rubbed the back of his head.

"I choose you, Tailow!"

"We are trying to have a serious conversation here!" Naruto grabbed the bird pokemon and threw it at it's trainer, before he picked up the child and threw him a clear 30 feet into the water. The child had a floatie ring around his waist, so he wouldn't drown. Bea was so used to seeing Naruto throwing kids at this point it didn't even phase her.

You asked Naruto for his permission to battle, you did not just assume he would battle you just because you wanted to battle.

"Not even 2 hours in a different country, and you are yeeting children." Bea palmed her face at his anger issues.

Naruto was the calmest, and most chill person 90% of the time, but that other 10% of the time when he anger issues came out could be either scary or hilarious depending on how severe the situation was.

"I'm going to yeet the child AGAIN if they try and pick a fight when we're talking... and back to the talk... we can also get a room at a Pokecenter, anyway, we're in a new region... we just spent 7 lost in Johto... maybe it is time that we got a change of scenery... those dumplings aren't going anywhere after all." Naruto wrapped an arm around her shoulders and pulled her close. He waved his free hand towards Slateport city

"... I'm mad at you."

"Think of it, we can... this town on the map here looks like a hot springs town, we can go to the hot springs... and you just KNOW hot springs towns have a specialty sweets shop for sure... and... look, Johto didn't have a desert, we can visit a desert... and look at all this water!" Naruto pointed to the different locations on the map posted up.

He wanted to look on the bright side.

"Lavaridge town... Lava Cookies! I've actually heard of those... okay, fine... hot springs?" Bea asked Naruto, and he grinned.

"Hot springs are like the best way to take a bath... and when we're done we can drink some Moomoo milk and eat Lava Cookies." Naruto spoke like the tempting devil in her ear. She kept a neutral face, but he could see drool slipping out from between her lips. He was appealing directly to her sweet tooth.

"I'm still mad."

Naruto started to massage her shoulders.

"... Imagine it, after a long journey, just sitting in the hot mineral water and relaxing, and once you're nice and sweaty, you can rinse yourself off and down some milk and cookies... and think of how a nice bed would be after all that... best sleep ever." Naruto whispered directly into her ear.

She was shivering.

"... Okay... I'm sold on it, and we can always go back to Johto and get Rage Dumplings later." Bea sighed when she couldn't help herself.

Naruto nudged her a few more times.

"... and maybe we can visit the desert too?"

"Sure."

"... and we can visit-"

"I got it, we can travel across Hoenn like we did Johto." Bea pushed Naruto off of her, since she could tell that he just wanted to explore the country. It was what made him so easy and so hard to travel with. The fact that he had no goal over than to travel the world with his pokemon meant that he was cool with going pretty much anywhere she wanted to go.

Downside though, Naruto was perfectly fine with being lost.

Naruto never once complained the entire 7 months they were lost in Johto, at all, at least not about being lost.

"Whoohooo... you hear that Petilil, we get to travel a new region!" Naruto was excited, and his Petilil was just as excited as he was. She was dancing on his shoulders, and would jump on top of his head to dance as well.

Bea kicked Naruto in the back of the head.

...

"THAT was for getting us lost though, and now you're forgiven for WAH!" Bea had her ankle grabbed and pulled out from under her. As she was tripping, she saw a fist coming towards her face.

Naruto and Bea got into a fist fight on their first day in Hoenn.

A wonderful start to a new region.

Chapter End!
Please Leave Me Lots of Nice Long Reviews, But No Flames Please!