Anduin had snuck out at the darkest point of the night. With him were six (or seven, depending on how one counted) of his women. Xal'atath and K'ara were always with him, as they were bound to his weapons, the Blade of the Black Empire and Shalamayne respectively. Vereesa had insisted on coming along, not wanting to be separated while she was so close to giving in completely, as well as wanting to see her homeland again. Valeera and Vanessa were his infiltration experts and both present to make sure this entire mission went over as smoothly as it could. Lastly, Baela and Mizzy were present as navigators and, in the case of the former, for knowing the right routes to smuggle them through.
Truthfully, Mizzy was a bit unneeded on the mission, but Anduin wanted the extra brainpower, among other things, the gnome could provide. Once at Stormwind's harbour, they boarded a previously picked ship. A large, old, and wooden vessel, recently sold by the military. As the Alliance's fleet was modernizing by the day, replacing wood, sail and wind with metal, engine and Slutstud, such older ships were offered at stupendously low prices to the merchants that could use them. Just another thing that boosted Stormwind's economy, as those massive, repurposed warships made for tremendous trade vessels.
However, even if the interior was rethought as storage, the ships remained fundamentally designed for war. Although the entire thing looked decommissioned for war, it still had a tremendous amount of firepower. No longer fit to keep up with the Alliance's ascending naval supremacy, the wooden warship still bore the concealed power required to blast any of the Horde's current designs into smithereens.
The trader who had acquired the vessel had, in truth, been a shadow company Anduin had Vanessa set up exactly for situations he needed to covertly set out. It wasn't being tracked by anyone, it wouldn't be missed by the army, it was as stealthy as a ship could be and it could defend itself if they were spotted after all. If Anduin could have, he would have sailed with the Master's Pride, but the ridiculously sized warship heading out while the king wasn't attending court would have allowed too many to draw the correct conclusions.
As for the crew that would accompany them on their journey, it was a mixture of three forces. Anduin's own bodyguard and Maiev's Watchers were both elite forces with unquestionable loyalty that had at least some experiences in handling waterborne vessels. Those two forces were tightly linked, the latter overwhelmingly sex slaves to the former, a few free-use sluts notwithstanding. The third party was Baela's old pirate crew, previously loyal to her and now made even more loyal thanks to their integration into Stormwind society.
Predominantly male, the racially mixed crew may have been annoyed that their shortstack captain had been permanently claimed by Anduin, but that annoyance was put down low quite quickly when the remaining women in the crew learned the pleasure of getting used as cumbuckets. A strong sense of comradery among them, there was a quick agreement found among the former pirates that all booty on the ship was shared. What ill-will remained was eliminated when a number of slaves was gifted to them to equalize the gender ratio and make things less gangbang based.
Anduin and his slaves boarded the ship. Underdeck, he retreated to a luxurious cove (by ship standards anyway) and waited. They waited until the next day to set out, to work with the tides, but also because a ship that set out during night-time was naturally conspicuous. He only noticed they were on the seas, eventually, because he looked out of the window when he realized the swaying of the waves had gotten more intense than a harbour allowed.
Still, he didn't leave his room on the ship. There were too many hunters out there that had learned to tame birds and to many mages or shamans that had learned how to look at things from a large distance. Not that he lacked anything to do where he was.
Magic kept the sheets clean and any sort of bodily filth from soiling the room in general throughout the journey. A luxury that was direly needed, given the raw amount of debauchery they experienced. What the magic didn't naturally clean up, K'ara was happy to take care off. Even by the third day of the trip, the room still looked as good as new.
Anduin was lying on his back, naked on the silk sheets of his soft bed. His head rested on Xal'atath's smooth thighs, the old goddess stroking his hair with a love that should have been impossible for her kind to feel. Valeera was giving him dried meat, fresh fruits and water, not the most luxurious of foodstuff, but quite high in quality given their mobile surroundings. K'ara and Vanessa were cleaning up Vereesa in a nearby bathtub, endlessly refilling with hot, clean water, no matter how much was drained out of a pipe and simply dumped into the ocean. Their bodies had been sticky with semen moments ago, and even the simple cleaning touches between the three of them caused gasps and moans. They were all still sensitive from what Anduin had done to them minutes ago.
Baela and Mizzy had their turn currently, attending to his cock. The short slaves had first cleaned him with their mouths and then, after sharing the load their lips had milked from him, gotten into a small fight who got to ride him first. Anduin had threatened that none of them would get anything if his dick wasn't getting attention in the next three seconds. It was a joke, he would never have robbed them of their turn, but the two shortstacks took it deadly serious.
Without any further communication, they had turned their backs to each other, sitting on either side of his hips, and pressed their butts together, his cock at the centre. The voluptuous flesh of their asses was smooth and squishy against his super hard erection. Although his dick was enormous and the girls were short, their bubble butts were big and round. On a human, it would have looked disproportionate. On them, it looked just right and sexy.
What the size of their backsides couldn't cover, they made up for with the shaking. Up and down they moved his slick member. Although the experience was far behind the proper penetration of any holes in the direct pleasure department, the visual stimulation couldn't be denied. Especially as the pink-haired gnome and black-haired goblin had a rhythm only subservient sex slaves could share.
That wasn't to say they were in perfect sync, like the Eredar Twins would have been. Quite the opposite, in fact. The shortstacks were in clear competition with each other, pushing their plump butts against each other, as if they could shove the other away. They moved up and down, sometimes at once, sometimes anti-symmetrical, sometimes de-synchronized entirely and circled their hips, steadily wrestling for control. They also wrestled with the surroundings. The sea outside was wild today, not stormy but unsteady, and so things steadily swayed. Something that added another dimension to the shorties' movements, as they moved like a finely tuned scale. The shared rhythm came from the understanding that they needed each other to entirely wrap around their master's girthy cock.
Anduin lustfully groaned, feeling their wet, lust-swollen cunts brush against his legs with every up and down of their hips. Although the act did nothing to directly stimulate them, the two short sex slaves were extremely turned on by their own worship of his dick. "Stud," Baela gasped, "giant-cocked stud, my Master, Anduin, such a good, gargantuan cock!"
"My genius, brave Master," Mizzy moaned in the same, adoring style, "my Anduin with the perfect body, and a cock better than any gnomish mind could ever engineer! Mhhhm- massshtaaaaah!" Both of them suddenly started to shout in pleasure, as Anduin had reached down to finger their tight cunts. It caused their motions to grow more heated, and a little more sluggish, but that hardly mattered. He was already on teetering on the edge.
Within seconds, he had brought both of them orgasm with his skilled fingers, at the exact same time as he himself came. Cum flew high into the air, came down in a shower that covered his lower abdomen, parts of the bed and the two nymphomaniacs in the sticky, thick fluid. Their faces pointed upwards, mouth wide open from climactic screams. As they felt the hot seed rain down on their faces, their lips parted wider, their tongues reached out.
Strands and drops landed all over them, forced them to close their eyes and moan with every little bit that they tasted. It messed up their hair and plastered on their backs. Most of it fell straight back down, covering their bubble butts. Although Anduin appreciated the cum-covered look on both of them, he had to admit that the intense whiteness of his virile seed stood out more intensely on Baela's green skin.
Regardless, the goblin had gotten a very thorough reward fucking just a few days ago, so Anduin's first choice fell on Mizzy to warm his cock thoroughly. Grabbing the tinker by the hips, he lifted her onto his cock effortlessly and slid into her pussy, still quivering from her orgasm. The entire body of the first Slutstud affected gnomish female was designed, or had been mutated rather, for the sole purpose of getting breed by dominant, sadistic men with large cocks.
As such, being impaled by Anduin's dick, something that would not have fit into a normal gnome's pussy, just stretched the pregnant slave's inside to accommodate. A process that was almost all pleasure, with just a hint of pain, the sweet kind that the masochistic piece of meat appreciated. All she could do, as her soft butt squished against Anduin's groin, was scream in pleasure. Then, when he grabbed her throat from behind, choked her until no more air was left to fuel wordless ecstasy or formulated thoughts, all she could do was squirt.
The fresh cumstains on the sheet had barely begun to shrink from the beds magical properties, when the gnomes clear pussy juices added new, damp spots. Something that only found an unreliable seal in the form of Baela's lips, licking what she could of Anduin's cock and pleasing Mizzy's clit at all other times. 'The quicker she passes out, the quicker I get Master's giant cock inside me!' she thought.
Anduin dragged Mizzy up by the throat, her arms and twin-tails dangling, quivering from ecstasy. Gooey strands of cum pulled stretched between her butt and his groin, as she was raised and the cheeks reclaimed their spherical shapes -- only to be reduced to squish and jiggle, along the wet slapping of flesh against flesh, when she was violently slammed back down.
