Note: Special thanks to my beta-reader, AvianaHelena, for her great help.

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Nagato ambled quietly towards his destination, observing the beatific scenario of nature. The redhead had ventured through various lands to reach the outskirts of Kumogakure. Dressed in his typical high-collared black coat, Nagato had utility belts strapped across his waist and several weapon pouches concealed within his cloak. With a heavy sigh, Nagato dropped his gazes from the distant mountains to the bushes scattered along his path. "You can come out now. It's futile to hide from me."

The grass rustled and a few ninja materialised in a static blur before the redhead. "Who are you, trespasser? What is your goal and what is your intention?"

Nagato switched his attention at a young, blond girl who wore an ANBU mask that resembled a cat. "This girl is so young and yet she's already enlisted as an ANBU? That's interesting. But what's more interesting is the fact that her chakra level is huge. That abundance of chakra… she's still unable to control it. She's leaking chakra."

Pointing a finger at the girl, the redhead queried curiously, "You, what is your name?"

"We don't tell our names to stranger." The girl responded.

Nagato sighed, "I'm here to meet with the Raikage. Take me there."

"Do you have an appointment with him?" The supposed leader of the ANBU team stepped forward and braced in a fighting stance.

"What if I say no?"

"Then we won't let you go any further."

The redhead narrowed his eyes with annoyance, "It will be wise for you not to stand in my way. Unlike my brother, showing mercy to my enemy is a sin for me. He used to tell me that empathising with the enemy who is trying to kill you will enlighten you. We don't kill, we don't slaughter; this is how we do business. I beg to differ. So do me a favour? Back off."

The Kumo ninja swallowed hard. They knew even if they consolidated their chakra, it would still be impossible for them to best the redheaded foe. They were facing somebody of a monstrous calibre.

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Konan nuzzled Naruto's broad chest, sighing contently as she appreciated the moment of love she was spending with her lover. She wished for such a passionate night to happen for what seemed like an eternity and it was euphoric for Konan. Naruto was always focusing on the important aspects of his life and somewhat neglected Konan's affection for him, even when she had thrown countless hints at him. She just didn't realise the blond knew all along. "Don't leave me, Naruto-kun."

Naruto stroked Konan's hair gently and sighed. "You know I have to. It's for the greater good."

"What's the greater good?" The blue haired woman sat up and disregarded modesty as her naked frame, bathed in the soporific moonlight, was exposed for her lover to see. "What about our relationship? What about us? I finally confess to you and you're leaving tomorrow. I don't want you to leave."

The blond pulled his lover closer to him and kissed her sensuously on her lips. Their tongues explored each other mouth and Konan moaned in ecstasy. When they broke apart, their lips were connected by a string of their saliva. "Konan-chan, I promise you. After everything is done, after we save this world, I'll marry you."

"What if we can't save this world? What if we fail?" The blue haired woman stared at the blond with pleading eyes.

"We won't fail. I promise you," Naruto caressed the curvature of Konan's cheeks and smiled, "I'll marry you when this is over. Until then…"

"Why can't we just get married now and-"

"Because I might die any day." The blond planted a kiss on his lover's lips. "Listen, I don't want to lose you too, Konan-chan. But I can't stop what we're doing for the sake of our love."

"Why?"

"In ten years' time, there would be children dying inadvertently from famine and destruction caused by shinobi warfare. We'll regret not putting our relationship aside and doing what must be done for this world." Naruto stared at Konan's sultry lips and cooed, "I love you, Konan-chan. But we can't do nothing when this world is suffering from degradation at a global scale. What kind of world will our children be living in if we let this goes on unchecked? Konan-chan… I love you… but you just need to give me some time."

Konan reluctantly conceded and hugged Naruto tightly. "I understand. I love you so much, my beloved."

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Yugito panted as sweat of exhaustion formed on her temples. Her comrades had fallen and some were mortally wounded. The redhead, who claimed to be Nagato, possessed extraordinary powers and in all honesty, Yugito had never come across such a formidable nemesis. What truly perturbed the blond was the fact that Nagato had not moved an inch, and yet they had utilised all sorts of methods to sneak a victory. All attempts were nugatory. Her enemy was not even fazed at the slightest.

