On Her Majesty's Secret Service

Chapter 02 – A Cruel New World

Disclaimer: I do not own Naruto or Highschool Dxd.


An ear piercing scream tore through the room from the mouth of a young brown haired girl.

"St..Stop!" She said in panic, crawling away from the hostile figure behind her.

"Oi, wait minute there, love." The figure said with a hungry grin as he twirled a bloody dagger in his fingertips. "C'mon now! No need to run away."

Crystal clear tears began leaking from her doe brown eyes as she held her hands up desperately. "Leave me alone!" she shouted, going in to hysterics. "Leave me alone!" She clenched her eyes shut as the man lifted her up by the throat before roughly throwing her towards one of the chairs.

His hands began to wonder all over her trembling body until they reached her breasts. The man tore through what was left of her dress, revealing a milky white breast.

"Hey Nils," The man called out, cackling all the way through. "Check out the tits on this one!" He shouted, giving the breast a tight squeeze which in turn caused her to cry even more.

"Nil's a bit busy right now," Naruto replied, coming out of the narrow corridor with a bloody jagged dagger in hand. "And I'm sure you're going to be busy too."

The man known as Karl Abend was thin as bone, yet just as tough with dark hair, gray eyes and stubble of beard. He was wearing the honorary armor of the Abend clan which wasn't much. He wore only a shirt of black oiled ring mail over boiled leather. The only thing remotely special about him was the large golden bear crest which started from his upper shoulders to his lower back.

"And who the fuck are you, boy? Came here to taste yer own blood?" Karl mocked, taking a long sip from his wine. The men around him cheered on, each of them armed with at least some sort of weapon.

I assure you, most of them are Low to Mid-Class Devils, Sirzechs had told him Nothing someone like you can't handle. Just by looking at them Naruto guessed Sirzechs was right, he couldn't sense any sort of power within them, be it chakra or magic. They were either incredibly good at hiding it or they didn't have it. Naruto guessed it was the latter.

"I'm here to kill you." Naruto answered truthfully, anger flashed in his electric eyes as he saw the body of an old man, lying on the floor, his body separated from his head. The girl's father, he presumed.

The men around him burst out in roars of half-drunken laughter. Karl stood up from his 'throne' dragging the girl with him by the hair.

"Y'know what, boy? I think Imma educate ya since you're obviously a fucking cripple in the mind," The dark haired man pointed at his temple, before taking long sip from goblet, drinking it for all it's worth. "I'm a fuckin' legend from where I came from! I even got me own mountain only a day's ride from here! " He boasted, all the while still twirling the lone dagger in his hand. "And these here are me boys. All armed to the teeth with fine steel." His 'boys' gave resounding applause in the form of various war cries. "And what does little pretty boy like thinkin' he can barge in here and ruin my celebration?" Karl finished with a blood thirsty look, his dagger now firmly in his hand, placed directly towards the girl's soft neck.

"It'd be best if you shut your cunt mouth," Naruto sneered, his dagger in reverse grip and ready for battle. "It'll make your death less painful."

Laughter echoed through the red walls of the room. Saliva and blood came out of Karl's mouthed while the girl on his lap quivered in fear.

"Me death is gonna be painful? Did you hear 'em, boys?" A storm of sudden laughter filled the bloody room. The men threw back their heads and howled until tears ran down their faces.

The bravest –or drunkest-of them all stepped forward with a rusted short sword in hand and a grin on his face. "After I cut your throat open, I'll fuck the bitch with her saviour's blood on my hands."

For the first time in a while, Naruto stayed silent, his eyes fixated on the man blocking his path towards the girl.

"No last words," The oaf charged him with a mocking look on his face. "Fine then! Die lik-" The jagged dagger spilled first blood. The man fell to his knees, clutching his bleeding throat in his last moments. Naruto strode past him, his feet going through the puddle of blood that was beginning to form. He also took the sword. After all, dead men don't need steel.

The laughter stopped entirely. Every man in the room was clutching his weapon, their bodies tensed as Naruto strode past them. His eyes still fixated on the girl.

"Let her go and fight like the man you claim to be." Naruto challenged coldly.

Fear flashed in Karl's face before it turned into rage as he stood up, harshly shoved the crying girl to the floor. He motioned for a weapon and was promptly handed a worn down long sword.

