DISCLAIMER: I do not own hellsing or any of its characters, this is a fan made story.

A/N: Ok so chapter 1 is here! Jubilation! Hopefully y'all like it and I'll try to pump out the chapters quickly as I have almost the entire fic in note form already. As always please note that it doesn't follow the main manga plot although I shall use a lot of the characters in my own storyline. (Besides I hate the fact walter turns evil in the end, boo! )

On Her Majesty's Orders

Chapter 1

The gentle glow of the morning sun was now bathing the Hellsing mansion in a warm, yellow hue; Alucard hated it. After Integra had left for the round table conference he had skulked all the way down to the dungeons and was now making his way through the labyrinth of tunnels to his bed chamber for some blessed sleep.

Not that he would get any that is. He never did when Integra was at those god awful meetings. Those pathetic old men were always finding new ways of twisting his master's arm to suit their plans, be it re-directing her funding, criticising her methods, criticising her servants. Ok so the last one he could understand, especially after the York incident. In his defence though Alucard didn't realise that dropping a dead cow on Sir Iron's car would do that much damage.

Then again he forgot that it was a convertible.

"Hehe, it really does have a cow skin roof now." Alucard chuckled, he really hated Sir Irons. Unfortunately after that little event he was barred from all future round table conferences, much to Integra's delight.

Eventually Alucard made it to his chambers; he was just about to pull open the 3 inch thick iron door when his ears pricked to a familiar sound.

"Hmm, I wonder what police girl is still doing awake?"

Slowly, and silently, he crept a few metres down the hallway to Seras Victoria's room and listened carefully. He heard the sound of metal clanking on china, followed by a sort of frustrated grunting noise, then the unmistakable crash of a table being hurled into a wall. His interest peaked; Alucard phased through the wall and proceeded to scare the unholy shit out of his little fledgling.

"Police Girl!" He boomed, faking an expression of anger.

"Wh – m…master!" The blonde vampire squealed and fell arse over head onto the cold stone floor, as she fell Alucard caught a glimpse of a white object leaving her hands, heading straight for his face.

*SPLAT*

It was wet, and very, very hot.

"…"

"M-m-master…"

"Police Girl….why…why is there soup on my face?" Alucard had to use every ounce of restraint as he wiped the remains of what appeared to be potato and leek soup from his face. It left large brown stains on his clean, white gloves which earned Seras an extra loud growl from him.

"Well…y-you see…" Seras managed to squeeze out a few trembling words as she brought herself up from the floor, her own yellow uniform covered in soup. However her words soon failed as she saw Alucard noticing the dark brown stains that were all over his beautiful red coat. He really liked that coat.

"I'm so s-sorry m-m-master!"

*THWACK*

"OW! I said I was sorry!"

"That was for not drinking your blood like a good little vampire."

"How did?"

Alucard pointed over to the shattered remains of Seras's dinner table, amongst the splintered remains was a ruined blood packet, and judging by the smell it was several days out of date.

"Oh. Yeah."

"That and there's soup all over me."

Alucard tried his best to not to sound overly concerned, "Police Girl… you haven't been drinking your blood." It was a statement, not a question. Seras glowered at him and considered arguing, but eventually she just hung her head in shame and nodded.

"I am trying, master."

"Well try harder."

"I just… can't seem to bring myself to do it yet."

"Hmph, you're weak police girl. Don't try to hold onto petty human emotions, it's unbecoming of you." Seras was visibly wounded by those words, Alucard didn't care though. He was tired, his master was in a conference with a bunch of morons and his own fledgling wouldn't drink the one thing that will sustain her. "I don't have time for your petty feelings." He growled, conceding that she wouldn't drink for tonight at least. "If you want to turn this face…" he gave her an extra evil glare, "Into this face…" he made his best attempt at a sincere smile, "Then you'll drink. Am I understood?"

Seras gave him a frightened nod.

