Sotto forma di creatura alata e apparentemente invulnerabile, uno stregone stygiano appartenente al Cerchio Nero sottrae dal tempio di Ibis la pagina del libro magico di Skelos recuperata da Red Sonja e vola via verso il deserto. Sonja, Conan e Belit, che ha raggiunto i due, inseguono il mostro fino ad una città apparsa come per magia. Entrati nella città scortati dalle guardie i tre si trovano di fronte ad un sovrano vissuto in ere precedenti: il mitico Kull di Valusia, signore di un impero costruito dagli antenati delle genti della famiglia di Conan. I due "barbari" si affrontano. Conan, grazie alla gemma magica datagli come talismano dal sacedote Karanthes (che non è altro che la gemma della corona di Kull) riesce a scoprire che il druido consigliere è in realtà lo stregone stygiano celato da una magia illusoria. Ucciso il necromante, al trio non resta che scappare pria che il sortilegio finisca e la città svanisca facendo ritorno alla propria dimensione temporale. A missione fallita le strade di Red Sonja e quella dei due pirati si separano.