Conan, working on a Turanian galley, is attacked by a pirate crew led by he pirate Fafnir, whom he met, briefly, in Shadizar many years ago. Conan's crew is defeated and killed but Coan is pressed into service of the pirates. Before anything can happen, however, the ship is scuttled on a hidden reef in mysetrious white mists, and only Conan and Fafnir make it to shore. They fight for a minute, then realize they are too evenly matched and have no real reason to fight anyway. Togetgher, they resuce a girl from a dinosaur-like monster. The girl, Kyrie, reveals that the two are on the ancient island Bal-Saggoth, and that she also was shipwrecked on the island but, as she had scarlet hair like the sea-goddess Aala, was taken as an object of worship. The high priest Gothan, however, took over an