"Good, now I'm going to sleep and you'd best do the same. Heaven knows that coffin of yours is the only thing keeping you alive." Although it wasn't Alucard's intention the last few words sounded almost concerned. There was enough care in them to make Seras perk up a little and concede to her master's wishes. The young vampire opened the lid to her little coffin and leapt in, Alucard walked over to her and leaned in, depositing a small blood packet he'd retrieved from his coat. "Do try to drink, Seras." Her face went a little pink at that.

"Yes mas-"

*SLAM*

"Good, now go to sleep."

"….Meanie…"

He turned back to the wall and started passing through it into his own room, slipping through Alucard was greeted by the pleasant silence of his own chambers, his private domain. It was still as bare as ever, nothing but a very tall throne in the centre of the room accompanied by a small side table and Alucard's coffin. It was far less cluttered than Police Girl's room and therefore it was perfect, in Alucard's mind that is.

He flopped down onto his mighty throne, placing his hat and glasses on the adjacent table. With a simple click of his fingers a crystal wine glass appeared on the table as well; Alucard pulled out another blood pack from within his soup stained coat and emptied its contents into the vessel. It was his favourite, A- virgin blood.

"Ah, just what I need after such a trialling day. So many irritating things… The Knights, Master, Police Girl."

"Hey!"

"Go away Police Girl!" Alucard blocked her from his mind. He'd nearly forgotten she'd learnt that little trick. At least she'd learnt something in her four months with Hellsing. However Alucard couldn't care less at that moment for he had blood, sweet, tasty, virgin blood.

"PFFFFBT!"

Of a woman that lied about being a virgin.

"Is it painful?"

"A little?"

"How did it happen?"

"I don't know, I think it's the first case of a human being almost dying of boredom?"

"In your defence Sir Integra, Sir Penwood, with respect, is a rather dry man."

"Ow! I cannot disagree with you there, but still my behaviour was unacceptable."

Integra and Walter were walking out the doors of Sir Irons' house, which was actually a mansion just north of London. It was built out of more stone than the Hellsing estate, which was more primarily timber in construction, however the Irons estate was far older and built at a time where stonework was more fashionable. Integra was nursing a fairly large bump on the left hand side of her forehead; Walter was carrying her effects so that she could hold a sizeable ice pack.

The round table conference of protestant knights had gone fairly smoothly, it had begun around 11am and was scheduled to run through to 4pm. Most of the day's agenda was centralised around Hellsing and the organisations recent successes in the field, the case of Seras Victoria was of some concern but Integra had already received the Queen's approval of her, so there was no real issue. Things started going downhill at around 2pm when Sir Penwood was going through defence budgets, by this point the conference had moved its way into the sitting room of Sir Irons' mansion so that they could all stretch their legs. Sir Penwood was happily going about his speech of spending versus losses, capitol increases, foreign acquisitions and so forth when there was an almighty crash followed by a mild amount of cursing on Sir Integra's part.

"I can't believe I fell asleep…standing up!" Integra threw her arms up in disbelief, regretting it instantly as she'd removed the ice pack from her swollen head. Her pride was not having a good day.

"Sir, you've been working yourself too hard." Walter sounded almost a little harsh, "You can't expect to work sixteen hours a day and not have any consequences for it."

"Grrrr…ow…, I know Walter." She hated it when he was right. "But we've killed more vampires and destroyed more vampire nests this year than we have in the past three! …having Seras has really helped things." She felt a sting of guilt saying those last few words, considering she had barely acknowledged the poor girl's existence since she'd arrived at Hellsing.

"I'm sure miss Victoria knows her input is appreciated Sir." Damn Walter's mind reading was getting good. "Besides, you've barely had a chance to see her. Most of the time Miss Victoria is either holed up inside her room or on a mission with master Alucard."

"Still, I feel an obligation to her. It wasn't her fault Alucard shot her through the chest, turned her into a vampire and had herself press-ganged into working for us. Not that I'd ever tell her that, of course." Integra was famous for her stoic disposition; she was rarely known to show genuine emotion. It gave her power, but also made her quite lonely, though she was loathe to admitting it.

"May I suggest an approach, Sir?" Walter asked, a knowing smile on his face.

"Please, talking is distracting me from this." Integra motioned to her head.

"Well sir. Seras has assault training with second squad tomorrow, may I suggest that she forgoes the training and attends to you for some tutoring instead."