"You're gonna beg me to cleave yer head, ya little shit!" Karl promised.

"Yea, yea, and you'll beg me to get your decapitated head out of your ass!" Naruto replied.

Karl swiveled, bringing up his heavy sword. Naruto sneered in his direction. Their swords clanged together a couple of times, a test of power. Karl backed off a step. The shinobi quickly closed the newfound distance. Karl roared, trying to slash, but Naruto jerked back, just out of reach. The shinobi replied with a slash of his own, but the older man quickly parried.

"Shield!" Karl yelled.

Within less than a second he was handed a heavy duty oaken shield, battle scars carved all over it.

Naruto began circling right, away from the shield, towards the Aben's unprotected side. Karl tried in vain to hack at his legs. Naruto stalked farther to his right.

The blonde was always throwing sideway glances towards the other men. He knew that they'll jump on him the first chance they got, but he was glad that they were still too fearful of his earlier display of power.

Most of them were hurtling empty insults and threats his way, like a hyena showing its' teeth before pouncing, but across the hall, the weeping girl stared at them fight as if there was nothing else in the world.

Naruto came out from behind one of the many pillars, hard and fast, still moving right, aiming a slash at his opponent's unshielded right side. He blocked, albeit clumsily, and Naruto's blade ripped into his chest, creating a deep gash.

"Not so tough when you're not against old men and little girls, eh?" Naruto growled, taking a moment to admire his handy work.

All of the oafs recoiled in horror at seeing their leader scream in pain, dropping his shield, and clutching his wounded chest.

Naruto, however was not done. Within a heartbeat Naruto was on him, like a fox to its wounded pray, kicking him in where his wound was graved in. Karl's body colapsed down next to the wall, Naruto heard him groan as he lifted his blade with up, before plunging it down with all of his weight behind it, directly into his opponent's already wounded chest.

However, he was not given rest.

Naruto's well-honed hearing caught the sound of footsteps behind him.

All hell broke loose.

The men who just moments ago were recoiling in fear were now charging, with all manner of weapons; war hammers, swords, spears and axes. The song of blades could be heard, resounding through the hall as one man valiantly stood up against many. One of them swung down a mace larger than himself, however before it could reach Naruto a sapphire sphere drilled Its way through the attacker's abdomen, sending him hurtling backwards into his comrades. Another attempted to slice his head off, but instead met a dagger in the eye.

When it was all over half of the attackers were lying on the ground, dead through a variety of means. One was lucky though, piercing Naruto through the chest. The blonde gripped his chest in shock, seeing the blood trickle down his clothes.

A smile spread itself onto the man's lips while he withdrew his bloody blade. A smile not of a victor, a smile of a survivor.

He watched as the body began its descent towards the floor…only to then turn to smoke. Looking around he saw that the girl was gone, and he and his comrades were the only ones left there…Until mirror images of the blonde man began entering through all the exits of the hall.

He screamed.

A slaughter ensued.


Naruto rested his head against his hand as he placed his elbow on the glass table. He was silently looking over the girl, Anja, he reminded himself. Anja had fallen asleep a while ago, not that he blamed her, after witnessing her father's murder and some vile bastard almost raping her it was normal reaction on her part.

There was something productive about his trip, though. He had learned more about the world he was currently staying in. Found out what a Middle-Class Devil and what a Low-Class Devil were. It didn't take him long to understand that the world around him was still hostile. Guess even time itself couldn't even kill cruelty.

"Ara, ara," Akeno giggled at the sight of his clothes, or to be more precise the lack of blood on them. "My little whirlpool is a tidy young man."

He turned to her, a contemplative look on his face. "…Little…Whirlpool…" He repeated slowly, letting the words sink in. "Nope, don't like it."

She giggled.

"Oh, I see how it is then," Naruto analyzed her, long raven hair going past her legs, tied into a neat pony tail, violet eyes-everyone around here seemed have a weird eye color-and a very nice figure. But it was her smile that caught his attention. A smile so small, so devilish that it put both Sirzechs and Grayfia to shame. "…Jester." He chuckled awkwardly, when genius ideas like Ero-Sennin didn't flow…they just didn't flow.

