Disclaimer: This one-shot is AU from the official Heir of Camelot series and is not connected to the official story.

Innocence Stolen – Xenovia

Sent on a very special mission by Rias, after receiving information on a lost sacred blade; Xenovia is called to travel back in time to a place more akin to the medieval. But along the way Xenovia deals with the consequences of this olden' time…

Xenovia arrived just outside the ORC clubhouse, she had just gotten a call from Rias to come over quickly because of some information that she'd received from Yuki about an ancient artifact of some kind.

Heading inside she saw Rias at her desk going over a document; reading it meticulously.

"Rias, I've arrived. What was it you wished to speak of?" Xenovia said formally.

"Oh you're here Xenovia. Take a seat and I'll tell you all about it." Rias said as she set aside the paper and let Xenovia take her seat. She handed her knight some tea to drink.

"Recently, Yuki has been out of a mission of her own. She told me that she and Merlin had discovered a spell that allowed them to go back in time, as in go back to different eras and even worlds." Rias informed her.

Xenovia almost chocked on her drink when she heard that. Time travel? Of all the things to hear about…

"Yuki… went back in time? But what does…?"

"That's what I was getting at. According to Yuki's reports, she discovered that during her travels she heard tale of an ancient and sacred blade that was hidden away in a temple in one of these faraway lands." Rias continued.

"A sacred blade?" Xenovia pointed out.

"Yes, it's power is unknown to us but while we would send Kiba out he's on another assignment. However, what makes this assignment important however is that Yuki claims that there's some kind of shadowy group that is looking for the sword as well. Unfortunately though we haven't received any contact from her in a few days…" Rias lamented.

"Yuki has been…?" Xenovia feared the worst.

"No, we have no reports of her being kidnapped. She has gone days before with no contact so we're merely waiting. So for now your main task is to find this blade using the clues she left behind. Finding Yuki is secondary. If you find her good, but if not we'll have to assume she can make it." Rias laid out.

"I understand. Where is it that I will be headed?" Xenovia inquired.

"The city you'll be headed to is a place called Dessa. It's on a remote island continent called Themerisca. It's there that you should start your search. Good luck. Take this tag it'll teleport you to a nearby a village where we have a contact who will tell you about the country. Also you'll be going incognito, so you'll have to leave Durandal behind." Rias said.

"Good idea. Maybe I could pose as some sort of competitive fencer and carry a saber of some kind at least." Xenovia pointed out. She then summoned an old fencing saber she used to practice with as a exorcist-in-training. It was blunt but still effective.

"Xenovia, be careful." Rias said with some worry.

Xenovia gave her a smile & smirk, "Sure thing. Well, wish me luck."

Taking the tag, Xenovia was then teleported to what appeared to be a small town. As she walked the town, she attempted to keep herself as incognito as possible. As she walked she was called over by a hooded vendor.

"Hey, you there my dear with the blue hair. Would you like to check over my wares? I can tell you look new around these parts." The man said.

"I'm surprised you can tell." Xenovia said impressed.

"Well, with such a 'Crimson' color in the sky you never know who can come here." Xenovia in the moment caught the man's 'tell.'

"Come with me then. Let's talk at my place; less eyes, and ears that way." The vendor said.

Xenovia soon follows the vendor over to his place, keeping her saber on standby in case she is ambushed and/or misled.

"Well, we should be safe here. So you're the one that Lady Gremory sent?" The vendor inquired.

"Yes, my name is Xenovia Quarta. I serve as a Knight to Rias Gremory." Xenovia said with a respectful short bow.

"I see, so let me explain the situation…"

The vendor then went on to explain the backstory behind the legend of the blade and how it housed an evil curse that was prophesized to release its power at the end of its dormant period which was 100,00 years. And in the next two months, unless the blade were sealed away then the power of the sword could bring the world to its knees.

"How exactly was this blade sealed away in the first place?" Xenovia asked.

"Unknown, with so much time passed; the methods were lost." The vendor replied.

"Then it must be some sort of secret that only those on this continent know about. What can you tell me about my destination? The city of Dessa?" Xenovia asked of her destination.

"It's the capital of Themerisca. Home of the Royal family and it's grand castle. An important trading hub of course as well as being the number one place for underground activities in it's slums. But word has it that the Sword is being offered as a prize at a new tournament in Dessa soon." The vendor told her.

Xenovia seemed to think to herself, "I see, so if this tournament is happening that means great fighters as well as much security will be around."

"Yes, most of the competitors have already arrived, but you'll have to cross the only checkpoint into the city in order to enter the main road to the capital. My only words are... be careful at that outpost, I've heard many stories from the place." The vendor carefully warned her.

"What kind of stories exactly?" Xenovia asked.