"Tutoring? What do you mean Walter." Integra did not think herself to be a good teacher, after all that required a temper span longer than 30 seconds and lord knows Integra's was far shorter than that.

"Since coming to us Seras has learnt very little about what Hellsing actually is, it's history, it's development and it's influences. She knows nothing of our other co-divisions either so a little education would be more than beneficial." Integra nodded, Walter had a very good point. Seras would benefit from learning more about Hellsing and its affiliates, heck she'd make a far better student than Alucard.

"Also..." The butler continued, "It might help make her feel a bit more accepted"

Integra couldn't help but chuckle at Walter's sentiments, so that's what it was. "I do believe you have a soft spot for her, Walter."

"I confess I do Sir Integra, after all..." He pulled out a small wallet from his pocket, inside it contained a photo. "She reminds me of you when you were younger." Integra couldn't come up with an argument to that. They did look a little similar; it was the eyes, deep ocean blue with the slightest hint of teal around the edge of the iris. Integra processed the idea for a few moments before coming to agreement with Walter, who was delighted of course. "Excellent Sir, I shall inform Miss Victoria this evening when she has risen."

The pair quietly walked down the stairs leading from the mansion to the courtyard. They passed through two perfect lines of ancient oak trees, truly ancient judging by their appearance, probably as old as the mansion, if not older. Eventually they made it to the main driveway which encircled a large coy point decorated by ornate fountains; the rolls pulled up and Walter opened the door for Integra when a call came from behind them.

"Sir Integra!" It was Sir Irons, looking a little puffed. He'd obviously been hoping to catch Integra before she left and had chosen, in a very un-Sir-Ironsly manner, to run most of the way. As a knight of the round he fitted the profile, old, aristocratic and well bred. He wore a charcoal blazer and trousers, underneath was a dark green vest with a white undershirt and green tie.

"Sir Irons?" Integra greeted him, with a slight grimace. What did he want? Probably wanted to lecture her about the events before and how working herself to sleep is 'poor form for the head of an organisation such as Hellsing'.

"Can you spare me a moment of your time, before you go? In private." Judging by the way he eyed Walter it was more of a command than a request.

With a little sigh, Integra obliged Sir Irons, walking a small distance away from the Rolls, coming to a stand under the shadow of one of the great oak trees. Walter stood patiently by the car, his eyes glancing suspiciously at the other man.

The sun was starting to set now and being under the shadow of a large tree was making Integra feel cold, and her head feel worse. "Can we make this quick Sir Irons?" She asked in dry hope.
The elder man glared at her for an instant and then, strangely, his expression softened to what could only be described as the faintest of smiles.

"Her Majesty requested that I give you this letter, it comes directly from her." He retrieved a small envelope from his blazer and handed it to Integra. She took it with genuine surprise.

"What is it?" She asked.

"She did not say, only that it was for your eyes alone."

"I see." Integra eyed the envelope with an air of curiosity, mystery, and a bit of suspicion. The Queen was never usually this secretive with Integra, whom she'd considered to be a personal friend.

"However she does share our concern..." Ok here comes the lecture. Integra looked back to the man expecting to see his usual scowl, but was surprised to find him smiling even more now.

"Sir Integra, these past months your organisation has done sterling work in the defence of Crown and Country against the unholy denizens of evil. You should be commended… but I know you'd never publicly accept such flattery." Integra smiled at that, too right she wouldn't accept it.

"Instead..." He continued, Integra raised an eyebrow in anticipation. "I'm friendly suggesting you treat yourself by... not working yourself to death?" Did he just wink at her?

"Take care, Sir Integra." With those few words and a wave over the shoulder he was gone, striding back towards his home, leaving a slightly dumbstruck Integra in his wake.

"What's this all about?" She asked herself as she walked over to the Rolls Royce, and a very concerned looking Walter.

"Is everything all right Sir?" He asked cautiously, always best when Sir Irons involved.

"This" Integra said bluntly, handing Walter the envelope that had so detached her from her thoughts.

"Hmm... oh! That handwriting!"