Akeno's devilish smile didn't waver one bit as she placed her hand proudly against her chest. "I shall wear it like an honorary title."

Naruto rolled his eyes. "Who would've thought Hell would be full of comedians." He grumbled, a sour look on his face.

"Fufufu," she laughed softly, her laughter was a sweet knife piercing his ear drums. "Life is truly full of surprises, is it not?"

"Life is full of cunts." He corrected.

"That it is." She agreed.

The duo descended into comfortable silence, each with a smirk dancing on their lips. A clone of his had gathered information about this woman, just like she had gathered about him as it seemed. From his clone had been told she was a Raiton specialist, like Kakashi-sensei, but she didn't have to weave together hand seals. Naturally.

"That's good to hear," An unmistakably regal voice said from the other end of the room. Grayfia strode into the room with the same noble spirit she had tried to hide, but like in everything there was a crack in her otherwise perfect mask of hospitality. The one dangerous look she gave him, to which he replied with a wink in her direction. "My lord husband is expecting you." She announced, her tone indifferent, and her hand motioning towards the office.

Both the gold haired man and the coal haired girl stood up, and with brisk pace moved towards the giant oak door. A hand clutched Akeno's shoulder, turning around she saw Grayfia's foggy gray eyes. "Not you, lady Akeno."

Akeno's reaction was expected, she smiled and quietly left the hall. I know I'm going to get it later, one way or another, The blonde thought somberly. If luck truly existed in this world, then it hated him with an undying passion…Like a goddamn Uchiha.

When he entered the room he noted that Grayfia had chosen to close the door and leave Sirzechs and himself alone.

Naruto quirked a blonde eyebrow. "On what do I owe your despicable presence?"

Sirzechs looked appalled at the question, his acting mockingly bad. "What have I ever done to deserve this treatment, from a new friend no less."

Naruto's eyes turned to steel, a frown grazing his lips. "People died because of your pride." The blonde said harshly, pointing at the Gremory emblem on his chest. His long ashen coat fitting him perfectly, made from the finest silks in the Underworld, or at least that's what Sirzechs had told him.

"Lord Freund was dead the moment those men entered his estate," Sirzechs defended himself. "He was a good man. Never one to turn away visitors. I always told him that one day one of them will have his head as trophy, but he never listened."

The red haired man smiled lightly, looking at Naruto's coat and the way it totally fitted a future member of the House. "I'm glad to see you didn't ruin them on your first go." He complimented, it seem sincere enough.

"I almost wiped my ass with them on the way back," Naruto admitted casually, shrugging his shoulders. "But I thought it would be better to do it in front of you."

"I believe it would best if you keep it mint condition. I'm sure it will…grow on you." Then came the smile of a man who though he himself smarter than he actually was.

Sirzechs was quick to understand that Naruto was not in the mood for jokes so he wisely decided to continue to the point.

"How did it go," Sirzechs asked seriously, any sense of mirth gone from his voice, as his long fingers slid over the giant oak desk.

"Easier than expected," Naruto's lips parted into a deep frown. "All of them were drunk, bloodthirsty fools. Nothing more." He finished with a hint of disgust in his voice. Why did all the bloodthirsty drunks had to always shit on some innocent's life?

"That's good to hear, and what of the girl?"

The blonde's eyebrows furrowed in distaste. "Don't ask me things you already know."

"Fine, fine, no need to growl like a mongrel." Sirzechs responded. "And what of my suggestion?"

"No." The former Hokage's growl echoed through the room, his face scrunched up in anger. "I bend my knee before no man, devil, fallen angel, and whatever the fuck's left out there."

Sirzechs sighted in disappointment, momentarily becoming downcast at the thought of not getting a new Evil Piece. "Out of all the greedy bastards that have ever existed, the noble one had to be the one frozen." He murmured quietly, to one in particular.

Sirzechs had offered him 500 acres of land, a beautiful wealthy young maiden for a wife, and the tile of Lord of Dragonbone, a castle made out the bones of Grastir, The Bloodmonger. However, that all came with a steep price. He would be forced to die and get resurrected to be a glorified slave to the man in front of him. He could already tell that Sirzechs was a proud man, judging by the look on his face, a look that obviously hadn't faded throughout the years.