"The kind that leaves women... changed. For some… never to return as some have said." The vendor replied.

"I see…" Xenovia said with some worry.

"Heh, don't worry keep your wits about you. Good luck." The vendor said.

"Thank you for the info. Oh, by the way. Have you heard of some by the name of Yuki Tokoyami by chance?" Xenovia asked about her missing friend.

"Yuki…? Oh yes, she's a regular client of mine. Buys supplies and such when she needs, We've got a… working relationship." The vendor said with a slight smile.

"Well thank you for the help. And this is for that…" *Chu*

As a thanks, Xenovia chastely kissed the vendor's cheek. However for some reason as she looked into the mysterious vendor's red eyes she found something about them… mysterious and charming.

She then cupped his face as she deepened the kiss as the vendor did so as well. He and Xenovia both used their tongues to fight for dominance as the vendor embraced and brought Xenovia closer to his body.

*Mmph*… *Chu*… *Suck*… *Lick*…

Xenovia then wrapped her right leg around the vendor's body as he lifted it with his hand bringing her crotch and his even closer together as they both begin to grind against the other.

"I was expecting that gorgeous… if you want you can stay for a bit longer. The tournament's still not for a few days." The vendor said.

"Well then… I suppose a small break wouldn't hurt ~" Xenovia said with a smile. With that Xenovia jumped into the man's arms as she wrapped her limbs around his waist and neck. However unable to control himself he then pushed her into the window of his home her face now smushed against the glass.

He then proceeded to rip off her top exposing her breasts and then taking off her shorts, "Aaaah… what's come over me? This man everything about him is so mysterious, charming and his rough… dominating… Mmmm ~"

"Haaah… Haaah… I'm sorry lass I don't know what's coming over me. But I can't hold it back anymore… after that kiss… I'm gonna fuck you…" The man said huskily into Xenovia's ear as he grinded his crotch against her lower area.

"You got a sexy body lass. Nggh, so tight… so damn good… I can't take it…" The man then unzips his pants and begins to rub his cock against her now wet snatch.

"Aaaah ~ It's a man's… a cock… it's a man's cock ~" Xenovia began to slightly drool as the man began to rub his shaft in-between her thighs, unable to hold herself back allowed the man to move she then squeezed her legs together still allowing the man enough room to thrust.

It felt so hot… so dirty it almost felt as if they were already having sex, but he hadn't entered her at all. As he continued, he also took in a handful of her breasts in each hand as he knead them to his delight.

"And your knockers are big too… Can you feel lass… your leaking out like a waterfall now? You want it, don't you?" The man whispers in her ear again.

"Aaaah… Do I…? Do I want this man who I don't even know to take my first time? Aaaah… so hot… and my body feels so good… Yes, take me… take my virginity and make me a woman! ~"

"As… you… wish!" With that he thrusted in one go as he tightly embraced her his cock running all the way to her womb.

Her body shook as blood dripped from her entrance as the man began to thrust energetically, Xenovia's walls began wriggling in motion with the man's thrusts. All of them were deep, and made her body tingle all over.

"Aaaah, Mmph… Nngh… Haaah… So good! ~ Your cock.. feels so good! ~" Xenovia moaned lewdly.

"Come on, say it louder… so the whole world could hear you…" The man then lifted Xenovia again in his arms holding her up by the legs as he continued to pound away at her pussy.

"Ooggh… your insides are tight… you're squeezing me so hard… I think… I think I'm gonna shoot!" The man proclaimed.

Shoot? ~ Shoot his what? Wait… did that mean he was going to inseminate her? Just the very thought turned Xenovia's mind to 11 as the pleasure began to overtake her reason.

"Aaaggh… Lass… I'm gonna… I can't hold back… Aaaghh! Coming!" The man shouted as he felt his cock shoot out his seed deep into her womb.

As she was held in his arms she felt his hot, warm seed flow directly inside her. She could feel it twitch each time it released more inside her.

"Aaaahhh… he did it… he shoot his life-giving seed inside of me ~ Does that mean… Am I going to have his baby? ~"

"Aaah, sorry lass… I don't know what came over me. But thanks for the fun. Don't forget to come visit if you ever need some… company, okay?" The man offered.

Xenovia still basking in the afterglow of her first time looked back with her red, crimson cheeked face and merely kissed the man as she inserted her tongue and began mixing both of their saliva together.

Going back to the position they had before they merely stayed like that for a few more minutes until the man took Xenovia to bed and they both laid together with Xenovia still snuggling against him.

The next morning, the vendor was gone and Xenovia woke up her body still slightly hot, but now her bottom felt sore.

"Mmmm… what?" She looked over on a table and saw a note written by the vendor:

