Author's note: I'm so sorry that I haven't updated before now. Been very busy, and hope to upload more chapters here in the upcoming weeks! Forgive me!

Disclaimer: I own nothing but the idea and my own character. Please don't sue. Thank you.

"Speaking"

'Thinking'

/Dreaming/

Flashback

A Love Never Found

Chapter One: Before the Moon Wanes

Two weeks had passed since Kassandra had retrieved Legolas from the airport, two weeks since her last flashback. The dreams increased, leaving her sleepless and sweaty from tossing and turning. Legolas was beginning to question her health, but she always chalked it up to her upcoming exam. He seemed to always know when she was lying to him, but let it go in an attempt to leave her at peace, for which she was grateful. It was true that she was worried for the upcoming exam, but not for the reasons that she had Legolas thinking. True, she would pass it with flying colors, as always. However her issue was that depending on her grade and her ranking with the exam, she would be separated from him. They would have her reenlist, and she would lose any shore time that she had to be with him.

She shivered slightly, remembering who she was before the crazy man was thrown into her life, completely unexpected, the man who had stolen her heart, who was completely irreplaceable, and worth every second.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~1~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

"Rogers! Get in here now!" Kassandra looked up quickly, trying to locate the voice that belonged to her Leading Chief Petty Officer (A/N supervisor/manager, essentially.).She got up, ignoring the looks and sneers that were sent her way, and walked into the office, shutting the hatch behind her and standing at attention, "At ease Rogers." She nodded and stood at ease, "Chief? What can I do for you?" Her chief smiled and waved at the folder on his desk. "You've made the exam." She looked at him confused for a moment. "I'm sorry? Say again?" He laughed and placed a finger on the new rank that sat beside her name. "You're a Petty Officer now Rogers. Good job, keep up the good work." She smiled back at him and stood at attention, squaring her shoulders and tilting her head up with pride. "Aye, Aye Chief!" "You're dismissed; go get some foo-"A shaking overtook the ship, nearly toppling both of them over.

"Are you alright Chief?" He shook his head and looked at the lights that were flickering. "I'm fine, yourself?" "I'm good." "Good, let's go see what that was about." She nodded her agreement, pulling herself up and opening the hatch slowly, so that she could take a look around. Over the intercom her and her chief's names were announced to move to the hangar bay, and quickly. They looked at each other momentarily before strapping on their equipment and heading in that direction.

When they arrived, they found the Command Master Chief (CMC), The Executive Officer (XO), and the Commanding Officer (CO) waiting for their arrival with impatient looks. "Good Afternoon Sir, how can we be of service?" Chief asked as they rendered their salutes. The Officers saluted back quickly before turning to one of the planes. "It seems we've picked up a stowaway on one of our recons." Kassandra squinted to see through the glass, not noticing anything new about the equipment. "How do you mean sir?" "Take a look…" The CMC motioned to a mechanic nearby, who quickly went to work unstrapping something from the cockpit. As it fell to the ground gently, Kassandra noticed that it looked like a container of some kind.

"We found this near one of the islands; it seems to have been lodged there for quite some time, considering the rust and the algae. There's something in there Chief Margip, and you need to get it out." The CO said with a vigor showing his excitement. "Use a team of your finest, and don't damage it by any means. Understood?" Chief Margip and Kassandra both saluted at the same time. "Yes sir!" "Good, I'm counting on you; don't let me or this ship down!" With that the CO made his exit, followed quickly by the XO and the CMC. Kassandra sighed wearily and looked over at the container. It looked familiar for some reason, but she couldn't quite place it… 'Maybe with some sleep, I can remember?' Chief broke into her thoughts with a snort. "Finest team my ass, that would be you and me Rogers. You ready to make history?" Kassandra smiled and nodded. "Let's get to it Chief!"

Three days passed before they were both able to decode most of the lettering on the container. The confusing part, there was no language like it in the world, at least, not within the past thousands of years. Thinking that it might be something from before Ancient Egypt, they got on the phone with the CMC, stating that if they were going to be doing any more work on the container, they were going to need professional help. The CMC agreed, and within two days, they had a team of archeologists, analyzing and organizing everything about the container. From the professionals, they were able to derive that the container dated before the Pyramids, which was a miracle within itself, and then they realized that the latch for the container was a locking mechanism seen only within certain highly secured areas, and had only been invented within the past thirty years.

Smirking, Kassandra sat at her desk, and worked out the possible codes for the mechanism, while trying to find a way around the lock. After a night and half a day, she walked back over to the hangar bay with a grin and a piece of paper. "Get the CO." The announcement was called and a little less than an hour later, the container was opened, and Kassandra gasped at the sight of a body inside. "Is, is he alive?" Her chief looked like he was going to be sick, the CO moved forward and tried to maneuver the man out of the oddly shaped container. As soon as he touched the man though, the body jerked and snapped upright, glaring down at the CO's shocked face. "Who are you?" The man asked, reaching behind him for what appeared to be a weapon. Pulling out her gun, Kassandra trained her sights on the man's chest. "Don't move or I will be forced to shoot." She said deathly quiet. The man stopped and looked up at her, looking into her eyes for a few moments before smiling gently. "Ah, Vanryldess, I would not intrude upon thee." Kassandra blinked before smiling softly, and putting her gun down slightly. "My name is Kassandra Rogers. What is yours?" He frowned slightly before bowing before them. "Legolas Greenleaf, Prince of Mirkwood."

After that, they were inseparable. If she was on duty, he was guarding her, chivalry at its finest, but at least he didn't judge her due to her memory capability. If anything, it impressed him more. She tried to get him to teach her elfish, after learning what he was, but it seemed to make him sad, so she let it go. They were doing good, becoming very close friends, and then the fire had started, and her life changed.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~1~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

She had not noticed Legolas entering the room she was sitting in, didn't even acknowledge his presence until he laid a hand on her arm. "-Vanryldess?" Kassandra started out of her reverie to see Legolas inches from her own face, a worried look on his face. "Why look so glum Legolas? It doesn't suit you." She tried joking, as she worked herself back to a somewhat normal heartbeat. He frowned at her attempt and placed a cool hand on her forehead. "Glumness may not suit me Vanryldess, but losing train of thought is not for you. What troubles you Kassandra?" The way he said her name, how it went over his lips and into her very soul. She sighed and smiled weakly. "I just don't feel very good Legolas; I think I need some rest." He nodded quickly and stood back. "Yes, I believe you do. Go lie down, if anyone asks I'll let them know where you are." Kassandra smiled and shook her head. "It's the weekend Legolas, nobody cares where I am." She headed to her room, biting her lip against the tears that threatened to spill. Hoping she hadn't imagined what she had just heard before running off to the barracks.

"I do."

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~(Legolas)~~~~~~~~~~~~~~~~~~~~~~~~~~

It was beginning to worry him how much time his Vanryldess spent staring off, like a plague loomed over her. Threatening to crush her soul and steal her life. He shook his head; it would have to be soon that she told him. He knew it; he didn't have much time left. Looking up he watched as the moon began to show itself, being shy as always until twilight came around. Soon, it would have to be very soon.