The redhead shoved his fists into his coat pockets and squatted down before a quavering Yugito, "What's your name, girl?"

"I-I don't tell my name to strangers!"

Nagato pinched her cheek playfully and grinned, "Are you going to tell me now?"

"A-Alright, alright, I'll say." Yugito huffed as she rubbed her swollen cheeks, "My name is Nii Yugito and I'll be the next Raikage!"

"Ambitious, I see." The redhead struggled to a standing posture and assayed his surroundings. "Kumogakure is not far away. I can sense a large number of chakra signatures to the north. I've to leave here before they dispatch a legion of ninja to kill me. The girl is leaking so much chakra it's as if she's a beacon or something. I promised Naruto that I would not kill without any purpose. As for the girl, she can be my leverage. At any rate, I need to open a discourse with the Raikage-"

"Rariatto!" (Lariat)

Nagato was caught completely off-guard when a massive blur smashed his neck, sending him straight through a few trees. Killer B rushed to Yugito's side and examined her wounds. "It seems ya ain't hurt too much, baby. Gotta kick that idiot's ass, ya hear me? Samui-chan, attend to ya cousin, will ya?"

"Got it!" A young Samui materialised in a static resonance beside Yugito and cradled her cousin gently in her warm embrace. "It's going to be alright, Yugi-nee. B-sensei is here. You're safe."

Yugito nodded weakly.

"Take a chill pill, Yugito-chan. I'mma smash that bastard's head and crack his ass till the kingdom come-"

"Shinra Tensei!"

Spontaneously, the unprepared Killer B was struck by an almighty force and soared to the other side of the battlefield. Nagato cracked his neck and trudged towards the girls; his features were suffused with an irritated scowl, "God, that hurt. If I didn't maintain a constant flow of chakra over my body, I'll be dead by now. That clothesline packs enough power to blast my flesh out. This guy is a short-combat specialist. If I'm not careful, I might die without knowing what happened."

Samui shivered as the redhead's shadow loomed over her lithe frame and she embraced her cousin protectively. "S-Stay away! Stay away from us, you hear me?"

Nagato's attention was fixated on Killer B, nevertheless, "You do not interest me, girl. Take the girl you're holding away from here. It is the only advice I can give you."

"H-Huh…?"

"Leave now before it's too late. It will be very bloody soon, I guarantee you. This is no place for children like you." Connecting a few hand seals together, Nagato constructed a vibrant blade of pure energy into his hand, "Onmyoton: Gutaika – Bladdo." (Yin-Yang Release: Materialisation – Blade)

Killer B emerged from the crater in a wall that he had previously slammed into and darted towards Nagato. "Ya ain't gonna touch my baby girls, ye fool! Keep your mothafuckin' ass away from them, fool!"

"I have no intention hurting them." Brutally, Killer B unsheathed his swords and clashed against Nagato's opposing strike. Applying tremendous force into his grip, Nagato growled, "I only wish to talk to the Raikage. It is that simple. If you have noticed, I did not kill any of your soldiers. I merely knocked them out cold. They'll be waking up soon. As for you… take me to your Raikage and we can call truce."

"Ya beat mai boys down low and you have tha guts to negotiate with the great Killer B-sama?" The brute huffed and shook his head. "I'm afraid I ain't gonna call no truce with ya."

Nagato sighed and his chakra level surged to an ungodly degree, startling Killer B and his students. "That's too bad."

Without hesitation, the redhead sliced downwards at the rapper, only for Killer B to block the strike with his sword and attempt a kick. Nagato was swift; he stopped the brute's improvised assault by launching a knee at his opponent's thigh. Killer B grunted and swung his arm at Nagato but the redhead counterattacked adroitly with a quick elbow to the rapper's forearm, cancelling the intended clothesline. Every assault Killer B threw at Nagato was fruitless as the redhead seemingly predicted the rapper's list of attacks before retaliating accordingly.

Samui was terrorised by Nagato's inconceivable strength and squeezed Yugito defensively. "This is… insanity! Sensei is… losing?"

Discovering an opening, the redhead promptly hammered a fist at Killer B's chest, causing the rapper to skid away. Nagato dusted his hands and grinned. "My patience is not limitless. Accept my deal or I might kill you by accident."

