Hail to the King, Baby!
Chapter 4:
-X-
Written by: The First-Born
-X-
Disclaimer: I own nothing.

WARNING!
This story may include, but is not restricted to; Violence… Sexual Themes… Drug use… Cursing… Bashing… Womanizing… and etc.
This story is a crossover with Naruto and Duke Nukem, one of the first of it's kind.
-X-

Mizuki attacking him wasn't too much of a surprise really, most escaped convicts like him had to make a living and usually turned to things like bounty hunting. Nine times out of ten they ended up hunting after civilians so there was a strong possibility that he had recognized him from one of the bounty boards and set out for revenge or something.

But Naruto didn't give much more thought about that as he continued to trek down the forest road, idly smoking the time away after replacing his bloodstained tank top and wiping Mizuki's blood off his arms. He had to look nice for the ladies after all, not too many found dried blood too attractive... not any that he had 'met' at least.

A merchant caravan passed him on the road, most likely going to one of the major fishing ports near the border. A teenage girl around his age saw him and blushed, causing her father to look at her then glare at him. His wife, the girls mother, smacked him in the head while sporting a smaller blush, which caused the father's glare to increase in intensity.

He chuckled a bit at that but kept on walking. It was surreal to think that four years ago, he had been a fourteen year old with no clue as to what sex was, hell he had looked like a ten year old thanks to the piss poor diet he had. He had often cursed the Kyuubi for all he was worth after finding out that the fox was the reason he was hated so much but after a long talk with it not too long after he left Konoha, the fox had become more agreeable with him. But then again, when he controlled every aspect of the fox's... life within his mind and could turn it's cage into a frozen tundra or burning desert with a thought, the fox found it's stay within the seal much better when it did as told.

With Kyuubi healing his body and helping with its development, Naruto shot up from his puny stature of 4 foot 7 inches to 5 feet in the first year. He then continued to grow until he reached his current height of 5 foot 10. But his height wasn't the only thing that increased, once he began to eat better than before, giving his body the nutrients and vitamins that it had been needing for years, Kyuubi help jump-start his muscle growth and once he started working out, he wowed others by his quick growth. Where he had once weighed less than 100 pounds of skin and bone, he now weighed 240 pounds of solid muscle.

-X-

Team Kurenai had been searching for their target for four days, using the information that Jiraiya had provided just before they left which pointed them in the direction of Tea Country, where his spy network had picked up news about a man matching Naruto's new description causing untold trouble with husbands, boyfriend, and even the feminist population.

The jonin leader of the squad inwardly groaned to herself, why did she had to lead the team that was chosen to search for one of of biggest perverts in the world? Not to mention that she couldn't inflict bodily harm on him unless he tried anything on her or her female student.

She had no doubt that if they even found the man, he'd probably demand something perverted in exchange for returning, that was if he even wanted to return. Even then he might even do the same and then sneak off. Filthy pervert.

Glancing to the side, she frowned at Kiba. Despite being a loyal friend and team mate, he too was a pervert and had been caught peeping into the female hot springs a few times, he even got caught drooling over her and Hinata at times and was promptly punished each time. Didn't she have enough trouble with perverts? Did she really need to go on the search for another one, one that was even worse?

Shino... well, Shino was ok. He normally kept to himself and had never done things like Kiba had but under that high collar and sunglasses, she figured that he had checked her out a few times. After all, she was a beautiful, sexy woman.

Hinata on the other hand was a jewel, sure she was a bit shy but she had been slowly gaining her confidence. She was a perfect student and soon, would be a pervert basher just like her!

As they leapt from tree to tree, Kurenai glanced at Hinata again and wondered what she was thinking.

Unknown to Kurenai, innocent little Hinata's mind was in fact not so innocent. She hid it well but upon seeing the picture of the blond adonis, her inner floozy awoke with a passion... a passion for a certain blond hunk! She was embarrassed and ashamed to admit that she was a pervert, using her bloodline to look at men around the village. She had even used it on her entire class and knew all the girls cup-sizes to the length each boys penis. She easly awaited the day when Sakura or Ino discover that their 'Sasuke-kun!', whom they've always said was the most manly in class was in fact the 'smallest'.