"You do understand that you have nowhere to go? Believe it or not, the world has changed, and as you witnessed a few hours ago, not for the better." The Gremory persisted. There was truth in his words. From one of the few geographical lessons from the academy that the years hadn't washed away; If enough time passes by even the very continent may be destroyed, and seeing that he was in Hell there was no map to check on that.

"But I do have proposition for you." Naruto said with a grin, his blue eyes glinting in the light as he comfortably leaned his back against the wall. He looked pretty confident, but for the short time Sirzech had gotten to know him he had found out that it was no good omen.

"I'm listening."

"It's actually quite simple once you wrap your mind around it," The spiky haired man said as he crossed his hands under his chest. Sirzech for his part looked annoyed at the sudden pause, but dared not interrupt. "I'm the best in the world at what I do. You want information? I'm your guy. You need someone to deliver a boot to your enemies' asses? I'm your guy. You need someone to guard your noble buddies? Still your guy." When he finished, his entire body was covered in a pale blue light that soon turned into howling winds that seemed to have a mind of their own; going in all the directions around the blonde, like he was the eye of the storm. However, that wasn't what worried him, what worried him was their cutting power. His great-grandfather's paintings was already in shreds and his beautiful dark desk was beginning to show gashes.

"I got your point." Sirzechs said quietly, his words would've been lost in the wind in most normal cases. But nothing seemed to be normal about Naruto so he wasn't even going to begin to try to understand how he heard him. "And please avoid repeating this…technique in my office." Sirzech warned.

"Don't worry," The former Hokage smiled, looking around the mess he birthed into existence. "You can always get a painting or two…or three…or four."

"And what will your services cost me?" The devil question, changing the subject , his finger intertwined in front of him.

"Oh, the usual: a place to crash, all the history books from the last thousand years or so, a lot of kunai and shuriken, steel wire, and a LOT of money."

With each word that came out of his mouth, the devil's face simply looked thoughtful. Analyzing everything from its alpha to its omega.

Not a moment too soon the Gremory stood up from his large chair. "I agree to your wishes," Sirzechs said, standing up and marching towards Naruto and extended his hand. "But only if you proudly display the Gremory name, leave no stains of dishonor, and respect my orders." The red haired man finished seriously, his body relaxed into mush, but his voice rang as hard as steel.

"Deal!" Naruto exclaimed happily, shaking the devil's hand proudly. "Never knew making a deal with the devil was this easy."

"It is grossly overhyped." Sirzechs agreed, and turned around back his half-torn chair. Or at least he was until a strong hand firmly grabbed him by the shoulder.

"Just don't go looking at me to bend a knee and call you m'lord every time you take a shit. I am no man's servant"

Those were his parting words as he walked out through the giant black door an into the hallway…where his eyes met with another wannabe Uzumaki, this one however was staring at him with confusion in her blue-green eyes and a frown on her lips.

"Hey, how did you poof?"

Then the memories came.


(5 minutes earlier)

Rias' stiches were imperfect for the first time she could remember. Usually, her needlework was exquisite, better than Akeno's which was never too far off, but today it was crooked and ugly. Rias glanced at her tutor whose face was staring like a fish out of water. The look on her face was a far cry from the usual praises she showered her with. "If she wasn't your sibling I would've gladly taken her to be my apprentice," Her tutor told brother once. "Her work is just as beautiful as she is, my lord."

Yet this time it wasn't.

Her false servant turned friend hiding in the closet probably had something to do with it. Probably

Rias kept sending sideway glances towards his direction every so often, all the while praying that Lady Muriel never went towards the closet.

"Your works honestly shocks me today, Lady Rias." She said somberly, her thing fingers still clutching the fabric. "Are you feeling ill today?"

All Rias could do was chuckle awkwardly.

"Fear not, your lord brother will never hear about it," Muriel whispered playfully into her ear, hiding the failure into one of her many sleeves. "But only if you tell what or more likely who is the cause of this."

The redhead's breath hitched in her throat. Had she found out about the intruder?

"Is Lord Phenex the cause of this behavior of yours?" Muriel almost cooed. Almost that is.

Rias released the breath she had held, before the implications of the statement were made clear, causing a crimson blush spread across her cheeks.