"Dear lass, sorry for not being there to greet you in bed. But business never sleeps. I still leave my offer, if you ever need some 'company' I'm more than willing.

P.S. You have a great ass, come back soon ;)

Xenovia then suddenly remembered everything from last night with the vendor. How she kissed the man, seemingly fell for his mysterious charm and then… giving up her first time to a complete stranger…

And yet… she didn't feel any regret or shame. It was what she wanted to do and her body merely guided her. She got dressed and then tucked the note away, but in the crevice of her boobs.

She then took her saber with her and left the village for the checkpoint where a long line awaited her to be checked out, especially as the girls were led elsewhere.

"It looks like I'm the last to arrive for this shift. But I do wonder what that vendor meant?" Xenovia said as she moved with the line.

At some points even couples are separated, and their belongings taken from them as the women yet again are lead to a nearby cabin while the mean are taken away from eye-shot.

"Well there's only one way to find out." Xenovia resolved.

Eventually Xenovia was the last person in line she was stopped by a rough-looking guard who looked over her whole body with a smirk on his face.

"Alright gorgeous, head on through and talk to Captain Yan over there. He's the one with the purple armor on by the cabin." The rough guard says.

"Thank you." Xenovia said with a smile trying to keep civil. However, as Xenovia walks through the guard then begins groping her butt and surprised by this Xenovia yelps.

"Hyah! ~" She yelped.

"Hehe, nice ass ~ Oh… what's this you look a little wet down there…" The rough guard said as he continued to rub and caress Akeno's butt.

"E-Excuse me? ~ Aaah ~" Xenovia couldn't help it. She had to admit she was still a bit sensitive from her time with the vendor.

"Those tights you got on really accentuate your butt. I wonder... Hey, get over here. I'm gonna rock your world you leaking slut…" The guard said in her ear.

The guard then begins to drag Xenovia over to a dark corner and begins playing with her pussy with his fingers pleasuring her entrance above her clothes.

"G-Guh… s-stop… too much… -t feels… ood…" Xenovia says under her breath.

"Huh? Say that again. Say how you really feel as I plunge my fingers in your asshole." The guard demands of her.

"I-It feels… good ~" Xenovia moans but covers with her hand.

"Oh, now does it? Well then, your all nice and wet now...But just remember gorgeous…" The guard says just as Xenovia turns around.

"Eh… Mmph ~" The guard kisses her roughly as he rips open her tight costume and roughly kneads her breasts as he does so. Doing so, he also rubs his erect crotch against her reminding her of his girth.

"Hehehe, I think you've had enough. Go see the Captain now. But I'm watching you gorgeous… see ya later. ~" The guard says as he zips up her costume and sends her on her way.

" T-this is weird... He was so rough, but... it felt so good ~ How is that possible? ~ Aaah… my pussy is tingling from where he touched me and grinded against me… Aaah, I can't control it."

With that Xenovia made her way to the knight that seemed to be in charge of the Checkpoint. Captain Yan's purple armor made him distinct from the other guards. Xenovia approached the large man who spotted the female.

"Ah, so you're the last one for the day?" The masked guard known as Captain Yan inquired.

Like the guard before Yan looked over Xenovia's form, but his was like daggers. Xenovia shuddered still feeling the after effects of the previous guard's perverted teasing of her lower area.

"Y-Yes, I'm here to head for Dessa to participate in the tournament." Xenovia answered.

"Ah, I see. Yes, we've had many people come through here looking for entry but before we can give you a border pass which can let you leave here; you must go through a... thorough search. Meet me over there in that cabin when you're ready." Yan pointed to the guard post cabin.

As Yan turned to the cabin he did the same as the guard before and squeezed the former nun's butt but walked away after getting a handful.

Xenovia moaned, "Haaah ~ A-All these men... they're just perverts... That's probably what that vendor meant by changed women."

Xenovia soon makes her way to the cabin, the doors close and Xenovia finds herself next to a bed with fresh sheets.

Yan said impatiently, "Kept me waiting a bit but no matter. Now like I said I need to search you before you can pass our checkpoint. I hope you understand. So first off if you would leave any weapons you have like your saber on that desk over there."

"Understood." Xenovia complied. Xenovia puts her saber on the desk, along with any other equipment she might be carrying.

"Now then put you hands on the wall and do not resist." Xenovia put her hands on the wall as she complied. She then heard the man shuffle behind her as she then felt his large hands begin fondling her butt.

Xenovia tries to hold in the pleasure of his hands on her butt but it was almost too much, "Aaah ~ W-where are you putting your hands? ~"

Whatever do you mean dear? I'm merely inspecting you... that's all.