-X-

Naruto stopped dead in the middle of the road and blinked behind his sunglasses as three ninja appeared before him, jumping down from the trees and standing in his way. The three wore Kumo issued gear along with Kumo forehead protectors and swords.

The first was a tall, fair-skinned woman with a curvaceous build and large bust. She had blue eyes and straight blonde hair framing her face with a shorter cut in the back and the front bangs reaching her shoulders while her face was frozen in a stoic expression. To his happiness, she wore a very low cut outfit with mesh underneath, a short skirt and red hand guards, high boots and what appears to be a modified Kumogakure flak jacket that covers her stomach only, similar to a girdle. She also had a tanto strapped horizontally to her lower back.

The next was a young, dark-skinned male Kumo-nin with short, spiky, white hair and dark eyes accentuated with lines curving upwards from the corners. He had a dark outfit consisting of an overlong shirt with a hood, with red bandage hand guards, Kumogakure shin guards and forehead protector. The guy had a thoughtful look on his face and chewed on a sucker while a long sword was strapped to his back.

Lastly was a dark-skinned kunoichi with long red hair and amber eyes. She wore a long, short-sleeved dress with frilly edges complete with the Kumogakure flak jacket, two simple yellow earrings, fishnet stockings, thing-high boots with white soles and a forehead protector which she wears like a bandanna. She, like the guy, carries a long sword on her back.

"Kumo ninja?" he mused while studying the three, well studying the busty blonde and fierily redhead, "What are three Kumo-nin doing so far from home?"

"Burisuben-no-Joshi," the blonde leader stated cooly, making Naruto's eye twitch as he instantly knew what this was about, "We are here to take you to Kumo where you will stand trial for seducing and bedding Suki Toyatomi,"

Naruto blinked, "Suki Toyatomi... Suki Toyatomi..." he muttered while taking a thinking pose, "Where have I heard that name?"

The red head growled annoyedly, "She's the wife of Dashi Toyatomi, the head of the Lightning Lords samurai force.

"Oh yeah!" Naruto chuckled before grimacing, "Oh..."

The three drew their weapons, "Now, surrender peacefully and make this a lot easier,"

Naruto hummed, "And if I refuse?"

The dark skinned girl smirked, "We'll drag your ass back in ropes."

"I see... well I'm just going to have to refuse, I'm not into bondage with other guys involved." Naruto told them before raising his gloved fists, "But seeing as your from Kumo, let's see how you do against your own styles."

The three gaped at him as he dropped into a stance that they all recognized.

"S-Samui, that's... sensei's taijutsu!" the boy gaped.

"Not exactly," the blonde girl replied.

Naruto nodded, "Yeah, I consider this an improvement on Kumos Omoi-Kata-Kagai (Heavy style violence)" he grinned, "This is my Ma-Kagai (Pure Violence) style"

The three Kumo ninja glanced at each other, if this man had indeed improved their sensei's style, a style that not only did their sensei but their sensei's brother the Raikage used, they would be fucked."

Swallowing their nervousness, they attacked as one, hoping to overwhelm the man. "Omoi, Karui, attack formation delta," Samui ordered.

Naruto backpedaled as the male kumo ninja, Omoi, appeared before him with his longer than normal ninja sword poised and calling out, "Cloud-style: Crescent Moon Beheading". In the blink of an eye, Omoi had swung his sword and had barely missed the blonde, making Naruto smirk.

Throwing his fist forward, Karui and Samui winced at the sound of Omoi's nose breaking before Naruto roundhouse kicked him into a tree, "Oh that'll leave a mark," he chuckled before turning to the other two who were already upon him.

Karui drew her sword, a curved white katana and showed her mastery of swordplay along with their impressive team work as Samui soon joined in.

Naruto found himself swearing as he tried to dodge each blade but for every two that he avoided, one got through. So far, he counted seven small lacerations spread out over his body and numerous little scratches here and there.