"Oh, no need to feel embarrassed, Lady Rias," The old woman said in a soothing tone, speaking from experience. "It is quite normal for a maiden to feel this way before finally meeting her betrothed."

Rias' eyes widened in surprise, momentarily forgetting about the blonde in her closet, her thoughts drifting to far more important matters! Tomorrow she would meet her future husband, Lord Riser Phenex at the annual ball hosted by his clan.

"He's such a gallant." Rias swooned, her eyes dreamily staring into nothing. From what she had heard, Riser was every girl's fantasy come true. He was strong, if his current record of 7-1 in the Rating Games meant anything, he was beautiful, he was noble, he was everything she dreamed of. She could imagine small red and blonde haired children running around them, years from now.

"Now, now, Rias," Muriel brought her back to reality, a playful smile on her wrinkled face. "You must not show Lord Phenex anything more than grace, beauty and laugh at his jokes, no matter how bland they may be."

"His jokes won't be bland." Rias scoffed, she was absolutely sure Lord Phenex was incredibly funny.

Muriel's expression remained unchanged, except for the smirk appearing on her bony face. "I said the same thing about Lord Benson, and we both know how that turned out." She said without a hint mirth in her voice, electing a soft giggle from Rias.

"Well, this ends our session for today," The old woman slowly got back to her feet, her body aching lightly from her age. "Good bye, Lady Rias. And be sure to tell me all about what happened upon your return."

Not a moment after she exited the room, a deep laughter echoed through Rias's room, coming from the closet.

"You can come out now,"Rias beckoned through narrowed her eyes. What was so funny?

He came out of his position in the closet, and for a moment everything seemed normal. That was until he laughed once more, harder and louder than before. Rias quickly dashed to his position, her blue-green eyes narrowed to slits and a scowl on her lips. She was giving him the patented 'Know your place' look, but to no effect; he just stood there, laughing his butt off.

Rias was quickly beginning understand that the man so not highborn.

"Can you at least tell me what's so funny?" She said through gritted teeth, irritation clear in her voice, her fists clenched in silent fury.

Naruto, he had told her that it was his real name, but she doubted it, continued to laugh a little before finally calming down, brushing off a single tear rolling of his eye. "The joke is that you actually expect this 'Lord Phenex' to be anything more than an asshole with an ego the size of The Hokage Mountain." Naruto said, still chuckling.

Rias looked even more irritated than before, her cheeks flushed in outrage, not even asking exactly what was this 'Hokage Monumant.' "When was the last time you met a lord, huh?" She challenged, the tone of her voice going up a notch.

Naruto gave her a bewildered look, as if he had just been asked when was the last time he had ate sliced bread. "When was the last time I met one? More like when was the last time I was free from one," He rolled his eyes in annoyance just by the mere mention of nobles. "I know what they are all about, trust me."

And he truthfully did; "Marry my daughter." Hiashi had said a mere day after Naruto had become Hokage.

Frankly, most nobles disgusted him. And he made that clear to Rias.

She rolled her eyes at his retort. "And I have you ever truly known any nobles?" She argued once more.

He gave her an incredulous look. "Have I known any? One of them used to be my best friend." His face darkened slightly for a moment, but he continued. "And he had a 5 foot tall stick up his ass."

Rias was about to reply before something incredibly odd happened. As Naruto was standing there, annoyed and grumpy, he disappeared into a puff of smoke.

She glanced furtively around the room, finding nothing.

"…What?"

Brother must hear of this, The heiress thought as she stormed out of the room.


"How did you poof?" She repeated, her frown deepening. "And how did you change your clothes this fast?"

Naruto stood in silence. Digesting the memories of his clone. Damn clone, damn big mouth, he thought bitterly.

"Um, a parlor trick?" Naruto laughed awkwardly, but he was dreading something far worse.

He just pissed off Sirzechs…he was so getting guard duty. And he was almost sure this was the girl he was supposed to guard.

May the Shinigami have his back on this one.


Author's Notes:

Now that Naruto has a firm place in the DxD universe, his presence will start stirring stuff up, for better or worse. *Insert Evil Laugh Track*

Tama Saga: Will any world saving spy operations take place? Is a Kakashi a total badass?

Anyway, thanks for reading and please drop a review.