Conan and his companions Zephra and Elric approach the Sighing Lake where the other-dimensional city of Yagala stands. They are attacked by demons, but easily defeat them and make their way to the shores. They are forced to craft a boat from the ribcage of a giant skeletal creature while Sephra's father, Zukala, watches them through a magical portal. The three reach Kulan-Gath, who is attempting to summon the dread Terhali of Melnibone in order to gain supreme power. He believes the others were sent by Thoth-Amon, but before anything can be done, Prince Gaynor and his armies appear and all hell breaks loose. Kulan-Gath manages to complete his spell and Terhali rises from the dead. Elric defeats, but is unable to kill, Gaynor, and Kulan-Gath annoys Terhali to the point where she kills him.