A/N: Second story and first with fight scenes and possible lemons. Naruto/ToLoveRU with other crossovers to be added in the future (you will see why toward the end of the chapter). Naruto is most likely going to end up with the twins in the future. Naruto will be quite strong, about as strong as Gid. Well, enjoy.

The New Deviluke

Chapter 1

On a frozen planet at the edge of the Milky Way Galaxy, an extremely short figure stood on top of a tall iceberg. The figure was a man (though he looked like a kid) with spikey black hair and a long, thin tail with a trident shaped tip. The man was covered in bruises and his clothes were in tatters, but he had a manic grin on his face as if he were enjoying himself.

Suddenly, the iceberg exploded. The man jumped away to another iceberg moments before, escaping the explosion. He looked towards where he was previously standing to see a tall man with blond hair and a golden fox tail wearing a red cloak that covered the bottom half of his face. The blond stood on top of the water where the iceberg used to be with his arms crossed. The short man's smile grew wider.

"This is amazing!" the short man exclaimed. "No one has ever pushed me this far in a one-on-one fight."

The blonde's response was to take a deep breath, cup his mouth with a fist, and blow out a huge torrent of fire at the short man. The short man grinned as he created a black ball of energy a launched it at the flames. The collision resulted in an explosion that created a massive tidal wave at least 30 meters tall.

After the smoke cleared, the two charged at each other and met in mid-air. The two engaged in an exchange of punches and kicks until they hit the water. The two jumped away from each other once again, the short man finding a patch of floating ice to stand on while the blond simply stood on the water.

The short man began to form another big energy ball. Before he could fire it at the blonde, the blonde raised a hand causing huge spikes of ice to shoot up from the water. These would have impaled the short man if he hadn't jumped up and destroyed the spikes with the energy ball. Because of that, he was wide opened to be impaled through the shoulder by the blonde's tail. The short man used the close range to fire off an energy ball at the blonde point blank.

"You should be proud," the short man said as he stood on top of another patch. "You managed to injure the great Gid Lucion Deviluke, emperor of the Milky Way Galaxy, a feat very few alive can claim to have accomplished."

Suddenly, Gid's eyes widened. He jumped into the air moments before the patch of ice he was standing on exploded. He looked down to see the blonde standing on the sea floor with eight more fox tails thrashing wildly behind him. A red aura surrounded him, creating a huge whirlpool around him. His cloak was gone, exposing the rest of his face, three whiskers on each of his cheeks being the most notable features.

"You talk as if you have already killed me," the blonde said, smirking. "I can assure you, it is not that easy. Now, shall we continue?"

"So you powered up," Gid said, landing on another iceberg. "You are definitely not boring. At the rate we are going, we might destroy this planet. We should end this now."

A black aura exploded around Gid, destroying the iceberg, but Gid remained floating in the air. He powered up an energy ball many times the size of the ones before. The blonde formed his own energy ball that was about twice the size of his head before crushing it in his hand.

"Are you underestimating me?" Gid said, frowning. "Foolish boy."

With that, Gid launched the energy ball at the blonde. The blonde smirked and opened his hand firing a beam that was the size of Gid's energy ball. Gid grinned manically as the two attacks collided just above the ocean surface. The collision resulted in an explosion that vaporized all of the water in a three kilometer radius from the impact zone. A crater, half a kilometer deep and six kilometers wide, was left in place of the vaporized portion of ocean. At the bottom of the crater, Gid and the blonde stood facing each other, both covered in blood and with blood thirsty grins on their faces.

"It's been bothering me since we began this fight, but I just thought to ask," Gid said, suddenly. "Who are you?"

"That's a strange thing to ask someone that you attack out of the blue," the blonde said. "I guess it wouldn't hurt to answer your question. My name is Naruto, age 17. I've been wandering around another galaxy for the last three years until I stumbled on this planet on the edge of that galaxy and your Milky Way. I figured that I could settle down and live in relative peace for a while until I got bored. To achieve this, I wiped out all of the inhabitants of this planet. Instead of peace, however, I get attacked by a fleet of ships led by an old man with the body of a child."

"I'm not that old, brat," Gid replied. "Still, the people here are… were under my rule. Attacking them is like attacking me. It would be obvious that I retaliate against an attack on my people. Still, I like you, boy. You are a lot like me."

"Sorry, old man, but I don't swing that way," Naruto replied.

Gid simply laughed. "Yes, you will do," he said. "You will do much better than that earthling. I've decided! You are to come with me to be my successor; my adopted son. Your power matches mine now. By the time you reach your prime, you will exceed my power during the Galaxy Unification War. You can extend the reach Deviluke's influence by conquering other galaxies letting me see all of the exotic beauties that are in the outer reaches of the universe."

Towards the end of his speech, Gid's grin became more and more perverse causing Naruto to sweatdrop.

"I can also set you up with one of my daughters to insure that my line will continue to be the strongest in the universe," Gid continued. 'I can also break them out of their attachment to that weak earthling boy.' He thought to himself.

"Wait," Naruto said. "If I am became your son, your daughters would become my sisters. How can I marry my own sister?"

"It's… well… I'm the king so if I say that it is fine, it is fine, okay?" Gid said.

Naruto just sighed. "Fine," he said. "I've never had a family anyways, so I'm not sure how that whole thing works. When I imagined having a father, I never imagined an old pervert that barely reaches my knees in height. Still, I will try this thing out. Besides, if we would have continued, I would have won, old man."

"Good, good," Gid said, his smile twitching from Naruto's cracks at his age and height. "And stop kidding yourself. I had you pretty much beaten, boy. Now let's get out of here."

Gid pressed a few buttons on his wrist communicator that was surprisingly intact after the battle. Moments later, a spaceship flew down and landed in the crater.

"Now, on to Deviluke," Gid said as the two entered the spaceship. "We will soon introduce the new prince of the Milky Way Galaxy, Naruto Beelzen Deviluke.