"Arrogant, aren't ya, motherfucker!" Killer B groaned as he wrestled himself to a standing position. "Let's see what ya can do! Raiton: Rairyudan no Jutsu!" (Lightning Release: Lightning Dragon Bullet Technique)

Nagato's energised sword dissolved into sparkling glitters and he formed a few seals. "Ninjutsu? Not amused. Onmyoton: Gutaika – Shirudo." (Yin-Yang Release: Materialisation – Shield)

A circular barrier, augmented with a series of solid energy blocks and reinforced with dense chakra, materialised and repelled the opposing thunderbolt. Nagato swiped his arm and the phantom shield he generated crumbled into nothingness. Staring impassively at the dumbfounded Killer B, Nagato aimed his palm at his foe. "I'm tired playing games. Bansho Ten'in."

A phenomenal force hurled Killer B towards Nagato and the redhead caught the rapper by his neck. "Now, shall we call truce, brother from another mother?"

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Murky smudges of clouds decorated the sky and the cold fog obscured the pathway that led to Kirigakure. Naruto's vision was limited; the thick mist prevented him from detecting enemy patrols with his view scopes. The blond's mood was tranquil as his aloof attitude gave him immense fortitude. He was readied for any ambuscades; in fact, he was actually hoping for unknown forces to intercept his route. "Hm… I have been walking for hours and nobody attacks me as of yet. This is too quiet. And when it's too quiet, it only means danger."

The blond halted in his tracks, seized his kunai and raised it above his head. As anticipated, an assailant fell from the sky and clashed against Naruto's weapon with a sword. Smirking haughtily, the blond channelled his latent chakra into his kunai and repelled his opponent with a sudden shockwave. "Well, well, well, what do we have here? I was getting bored. It seems like you guys are better than I thought."

"Who are you? State your name!" It was an obvious feminine tone tinted with an abrasive personality.

"So this is how the ninja from Kirigakure do their spot checks? Kill first, talk later?" Naruto cocked an eyebrow. "That makes no sense at all. But hell, I'm Uzumaki Naruto. I'm here to meet your Mizukage."

"U-Uzumaki?"

The blond stashed his kunai back onto his utility belt and crossed his arms. "You know me?"

"No. But I know a thing or two about the Uzumaki clan." The enigmatic assassin took a tentative step forward and scrutinised the blond. The smokescreen stirred and Naruto could perceive the female's features. She had fiery crimson hair with a topknot and she wore an unbuttoned flak jacket with her village's emblem imprinted proudly on the side. Her overall outfit consisted of forearm protectors plated with silver armour, a pair of black cargo pants and sandals that muffled sound. Nevertheless, her outfit embellished her beauty and made her voluptuous curves conspicuous, outlining her ample bosom and her desirable hips.

"I am your cousin; my name is Terumi Mei. The Uzumaki clan has already gone extinct for a few decades. The remnant of the once-great Uzumaki now belongs to their sister clan, the Terumi. Survivors of the Uzumaki clan's extinction now pledge their eternal loyalty to us."

"Oh great!" Naruto clapped his hands merrily. "We're family! I found my family! That's great! Now, can I go and meet your Mizukage?"

Snatching a bundle of shuriken from her holster, Mei grinned predatorily. "Don't be foolish. You're just an intruder that I need to erase. I give you two options. Join me and become my pet or I'll skin you alive and feed your corpse to my other pets."

"You drive a hard bargain, Mei-chan." Naruto smirked, "I've to say no to that though."

"That's too bad. I've grown genuinely fond of you. Fate is cruel, isn't it? This is the end for you, Naruto-san." The redhead tossed a few projectiles at the blond and he ducked agilely, only to be startled when Mei manifested her frame behind Naruto and clutched his shoulder. Tendrils of water slipped from her tight grasp and encompassed the blond, producing a dome of liquid. "Gotcha! Suiton: Suirou no Jutsu." (Water Release: Water Prison Technique)

Mei grinned victoriously at a befuddled Naruto and placed a hand on her curvy hip. "This trick never gets old. I always have the last laugh, Naruto-san."