The man continued to fondle Xenovia's buttocks for some time until he moved on and began kneading her breasts this time.

"Aah, h-how... Aaah... indecent... What do my breasts have to do with this? ~" Xenovia demanded to know.

"I remember how a female thief had been able to escape with royal items before. Alas she had nothing on her person. But as she slipped past, I knew in that moment it had hidden it between her breasts! So this is nothing more than just checking every nook and cranny there is… But what is this... hard thing I'm feeling now?" As Yan palms her breasts he feels her nipples starting to get erect.

""Oh no... my nipples... Aaaah ~ They're getting excited ~" Xenovia has trouble containing her body's reactions.

"Well then... I guess you weren't hiding anything there. Now to check here..." Yan then begins using his fingers to please Xenovia's pussy as he moves her tights out of the way and directly starts to please it.

Xenovia's moans begin to grow louder, "Ahh~ N-Not there, please~"

"Not where dear? I'm just inspecting your person. But this wet, sloshing sound... I may need to search deeper than usual..." Yan then inserted his two fingers directly into Xenovia's pussy causing the knight to moan even louder than before.

Xenovia began to break down, "Aaaah! ~ N-No! ~ Not inside... your thick, rough fingers are stirring up my insides! ~"

"Precisely to search for anything you might hide within ~" Yan says dirtily.

"B-but I have nothing inside my vagina ~ Aaaah, no... stop stirring up my pussy! ~" Xenovia moans loudly again.

Yan stops, "Aaah, I can't take it anymore..." Once again Xenovia hears Yan shuffle with his armor and then hears something metallic hit the floor. Yan aims his seven-inch rod at Xenovia's entrance.

"Aaaaah~ "I-Is that... his cock? ~ Aaaah ~ It feels so good and it's just the tip ~" Xenovia feels his cock tease her entrance as she shifts it around to try and keep it inside.

"Ooh, your wet pussy sent me over the edge, now to really check your insides as thoroughly as I can..." Yan wastes no time pushing the rest of himself through and into Xenovia, causing her to moan.

"Aaaah! ~ Your cock... it's all the way inside me! ~ Your manly, thick cock feels so good! ~" Xenovia moans lewdly.

"Gaaah… Yeah you like that uh?! Well prepare to have your world rocked!" Yan continues to pound away at Xenovia causing the girl to moan out loud as the guard captain once again starts aggressively kneading her breasts.

"Turn your head slut and kiss me now." Yan ordered.

*Kiss*... *Lick*... *Slurp*... *Mmph*...

"His tongue, clashing with mine~ It's so wet and rough. Aaaah… maybe I am a slut deep down. Maybe I always was one. ~"

"Oh gods woman... your insides are the greatest I've ever enjoyed... Here comes the first shot! Coming!" Yan climaxes into Xenovia, making her scream.

"Coming! ~ Coming! ~ Your cock is shooting it's warm seed inside me! ~"

"Aaah, your pussy felt amazing. Oh yes... Tell me gorgeous you want to spend the night here with the other guards or come with me to my private bedroom. Oh, how I love this job..."

"I... I want to be with you. With only you!" Xenovia begged as she reached for his hands to stay on her hips.

"Yes, I've heard other ladies like yourself say that same thing. Well here is your chance to meet them."

Captain Yan took Xenovia to the underground holding area where his private room was. As they entered Xenovia heard loud echoes of other women's moans of pleasure as Yan threw the swordswoman on his bed removing all of his armor and ripping off her black outfit.

Xenovia embraces Yan into her arms as she wraps her legs around his waist, the two kiss and he begins thrusting into her, "Gods, I never thought I'd find a great pussy like yours... Aaah it feels amazing how tightly it clings to my cock. You didn't want to have sex before did you?"

"I do… I want to have lots of sex! I want to rough, slutty sex with enough men like you! ~"

"Then let's make love all night long beautiful! I'll knock you up before you know it!" With that Yan began to speed up his thrusts.

And so Xenovia was unable to start her mission before it even began as her sexual instincts overcame her reasoning. It seems deep down now as a devil she was embracing her true personality…

One of lust, passion and vice… all of which now corrupted her.

AN#1 – Here is the nineteenth chapter of my new side story series, Lustful Dates of Devils in which Xenovia is initially sent of a quest to go and find an ancient sacred sword, but almost as soon as she arrives her instincts turn against her.

First she and the informant share the night together as he takes her virginity…

Then a sleazy border guard feels up her pussy and ass…

Then Yan, the checkpoint captain has his way with her and with his strong domination of her makes her submit to him.

AN#2 – Remember to Favorite, Follow and Review! I wouldn't be here without you guys! :) I really do want to hear from you guys tell me what you think and what you think I could better in the future!