Fabuła jest luźno oparta na wcześniejszych opowiadaniach Howarda, a w szczególności na Szkarłatnej cytadeli, z którą dzieli niemal identyczny scenariusz. Akcja dzieje się, gdy Conan ma około czterdziestu pięciu lat i jest królem Aquilonii. Powstaje wtedy spisek mający na celu obalenie barbarzyńskiego króla nie mającego żadnych praw do Aquilońskiego tronu. Pretendenci do władania Hyperborejskim Królestwem przy pomocy Orastesa wskrzeszają Xaltotuna, archeońskiego czarnoksiężnika, używając do tego pradawnego artefaktu, Serca Arymana. Xaltotun staje się największym wrogiem Conana, który aby zabić przeciwnika, musi odnaleźć Serce Arymana.