"We'll see about that. Suiton: Suigadan no Jutsu."Mei's water prison turned against her as a gigantic mass of water emerged from the sphere, morphed into the image of a raging shark and launched itself at the redhead. Leaping away for safety, Mei devised another tactic before she sped through a few seals. "Impressive, your affinity for water is so strong that it is practically ineffective to use them against you. I guess I have no other choice but to do this. Yoton: Yokai no Jutsu!" (Lava Release: Lava Apparition Technique)

Naruto flexed his fingers and wove a series of hand seals before he pummelled the ground with his fist. "Lava, eh? That's nice. Let's see who's the better warrior here, shall we? Yoton: Yogan Funsen no Jutsu!" (Lava Release: Lava Geyser Technique)

The blazing blanket of lava that blew from Mei's mouth was nullified by geysers of magma erupting from the ground, courtesy of Naruto's endeavour. Gritting her teeth in chagrin, Mei flashed through a set of seals but was confounded when she witnessed Naruto mimicking her action. Without hesitation, they yelled out in unison. "Yoton: Yoryudan no Jutsu!" (Lava Release: Lava Dragon Bullet Technique)

Serpents composed of chunks of black magma materialised before their respective masters and the twin dragons collided, resulting in a devastating explosion. Mei was mortified as her opponet's attack was gradually overwhelmed by her own. "T-That's not possible! How did a nobody like him know the Lava Release? And besides, I've mastered the Lava Release. There is no way a lowlife like him can beat me! It's just not possible!"

Naruto jumped onto a nearby tree and hid on a branch, concealed by total darkness. "She's truly the future Godaime Mizukage. She can kick my ass if she tries hard enough. I have to be careful fighting someone like her. I might die without knowing. No choice. Have to roll with plan B. That's right. Plan B. But I don't have one! Damn it! I think I'll just stick with the frontal assault. Alright, here goes nothing! Kinton: Hotengeki!" (Metal Release: Heavenward Halberd)

A golden halberd, with ancient language inscribed on the shaft and a sharp-edged a blade, manifested in Naruto's grip. "This is one of my most powerful Kinton jutsu. I think this might be overly redundant but for precaution's sake, it will come down to this."

The blond threw the halberd at an oblivious Mei, and much to his surprise, the redhead caught the offending weapon with unbelievable timing. Naruto released a breath of relief. "At least she's not dead. It will really be a- Whoa!"

The halberd pierced the tree, inches away from Naruto's cheeks. "Okay, that's close. Hey woman, you almost killed me there!"

"That's what I'm trying to do, dumbass." Mei appeared behind the blond's back, with a kunai pointing at his neck, and she instigated. "Now, tell me, Naruto-san, why are you here?"

"I think I've already made that very clear." Naruto deliberately articulated his speech in a slow tempo. "I want to meet your Mizu-frigging-kage! And stop pointing that sharp object at my neck."

"I'm afraid I can't spare your life. Make peace with your inner demons cos you're gonna die here."

The blond feigned sorrow and sighed deeply. "Oh well, at least I've made my consent. Jinton: Shinseina Pesu." (Swift Release: Divine Footsteps)

Instantly, Naruto vanished into a static blur and reappeared behind Mei with a hand wrapped around Mei's lascivious waist as another appendage enclosed her neck, threatening her with an attempt chokehold with his flexed fingers. "Just so you know, I lost my kunai."

"What do you want?" Mei growled. "Kill me if you want. I won't tell you where my brother is at."

"Your brother?" The blond pondered critically. "Her brother is the Mizukage? Then she'll make a great hostage."

The redhead gulped, "Shit."

Naruto grinned, "Perfect."

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Nagato arrived in the authoritarian's office, accompanied by a scathed Killer B and the terrified Yugito and Samui. He barged into the office and straight into an incoming fist, which threatened to smash the redhead's skull into countless bits. Unfortunately for the assailant, Nagato caught the impetuous punch smoothly and smirked. "That's a bit rude, isn't it? A sneak attack like this is very unlike an honourable Raikage like you."

"What are you doing with my brother?" The Raikage, a symbol of a proud wrestler and an almighty governor, growled when saw Killer B in a bruised state. "And what the hell happened to you?"