"Mmm hmm" Is all Integra could manage as she stuffed a Cigar in her mouth, they weren't allowed inside Sir Irons' mansion. Prick. "Let's go Walter, we'll discuss that later, I'm freezing."

"Yes I suppose it is quite cold for March."

Walter can be such a butler sometimes, Integra thought with a smile. She stepped into the Rolls with Walter in tow.

"Driver, take us back home, and for the love of Christendom put the heater on!"

The car pulled away and had soon cleared the Irons estate on its route back to the Hellsing mansion. Integra sat quietly; her eyes fixed on the envelope that Walter now held in his hand. The paper was very high quality, with a slight pinkish tint, and the handwriting was flawless of course, nothing less was to be expected from the Sovereign.

"Shall I open it, Sir?" Walter asked, noticing Integra staring blankly at the paper in his hand.

"No, not yet" Integra replied hesitantly. "Somehow I get the feeling I'll want to be in the comfort of my own home before I open that."

"Perhaps later then." Walter said as he handed the envelope back to Integra, who quickly pocketed it inside her blazer.

The car ride went smoothly, well smoothly enough for Friday night rush hour through London. The sun was well on its way back to the horizon by now and the sky was taking on an orange hue, peppered everywhere with light golden clouds. Integra stared blankly at the sky's beautiful display from her car window for, seemingly loosing track of time before a thought took her back to reality. She'd better check on things at the mansion before they got back.

*BZZZZZ*

"What was that?" Walter asked.

"My phone. I just turned it back on."

"And?"

"And I have… 38 texts from Alucard! Thank Christ I turned this thing off, look!" She shoved the phone in Walter's face. He adjusted his monacle so that he could read the messages easier.

"Tell those old cronies to stop staring at your... oh my."

"It gets worse..." Integra had almost completely bit through her cigar in anger.

"Oh?" Walter couldn't help but snicker at Alucard's immaturity. He kept reading. " 'Sir Irons got an Iron one for u'...'Do you have an Ink Well that Sir Penwood could dip his pen in?'...'Does Sir Hunt have a liking for your cu- ...oh my indeed"

Integra buried her faced deep in her palms. "Walter, honestly why did we give him that thing?"

"To keep tabs sir?"

"I preferred it when I didn't know what he was doing."

Another day had passed, the sun was slipping under the horizon and the moon was already making it's gentle climb through the twilight sky. For any normal person it would seem like the end of a gorgeous spring day and the start of a stunning evening.

Unless you're a grumpy, centuries old vampire by the name of Alucard.

He had already risen, before the sun had set, and was rummaging his way through the main kitchen of the mansion. Not dressed in his usual attire, Alucard simply wore the black clothing that he would usually wear underneath his suit, red coat and fedora. Last nights not-so-virgin blood had left a foul taste in Alucard's mouth and at the time he was too lazy to go and get more; however after a fairly decent day's sleep he was feeling very hungry. And very frustrated.

"There has to be at least one bag of pure virgin blood left!" He barked, shoving his fist into one of the many fridges which contained the blood packets. "Can't believe I gave...ngh... police girl... the last... one!" Success!

"Yes!" Jubilant, Alucard raised a bag of A- virgin blood in triumph.

*RIIIIIP*

*SLURP*

"Mmmmmmmmm...!"

"PHHBTT!"

Another stale batch?

"Does nobody is the bloody place check the expiry dates on these things!" He bellowed, incredibly loudly it would seem as not a few moments later Sera Victoria, and several guards, rushed into the kitchen to see what all the fuss was about. What they found was the beautiful marble kitchen surfaces covered is dozens of discarded blood packs, none of them empty, just unused.

"Um, master what are you doing?" Seras asked rather sleepily after she'd dismissed the slightly concerned Hellsing soldiers who walked away muttering something about Alucard being crazy. Alucard paused for a second to stare at Seras as it was rare to see her walk around the house in her purple and blue spotted pyjamas. Very well fitting pyjamas. Wait, what was he thinking? Alucard snapped back to the task at hand.

"I'm looking for some virgin blood that's actually edible!" He snarled, making Seras step back a few paces. "After all I gave you my final good batch last night."

