"Where did Melanie go?" Kelly asked, as she walked around the outside of the palace. "It feels like it has been an hour or two since I saw her."

"I think you're right." Brandi replied. "Didn't Heather say something about a ceremony?"

"Oh shit. I totally forgot about that."

"Any idea what the ceremony is?"

"Mel told me once that it had something to do with a key, a ring and a collar. I think." Kelly shrugged.

"Wonder how she is doing. She seemed kind of nervous." Brandi replied.

"Wouldn't you be?" Kelly asked, "I mean she is a servant to a King and somehow she is also a Queen too."

"Think we might have to call her My Lady?" Brandi chuckled.

"I hope she gets out soon so we can go tour the city together."

*****

Melanie stroked his thick sword, feeling the veins under the tight skin as they rose to the surface. Her mouth felt full despite only taking the tip of his penis in. However, the constant drip of precum that leaked from his tip brought out a new slutty aspect of her. The more she tasted it, the more she wanted. It was like she had become tipsy on his semen and now she needed more.

The only way that she was going to get more though, was by sucking more than just his head. Melanie looked up at him and slowly she took another inch of his thickness into her mouth. Lucian groaned again and gripped his hips harder. The dominant inside of him wanted to take control but if he let it, he knew he might hurt her or scare her.

This was a delicate process. One that took time. Melanie sucked on two inches of his cock as she continued stroking the other six using both hands. She was surprised that her finger tips couldn't touch as she wrapped her hands around him. With every groan he made, she knew that she was doing good. It only made her want to do better.

"You are a natural my slave." Lucian groaned and placed a hand on the top of her head. Melanie froze in place. She had seen scenes like this. Where the guy put a hand on her head and would take control, forcing himself down her throat. Melanie wasn't ready for that. However, she had committed herself to him and she would follow through with it.

As his fingers tightened, she anxiously awaited the sensation of having her throat filled. Her lips bulged as he moved and then she felt him pull away.

"You've done very well." He smiled, offering her a hand to rise. "That'll be enough for the moment."

Melanie took his hand and stood up, looking at him questioningly.

"M-My Lord? Did...did I do something wrong?" She asked.

"Not at all. Why would you think that?" He asked, a puzzled expression on his face.

"I...I guess I thought you'd use me until you finished." She blushed, still tasting the precum on her tongue.

Lucian let out a low laugh and closed the gap between them. His hard cock pressed against her soft breasts as he pulled her close.

"If I wanted to finish I would have. You are already a dedicated servant and its not even your full first day." He hugged her. "You are going to make me a very happy King."

Melanie felt herself swell with pride as he smiled down at her.

"However, we have things to attend to still." He pulled up his pants, and she watched him slide his sword into a fabric sleeve keeping his rock hardness hidden.

"Wow, that's a good way to do it." She remarked. Even as he tied off the drawstrings, she wanted to untie them and go right back to sucking him.

"Come. I think it is time we take a tour of the city. Itll be important for you to know where everything is." He gestured for her to take the lead as they walked back up the ladder and out of the chest.

"My Lord?" She asked. "How many cities are there in your kingdom?"

"There are five major cities, ten towns and an assortment of villages. Also, it isn't my Kingdom-" he smiled, "-it is our kingdom."

Melanie nodded slowly. She just couldn't picture herself being a Queen. A slut...sure. A slave for open use...absolutely, but a Queen? The thought just had not crossed her mind.

"My Lord? Can we get my friends? Take them with us?"

"Well of course." He closed his eyes and drew in a deep breath. Melanie felt a stirring of energy, followed by a slight breeze. There were no windows nor did it look like there was a crack or even the slightest of gaps in the walls for a breeze to come in from. Lucian opened his eyes and started walking.

"They are by the training yards. No doubt watching the new recruits." He chuckled.

As they walked down from the black marble hall, at the bottom of the stairs stood Lynx. Melanie paused for a moment and stared.

'It...it really is a cat. But it has a human body.' She thought. Lynx looked up at her and smiled a feline-like smile.

"Hello My Lady." He said in a polite tone.

"H-Hello-" she stuttered, "-you must be Lynx?"

"That I am." He bowed at the waist. "I am the royal advisor. Should you have any questions, please don't hesitate to ask."

"Lynx here knows just about everything there is to know." Lucian smiled.

"You flatter me but no, I certainly do not know everything. However, I can assist you with several things." He replied and looked closely at the band around her neck. "I see the ceremony was successful."

"That it was." Lucian replied.

"Good to know sir, are you heading into town?"

"Yes we are, would you care to join us?" Melanie asked.

Lynx gave the idea a long thought before a feline grin returned to his brown furry face. "I think I will. Thank you My Lady." He bowed and walked off.

*****

Brandi and Kelly sat on the edge of the stone curb, watching the warriors training in the yard. Shirtless and wearing only tight shorts, their sinewy legs rippling with muscles were out for all to see.

"That one." Brandi pointed to a short man with thick legs and arms that bulged as he struck the hard wooden pole wrapped with rope.

"Oooh he is nice. I wouldn't mind taking a bite into those calves." Kelly nodded.

"And what are the two of you doing?" Melanie asked, catching them both by surprise.

"Oh! Melanie." Brandi stood up and then noticed Lucian behind her. He arched a thick brow at her and she knew what he was requesting.

"M'Lady." Brandi bowed.

Melanie blushed and felt out of place but nodded back as she was supposed to do.

"Are you ready to go explore the town?"

"Absolutely!" Kelly replied. "We were just catching up on our eye candy." She gestured to the warriors training.

"As to be expected from my friends." Melanie smirked.

Brandi opened her mouth to reply but the words got caught in her throat as Lynx walked around the corner wearing a loose gold robe that flowed around him.

"Is...is that?"

"Yes that is a cat. His name is Lynx." Melanie said. "Dont stare."

"While I appreciate your soft spoken words, I can hear you from across the yard. Thank you for the effort though." Lynx said.

"Sorry. We just aren't used to this." Kelly replied apologetically.

"You will get used to it. Give it some time." Lucian replied. "Shall we get in the rover?"

"My Lord? What is a rover?" Melanie asked.

"Come. Let me show you."

As they headed away from the yard, Kelly gasped taking notice of the collar that was around Melanie's neck.

"Oh my god! Is that from the ceremony?" Kelly asked.

Melanie blushed and touched the metal band that was comfortably tight around her neck and smiled.

"I must remind you-" Lynx cut in, "-while I understand that you are friends. Use proper formality. Especially in the city."