"Ma bro, he's real good." Killer B deflated under his elder brother's patronising glare.

"Yeah, he's good. He beat you into your sorry state, that's rare." A retracted his fist and cracked his knuckles. "I'm gonna beat you into a pup, kid."

Nagato smirked, "Are you sure? I am only trying to open a negotiation. Is that not feasible? Do you really need to declare war upon me just for a little misunderstanding? If these kind of embarrassing matters get disclosed to the public, how will your people view you as their leader? A petty, unreasonable brute who only uses his fists to think and not his brain? How will your people put their faith in you in order for you to assure peace and harmony for them? I think somebody is going to get demoted, if you ask me."

"Are you threatening me?"

"No. I'm only stating the consequences. If I can defeat your younger brother, I have a fair share of confidence I can defeat you." The redhead crossed his arms and sighed, "Weigh the pros and cons, Raikage-san. If you fight me here, this tower will be destroyed. If you really wish to vent your frustration on me, then I can open a trade with you."

A raised his brow. "A trade?"

"We can have a friendly fight. If I win, you listen to me afterwards. If you win, I will leave this land and never return." Nagato grinned, "So, what will it be?"

"Careful there, bro. This dude is strong." Killer B reminded his brother.

The Raikage conceded reluctantly, "Very well."

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

"Mizukage-sama! We have an emergency!"

Yagura rolled his eyes and sighed, "What is it?"

"T-There's a shark… there's a shark swimming- no, flying atop our village!"

"Shark?" The blond narrowed his eyes dangerously at the messenger. "Are you sure about that?"

The ninja caught a glimpse out of the window and blanched in horror. "M-Mizukage-sama…"

Yagura turned around and glared at the hovering megalodon through the transparent glass, "The nerve. Where are our guards? Why didn't they engage the intruder?"

"T-They… They're all defeated."

The Mizukage gritted his teeth in umbrage, "Disappointments. All of them. Never mind that. I'll fight the intruder myself. Evacuate the villagers. They will just be hindrances. Go!"

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Mei puffed her cheeks with annoyance and averted her eyes. "Why are you bringing me here? And during this kind of crisis, I think you're supposed to tie your hostage up, right?"

"You want me to tie you up?" Naruto sat before her and grinned when the redhead pouted adorably at him. "All I want is to lure your brother out here. After all, I only want to negotiate with him."

"You don't need to kill the guards!" Mei protested.

"I didn't kill them." The blond folded his arms pompously. "I induced them into a temporary coma. Don't take me as a fool. If I kill them then this is not negotiation. This is instigation. I'll throw everything away for nothing if I do that."

"Then you're in for a ride when you meet my brother."

"No matter what, your brother will never be able to defeat Naruto. Even if you believe how strong your brother is, when it comes down to absolute power, I don't think anybody in this planet can compare themselves against Naruto." Reikokuna, the queen of all sharks, exclaimed, "Naruto is undefeatable. It's not a claim. It's a fact. And trust me, when I say that, I have tons of proofs to support my words. And don't get yourself flattered, you insolent child. You're still wet behind the ears when it comes down to battle experience. Power and force are useless when you lack experience. If you're arrogant, you will die in a battlefield no matter how powerful you are, got it?"

Naruto nodded and patted the megalodon's back softly. "Got it, mother superior. I swear your naggings are crazier than I thought."

Mei bit her lower lips and was uncertain about the imminent conflict. "I'm not oblivious of this guy's power. I'm not delusional to think that onii-chan is able to fight him in a stalemate either. I graduated from the academy as a genin when I was six and I became chunin when I was eight. I was promoted to jonin when I was only ten. I'm one of the most powerful jonin in this village, yet this guy defeated me like it was a joke. His power is horrifying and I don't even want to know what will happen if he clashes with onii-chan. Onii-chan's strength is that of a kage. If this guy beats onii-chan then nobody can beat him! Not even the seven swordsmen…"

The blond spun around and a smug smirk curled at his lips. "Oh hello there, Mizukage-san."

"Release my sister at once, you fiend." Yagura wielded his sceptre, glaring daggers at Naruto as he stood atop a tower.

Mei smiled brightly. "Onii-chan! You're here!"