"Oh..." Seras looked at Alucard weirdly, was she taking pity on him? Alucard's crimson eyes darkened at the thought of it. He looked away from her and continued his search through the refrigerator.

"Here."

Alucard snapped his head around to find an almost full bag of A- virgin blood right in front of his face.

"I could only drink a little last night, so... here." Seras piped, a small innocent smile on her tired face. Alucard looked at his fledgling, who was putting on those beautiful blue eyes like always. Why did she have to always do that? Then Alucard realised something. Although it wasn't much this must have been the first nice thing that Seras Victoria had done for him, in spite of him being... well, him.

"Hmph." He took the bag, hinting a small smile "Thank you, Seras." It was enough to turn her cheeks pink and make Seras beam at him. "Ok Police Girl, if you're going to act like a teenager every time I use your name I'll start calling you Pinky."

"Master!" The look of horror on her face was priceless. "I was not... acting like a teenager!"

"You are right now."

"Am not!"

"Are too!"

"Fine! Then I'll just take the blood back" She pouted, arms crossed.

"I'd like to see you try." Alucard laughed, stopping rather quickly when he saw a flash of spotted fabric leap towards him. Seras had latched onto him in a violent attempt to take back her precious gift. Alucard quickly flinged her across the kitchen and into Walter's precious spice rack, the resulting impact produced a high pitched squeak from Seras and a huge cloud of orange and green dust as dozens of spice filled jars shattered on the floor.

"Oh my god master! Walter's going to kill us!" She screamed.

"Correction, he's going to kill you." Seras aimed a jar of spices at Alucard's head, but her projectile missed as Alucard disappeared through the black and white stone floor of the kitchen. Finally re-appearing in his own room Alucard let out a deep, cackling laugh in triumph.

Back upstairs Seras was rushing around the kitchen, panicked, in a crazed attempt to clean up the mess that her master had made. Walter was going to kill her, he loved that antique spice rack, it contained spices from all over the world and some were bloody expensive. Then there was Integra, what was she going to say if she saw Seras, covered in spice dust, in a ruined kitchen with blood packs everywhere and Walter's pride and joy destroyed? Maybe she should just shoot herself now and get it over with?

"…. Miss Victoria?"

"Meep!" Oh god! It was him! Seras flung her arms in front of her face, waiting for the incoming barrage of, well whatever it was she was in for.

However she was met by nothing but silence. Eventually she mustered some courage, enough to open her eyes at least to face the butler.

"W-w-wa-walter?"

Sure enough, he was standing at the entrance to the kitchen with a look of pure unbridled horror on his face; the poor man looked ready to drop dead of a heart attack. And behind him was Sir Integra, oh god she was walking in, the look on her face… wait, is she smiling?

"Sweet unholy mother I'm so dead if she's smiling!"

"Hello, Police Girl" She smirked, a cigar clutched between her teeth.

"Um um um, h-hi S-s-sir?" Sweet Jesus could she sound any more pathetic, in front of her boss no less!

"It seems we've had a bit of an accident here?" Integra was still smiling, like a cat that had it's dinner caught between its claws. Seras gulped, knowing her end was near, before answering.

"I-I-If I could…explain?" She attempted to make an innocent smile but the fear running through her was too much and Seras was fairly sure she just looked like a frightened, very toothy canary bird waiting to be eaten by a tabby cat. However her fear was unneeded, as it was to turn out.

"Heh, no need to explain Police Girl, I think we all know who's to blame for this." And with those few words Seras's face turned from complete frozen terror, to a frighteningly Alucard-like smug.

"Oh, paybacks a bitch master."

"Saywhatnow?"

"Get out of my head!"

To be continued…

A/N: First of all I'm sorry that there's not a lot of actual 'humour' or 'romance' in this chapter but I wanted to do a bit of scene setting first :) What is this mysterious letter that Integra's received from the Queen? Will Alucard get the payback he deserves? Will Walter be able to rebuild his spice rack? Jokes on the last one :3 Find out in the next chapter.

Thanks for reading and feel free to review :D