A request featuring Jaina Proudmoore from WoW and a male night elf.
***
Of all the horrible places that existed on Azeroth, the sea, despite all of its beauty, had to be the worst place to be. For someone like Kalthenar, who knew little magic albeit for a defensive spell or two, and preferred the ways of sword and shield atop dirt and stone, there was little certainly in the way of seafaring: you either made it to your destination, or you sank to the bottom of the sea. A fatal mistake by the ship's captain, or a devastating attack by naga or pirates or some other force, and that was it. Being out at sea meant loosening your grip over your own fate and handing it over to somebody else. If anything happened, you were at the mercy of whatever deity you believed in. Barring, of course, long distance teleportation. And there was only one person capable of such a fantastical feat onboard.
Lady Jaina Proudmoore stood atop the main deck amidst a small crowd of soldiers and other personnel, including but not limited to the man who steered the ship and the fates of everyone on board, as well as the royal jackass who had somehow eaten, kicked, or brayed his way into the position of captain of Proudmoore's guard.
As Kalthenar approached them, the donkey spoke.
"Where have you been, Kalthenar?"
They'd been out at sea for less than a day and already he'd been subjected to the scorn of this man and a select few underlings. As hired help who reported solely to Lady Proudmoore, it bothered him little, and in a way he found it amusing, but relations needed to be cordial if Proudmoore was to be properly protected.
"Inspecting the ship," he replied.
"Making yourself useful. Good. Find anything?"
"Only a few rats," Kalthenar said, meeting Jaina's gaze. "I hope you don't mind, but I inspected your quarters as well."
The Captain spoke before Jaina could even open her mouth. "Her quarters?" He turned to Proudmoore. "Did you know about this?"
"No--"
"What were you doing in her quarters without permission?"
"My job."
Anger didn't suit the man. His wide nostrils flared and a pair of big caterpillar eyebrows crawled to meet each other in the middle. Anticipating his anger, Jaina rushed to intervene, stepping forward with an uneasy smile.
"I'll take care of this, Captain." She waved away her entourage of soldiers and gestured for Kalthenar to follow her. They walked, tracing the railing, and once they were sufficiently far enough away and out of earshot, she said, "How was the inspection?"
"As I said, I found nothing of interest. The ship is safe."
"And my room?"
"I... searched your room for traps and assassins. I assure you I did not go through your belongings."
"I thought so." She grinned and leaned against the rail of the ship. Gently, the wind blew at her hair, unsettling her blonde locks. Above them seabirds coasted along with the ship, lending their voice to the rumblings below, and the sun highlighted her, imbued her with its radiance, and all at once he became aware of her as more than just an employer. "I apologize for the Captain," she continued. "He thinks, I imagine, that I've undercut his authority by having hired you."
"You haven't. There's nothing shameful about receiving help."
"That's very mature of you. I just hope you don't rub it in his face."
"We Kaldorei are not so petty," he said, looking down at her and noting how short she was. "And unlike you humans, we tend to act our age."
"Sometimes that leads to arrogance," she said, her tone neutral, yet inflected with the barest trace of playfulness.
Despite her incredible power, both politically and magically, this human seemed in no way conceited. On the contrary, she seemed altogether affable and good-natured. He couldn't help but smile.
"This is true," he admitted.
They engaged in idle chatter briefly before she slipped away to tend to her duties, but, in the fashion of a host tending to a guest, she invited him to dinner.
Naturally, he accepted.
***
Dinner came and went. Tended by chefs and waiters she'd brought along for the trip, they spoke privately of light pleasantries and general subjects from world history to personal history. As time went by, the affable nature of her deportment became more and more obvious to him, matching her intelligent wit and inciting within him a very natural, and very primal emotion.
Unintentionally, he found himself desiring the archmage. Wholly and utterly. She wore a robe at all times, sometimes simple, sometimes extravagant, but always upon her person. She did not go out of her way to impress, and little skin was typically revealed by her attire, yet it was her conservative nature--so dissimilar to the women of his culture--combined with her bright smile, shining hair and undeniable intellect, that drew him in and made him yearn for her.
Unfortunately, despite his duty to protect her, he spent very little time with her over the next two days. Most of her time was spent in her room, toiling away at something or other with little contact by anyone except for her bespectacled female assistant who aided her. So, as well as the sun suited her, and as much as he found himself wishing to see her, he resigned himself to a boring, but monetarily lucrative trip.
The fourth day at sea proved different than the previous three.
Nearing the evening, Jaina caught him at the stern of the ship and apologized for sequestering herself within her quarters. He assured her that he took only the slightest offense to her actions, and when she laughed he found that, too, to be fascinating.