"Did you do anything to my sister, you fiend?"

"I did nothing… yet."

Yagura was infuriated and he thrust his staff forward. "I'll kill you for that snarky comment. Suiton: Suishoha!" (Water Release: Water Shockwave)

Water molecules emerged from the tip of the weapon and swiftly liquefied into a tidal wave that the Mizukage sent rushing towards Naruto. Reikokuna opened her jaw wide and yelled. "Naruto, let's do it!"

"Okay!" Naruto flashed through hand signs at untraceable speeds and declared aloud in unison with the megalodon. "Suiton: Tsuin Daikodan no Jutsu!" (Water Release: Twin Great Shark Bullet Technique)

The shark and the blond combined their techniques and produced a gigantic mass of water, which they shot at the opposing force. Yagura couldn't believe what he was seeing; his elemental assault was easily devoured by the intruder's combined attacks. In the midst of fury, the Mizukage swung his staff and announced, "You're not going to beat me with that feeble attack. Suiton: Suiryudan no Jutsu!"

"I'll help you, onii-chan!" Mei leaped into the sky and formed a few hand seals. "Yoton: Yokai no Jutsu!"

Naruto had anticipated the redhead's impulsive manoeuvre and he flipped a hand seal. "Shunshin no Jutsu."

Yagura escaped in the nick of time as his elemental attack was overwhelmed again by Naruto's assault. Reikokuna and her master vanished into a gigantic drop of liquid before they manifested their form together behind a dumbstruck Yagura. "Do you really think you can beat me with that technique? Oh, look out! You're gonna burn the village!"

Mei was petrified as the lava she had discharged missed its target and threatened to drown the buildings beneath. Naruto sighed and immediately drew a few hand seals. "What a bunch of retards. You shouldn't pull out that kind of technique in front of your village! Koton: Saigo no Boei!" (Steel Release: Last Defence)

A steel platform was laid out atop several buildings, preventing a large quantity of collateral damage from occuring within the village. However, Yagura took Naruto's distracted state as an opportunity to strike. Jumping from behind the intruder's back, Yagura swirled his staff and articulated the command phrase boldly. "Suiton: Mizu Tenran!" (Water Release: Liquid Orchid Sky)

Before Yagura could initiate his onslaught, Reikokuna's tail slammed upon the Mizukage's back and sent him soaring to the other side of the village. Mei was flabbergasted by Naruto and his partner's teamwork. It was a rarity that both contractor and summoned creature worked together as a flawless team. However, the redhead was surprise that the blond was capable of summoning sharks. Shark's contract was reserved exclusively to the ninja within Kirigakure, but nobody had summoned them as of yet as a shark's ferocity was outrageously psychotic and its temper was bizarre.

Those who dared summon the sharks were slaughtered and became dinner. Mei hated to admit that she did venerate Naruto's tenacity. "So why is he protecting the village for us? Isn't he trying to invade our village?"

Hiding behind a few crates, Mei spotted Naruto utilising ancient elements to protect the village. "I have to test his integrity."

The earth shook tremendously and Naruto switched his attention to Yagura's crash site.

The Sanbi no Kyodaigame had unleashed its wrath upon the village.

Naruto deadpanned as he saw the insignia of the Sharingan gleaming within the monstrosity's eyes. "Ah crap. Here we go again!"

X-o~O~o-X-o~O~o-X-o~O~o-X-o~O~o-X

Pairings
1.) NarutoXKonan (confirmed)
2.) NarutoXMei
3.) NarutoXShizune
4.) NarutoXKoyuki
5.) NarutoXKurotsuchi
6.) NarutoXAnko
7.) NarutoXKurenai
8.) NarutoXPakura
9.) NarutoXHarem

a.) NagatoXMabui
b.) NagatoXShizune
c.) NagatoXKurenai
d.) NagatoXYugito
e.) NagatoXSamui
f.) NagatoXHarem

If you have any suggestions for pairings, please feel free to tell me. I was thinking of adding other stories' ninja in this story, to be honest. Like Mai Shiranui and Kasumi/Ayane from DOA. Maybe Ibuki or Chun-Li from Street Fighters. Not sure if that's a good idea. Oh well! Please review!

Cheers