Conan the Cimmerian and Bêlit, Pirate Queen of the Black Coast, are in their prime, enjoying a life of decadence and debauchery, but a flagrant flash of wealth brings unwelcome attention from thieves with a taste for danger and agents from Stygia on a dark mission for their serpent god.