Pokemon Rebirth

Summary: After the Sasuke retrieval mission, Naruto receives a mission from the Pokemon god Arceus giving him a mission that will change the world. Two and a half years later, Naruto returns to the Hidden Leaf, but who are the four people with him, and why does the youngest one of them call Naruto daddy? Note: Spin off of To Be A Master

Story Start: Hidden Leaf Hospital After Failed Sasuke Retrieval Mission

Naruto looked out the window of his hospital room. As he looked out at the village, memories of recent events played itself through his mind and he frowned as he remembered how he and his partners had Sasuke defeated before that damn Kabuto showed up with ten other sound Jounin. Naruto had been able to repel them with the help of Kakashi who had arrived around the same time, but by then Kabuto and Sasuke were long gone.

Naruto turned around and looked at his sleeping partners who were wrapped in bandages. It wasn't easy finding a room big enough for all three of his partners to stay in with him but it had been done. It was even harder for the medics to heal them. They had to actually have Naruto do it as soon as he himself was healed enough to use his Synthesis and even now there were still some minor wounds that Naruto didn't have the energy at the time to heal.

Charizard gave a low groan as his eyes opened. Lifting his head up from his curled position he said something causing Naruto to gently laugh.

"I don't think any of those Jounin you fought were trains buddy. Don't worry, give me another hour to rest up some more and you guys will be back on your feet in no time."

Charizard nodded before the room suddenly turned into a completely black void. If that wasn't weird enough, Charizard and Naruto could still see each other as well as Venusaur and Blastiose who woke up when they sensed something wrong.

"What the hell?" Naruto asked before all four sensed what could only be described as presences behind them. Three of them to be exact, and they felt massive.

As Naruto turned around ready for anything, his as well as his partner's eyes widened as they bowed down.

The still standing Naruto whispered out "No way."

Standing in front of him were three massive figures that Naruto had seen in the Pokedex but had never attempted to transform into.

The center figure seemed to smile at Naruto and said "Hello young Uzumaki. We need to talk."

Time Skip: Two And A Half Years Later

Kotetsu and Izumo were at the Gate guard post lounging around. It had been a pretty boring day with only a couple of merchants entering the village and the two were lounging around.

Izumo glanced up the road leading to the gate when he saw five figures in hooded cloaks walking towards them out of the corner of his eye. Nudging his partner awake he jerked his head to the road and Kotetsu nodded as he got the sign in sheet ready.

As the five figures got closer, they could see that one of the figures was easily at least a foot taller than the other three figures with another the size of a small child.

As the figures approached the guard booth, Kotetsu handed the lead figure the sign in sheet and said "Hello there, welcome to Konoha. Please sign this and state what your business is here please."

The figure chuckled as he signed his name and said "Ah, that hurts guys. I know I've been away for a while, but I though you two would remember me."

Both guards' eyes widened at the familiar voice as the figure reached for the hood on his cloak and threw it back showing a smiling blond with whisker marks on his face.

"Naruto?" Kotetsu asked with wide eyes causing the blond to smile and nod.

"Did ya guys miss me?" Naruto asked.

"Dang kid, you sure grew while you were gone." Izumo said before glancing over at the other figures and said "So who are these guys?"

The figures glanced at Naruto who nodded before they each reached to their own hoods and brought them back revealing their faces. The tallest one was easily 6'07" and had green hair with red eyes. In his hair were a couple of pinkish white highlights. The next one was 5'07" with orange hair and blue eyes that seemed to hold an inner fire in them. The third figure was the shortest of the older figures standing at 5'03" with blue hair that had flecks of brown in it and maroon eyes. Finally, the youngest, and only female of the group had light pink hair and blue eyes that held a playfulness in them that fully matched her appearance of a five year old.

Naruto smirked as the two Chunnin saw the unusually colored hair that his companions had and said "So what do you think of my partners' new look guys?"

Their eyes widened as the three guys grinned and the child giggled while the guards pointed at them.

"These guys were your partners? But I thought they were Pokemon! And who's the girl?" Kotetsu asked while trying to raise his dropped jaw.

"Hey, if I can turn into a Pokemon with a transformation jutsu, what's to stop them from doing the same? And Mew here is another Pokemon we found. She's actually the reason why we had left and also the one who allowed the guys to be able to transform, even if it's for short periods of time."

The two stared at the girl who giggled again and said "Daddy, these two are funny."

Kotetsu's jaw dropped back down as he pointed from the girl to Naruto and back again and said "Daddy?" Izumo unfortunately couldn't take anymore and promptly fainted causing the girl to burst into giggles again while the other transformed Pokemon began laughing.

Naruto simply shook his head and said "I'd explain everything to you now Kotetsu, but it would take too long to wait for Izumo to wake up from his nap and tell you guys. How about I find you later after I report in with Granny and tell you then."

Kotetsu blankly nodded and the five began their trek into the village.