Kull finds Atlantis greatly changed on his return after many years. Former hunting companions Om-Ra and Khor-Nah are the king and captain of the Atlantean army, respectively. But the mysterious Sarna seemed to have true power in Atlantis. Sarna's assistant, Kareesha, is a beautiful young woman who claims she is not the witch-woman Kull has encountered before. Ridondo causes more trouble when he charms Khor-Nah's woman, Lee-Sah. Sarna sends a dragon to kill Kull during a parade, but Kull defeats it with the help of Kareesha.; Conan returns to his desert Zuagirs to find they have raided a religious caravan. A cat-like idol brain-washes first Conan and then Fazal into doing its bidding, until Conan regains his senses and disposes of it.