Take the warm bed and the warm body.

Johanna considered the choices laid out before her. On the one hand, she didn’t like the idea of selling her body for favors, but on the other hand, it would be extremely beneficial to have an ongoing arrangement for shelter. Not to mention, Johanna hadn’t been laid since before she set sail, and King looked more than capable of meeting her needs.

“Okay, you have a deal.” Johanna said. King raised an eyebrow at this.

“Which deal?” Johanna smiled and turned away from the man, then began to strip. “Ah,” King remarked as her belt hit the ground and she started to wiggle out of her pants, “I was hoping you would agree to this one, to be honest.” Johanna smiled to herself before shrugging off her shirt. The situation was anything but normal, but it still felt nice to know that King found her attractive. Her undergarments were the next to hit the floor, and when she turned back to face King, he nodded appreciatively.

“Very nice, Johanna. I think we’re both going to have a good night.” The captain blushed at this, but King continued, “We’ll get to that later, though. First: Dinner.”

King had some sort of meat and vegetable dish cooking, and with a bit of guidance, Johanna retrieved some dishes from a nearby cupboard, and the two ate in relative silence. The experience was rather erotic for the captain, though. There was something about sitting there, entirely naked, in front of a man she knew she was going to have sex with later, that she found incredibly exciting. Every time King’s eyes roamed her body, Johanna felt a small twinge of arousal run through her. A part of her didn’t believe she was getting so turned on without King so much as touching her, but Johanna knew it would only make things better when he finally got his hands on her.

After eating, King showed Johanna the knob in his wall which controlled water, allowing her to drink her fill, then announced that he would be stepping outside. “I need to close up before the rain starts. When I get back we can,” His paused, and Johanna posed confidently as he ran his hands up and down her naked profile once again. “Get down to business.”

“Looking forward to it,” Johanna said, grinning wide.

King nodded once, then disappeared up the ladder, and Johanna let out a deep breaths he hadn’t realized she’d been holding in. She was nervous and embarrassed and very aroused by this point, and couldn’t stop thinking about what King might do to her once he got back. She wandered over to the bed, and examined it. The frame was solid wood, and it seemed there was a crude mattress made of an unfamiliar cloth that reminded her of cotton. The mattress was surprisingly soft, though she couldn’t tell what it was padded with, and there were plenty of large leaves and soft furs piled on top of it. King had clearly spared no effort making sure he had a comfortable place to sleep each night.

The light pouring in from outside suddenly disappeared, and Johanna found herself illuminated only by the flickering light emanating from the fire pit. She sat on the edge of the bed, and watched the flames dance, idly running a finger up and down her toned stomach.

“You’re not getting started without me, I hope?” King’s words surprised Johanna, as she hadn’t heard him re-enter the room, and she turned to find him just a few feet away, as naked as she was. She stood up to greet him, but he shook his head and smiled. “Get back on the bed, Johanna. That’s right where I want you.” Johanna nervously chewed on her lower lip, but she sat back down and waited as King made his torturously slow approach. The firelight left him half-obscured in shadow, but Johanna could plainly see his cock, thick and erect and ready for her. “You belong to me tonight.” He was right in front of her now, and he leaned down to whisper a few last words into her ears, “I’ll take good care of you.”

Johanna gave a slight nod, confirming that she was ready, and King immediately moved in, capturing her mouth in a passionate kiss. His tongue pushed past her lips and began to explore, and a powerful hand on the back of Johanna’s head kept her in place. Johanna was used to being the controlling partner in bed, but she was perfectly happy to let King take the lead tonight. Besides, he was doing a fine job so far, and Johanna was panting with need by the time he broke the kiss.

King pulled Johanna to her feet and spun her around, so her back was pressed against his firm chest. She gasped as he reached around her, taking both of her breasts in his hands, beginning to massage and tease them. His hot breath brushed against her ear momentarily before he began to kiss and nibble at the sensitive skin there. Johanna moaned and whimpered, King’s possessive explorations causing her to squirm with need. One of her hands began to creep towards her sex, but King caught it before she could touch herself.

“No,” He spoke, his voice powerful in her ear, “I will be your relief. Bend over, hands on the bed.”

Johanna obeyed instantly, and even spread her legs a little wider, giving King a very inviting target. His hand reached her sex first, and found it moist and dripping. “You really need this, don’t you?” Johanna quietly admitted that yes, she did need it, and she felt King’s hand withdraw, only to be quickly replaced with his cock. He rubbed it back and forth along her entrance a few times, before slamming home in one powerful, sure thrust. Johanna whined in pure pleasure, though the sound was cut short by a powerful slap to her ass. She waited patiently as King’s hands found purchase on her waist, and then he spoke.

“I’m about to begin. You may come whenever you wish.” With that, he withdrew his shaft so that just the tip was left inside her, then slammed home again, immediately triggering Johanna’s climax. King continued to fuck the captain from behind as she orgasmed, enjoying the way her cunt quivered around his cock as it pistoned in and out of her. Johanna moaned loudly as she enjoyed her release and King’s thrusts, and when he eventually pulled out of her, she let out a disappointed sigh.

Her disappointment was short lived, though, because she quickly found herself spun around once more so King could kiss her again. This kiss was short, though every bit as passionate and possessive as the first. Still, he pulled away quickly, shoved Johanna to land on her back on the bed, and climbed atop her.

King was clearly eager for his own release now, because his cock quickly found its way to Johanna’s lower lips again. The captain spread her legs wide in anticipation, and was rewarded with another helping of long, hard cock. King found his rhythm again, and Johanna was on the verge of another orgasm. When King leaned down and kissed her again, the orgasm broke, and Johanna bucked her hips up against him. She continued to buck and writhe and wriggle beneath him until King finally had his fill of the sexy captain, pinning her down to the bed and thrusting one final time in order to pump his entire load of semen into her hungry pussy.

Johanna could do nothing but pant, utterly exhausted. King extracted himself from Johanna’s cunt and flopped down next to her, and spent some time catching his breath as well. “Well,” He finally said, “That’s a good start.” He adjusted some of the furs on the bed, so that they were both covered. “Rest now, Johanna,” King planted a kiss on her cheek, and she felt her eyelids fluttering shut, weary and warm and satisfied, “But I’m not done with you yet...”