Leaning back, he narrowly dodged the white katana that swung past his face before grunting and falling back onto his ass. "God damn it!" he hissed out, looking down to see the small tanto perching his leg right below the kneecap.

"Just give up already!" the dark skinned girl growled, sweat forming on her forehead.

Naruto glared at her then to Samui who was a bit further away, not that they knew thanks to his sunglasses. "Sorry babe, but I got some ass kicking left to do before I roll over and die," he told them, smirking despite the blade sticking completely threw his leg.

He reached down and ripped the blade from his leg before going into his pocket and pulling something out, swallowing it before they could stop him.

Within moments, they saw the muscles in his arms tighten and relax, tightening up and relaxing over and over again while picking up speed. The wound in his leg, along with all the others began to steam and heal within seconds as he slowly stood to his feet, muscles bulging in his damaged shirt while veins pulsed on his arms. His head hung down as he breathed heavily just before throwing his head back and releasing a loud roar into the air.

"Oh fuck," The pair muttered just as the man blurred towards them

Karui, who was the closest, leapt to the side just in time. As Naruto had swung his fist at her and shattered the earth below him with a single blow that caused a minor shock wave.

Turning his head to the girl, he glared at her and repeated the process, turning a tree to splinters with his fist.

Samui, hoping to at least distract the man, threw a handful of kunai at Naruto, only to gape as they bounced off his back.

This continued for ten minutes, Naruto attacking them wildly as they tried their best to survive. No matter what they did, their attacks did nothing to him and they were quickly running out of chakra and energy, even when they tried to escape he stopped one of them and they refused to leave each other to his mercy.

Samui and Karui crashed into a tree, curiosity of Naruto's back hand slap and coughed in pain before stiffening up as his shadow overlapped their bodies.

Naruto grunted and felt his body relax before shaking his head and smirking at them, "You two are pretty good, it's been awhile since I used one of my pills, I think the last time was when I fought in Mist's civil war."

Knowing that they were beaten, the pair began to fear what he would do to them and could only watch as he slowly walked towards them while talking.

"What are you going to do to us?" Karui demanded, "You going to rape us?"

Naruto raised an eye behind his somehow unbroken sunglasses, "Babe, I'm an equal opportunity ass kicker... not a rapist," he mused before seeing their disbelieving looks, "Seriously... I don't force women to have sex, they do it willingly..."

"Now, I'm leaving. Take your team mate and go back home, tell your Kage that if he keeps coming after me that I'll rip out his eyes and piss on his brain!"

-X-

Entering one of the towns known for it's bars and brothels, Kurenai knew that it was a good bet that their target would be here somewhere. Using her status as a ninja, she and her team talked to the towns local law enforcement and asked about a person matching Naruto's description.

"You mean a blond dude wearing a red muscle-shirt, blue jeans, boots, fingerless gloves, smoking a cigar, and looks like a professional athlete?" one of the officers asked as they stood on the street, making the ninjas blink.

"Ah... yeah... you seen him before?" Kurenai questioned.

The officer shook his head, "Never saw him before," he told her before he leaned to the side and looked over her shoulder, "But is that him right there?"

They turned and saw the blond walking into a strip club.

"That's him all right," Kiba said with a perverse grin, "Lets go in after him."

As he charged foreword, Kurenai snagged him by the ear, making him yelp like a kicked dog, "Oh no you don't, your staying right out here. If I see you even peeking through the door I'll have you neutered."

Pouting, Kiba was forced to sit on a bench on the sidewalk.

"Team, I'm going in to talk to him, you stay here... Kiba," She told them while sparing him a fiery glare.

Turning, she ignored Kiba's moaning about not being able to go in there before entering the strip club and finding the blonde sitting at a table with a bottle a saki in hand while he held his cigar in the other.

Walking up to him, she saw him grin and said something that infuriated her.

"Dear diary... Jackpot,"

To be continued...
-X-
Please review. I have abandonment anxiety and each review tells me that you haven't abandoned me...