Shadows in the Moonlight by Robert E. Howard is a thrilling tale of adventure, survival, and unexpected companionship. The story follows Conan the Cimmerian, a barbarian warrior, and Olivia, a princess fleeing captivity. Olivia escapes from Shah Amurath, a cruel conqueror, but is pursued until Conan intervenes, killing Amurath in a brutal fight. Together, they flee across the Vilayet Sea, seeking refuge on a mysterious island.

The island proves to be perilous, with eerie ruins, lifelike statues, and a lurking man-ape that attacks them. Conan defeats the beast in a fierce battle, showcasing his strength and skill. Meanwhile, pirates arrive on the island, capturing Conan and debating his fate. Olivia, determined to save him, sneaks into the ruins and frees him. Together, they escape the island's supernatural horrors.

The pirates, having suffered devastating losses to the island's mysterious forces, reluctantly accept Conan as their new captain after he defeats their leader in combat. Olivia, now devoted to Conan, chooses to join him on his path of adventure and bloodshed. The story ends with Conan declaring Olivia the Queen of the Blue Sea, as they set sail with the pirates.

The narrative is rich with themes of survival, loyalty, and the clash between barbarism and civilization, set against a backdrop of danger and supernatural intrigue.