Pod władzą udającej Taramis Salome miasto popada w coraz większą ruinę, zaś królowa buduje świątynię ku czci pradawnych bóstw. Wierni jej ludzie terroryzują mieszkańców, zaś Taramis jest torturowana w podziemiach swojego pałacu. Jednak garstka dawnych sług Taramis stopniowo odkrywa prawdę i szykuje wyzwolenie swojej królowej. Tymczasem Conana przed śmiercią na krzyżu ratuje grupa nomadów pod wodzą dawnego znajomego z kozackich czasów. Cymeryjczyk obejmuje władzę nad nimi i stopniowo gromadzi coraz większe wojska, szykując się do szturmu na Khauran.
W bitwie pod murami Khauranu Conan odnosi zwycięstwo nad najemnikami Constantinusa, zaś Salome, przekonana, że to już koniec, postanawia zamordować Taramis. Uniemożliwiają jej to spiskowcy pod wodzą dawnego żołnierza królowej, Valeriusa. Ostatecznie jednak Salome porywa Taramis i zabiera do świątyni. W ostatniej chwili Valerius zabija Salome, ale w tym samym momencie uwolniony zostaje przez nią pradawny demon Thaug. Wojska Conana wdzierają się do miasta, a on sam zabija Thauga. Taramis oferuje mu stanowisko u swego boku, jednak Conan odrzuca jej ofertę, proponując w swoje miejsce Valeriusa.