С помощью древнего камня-талисмана, называемого «Сердце Аримана», враги короля Аквилонии воскрешают мумию Ксальтотуна, величайшего из черных магов Ахерона, древней империи зла, павшей более чем за три тысячелетия до времени Конана под натиском тогда еще полудиких хайборийских племен. Своим колдовством Ксальтотун разбивает аквилонское воинство. Конан взят в плен, и на трон Аквилонии восходит дальний родич Нумедидеса Валериус.
Девушка Зенобия помогает Конану бежать из темницы. От жреца бога Асуры киммериец узнает, что справиться с Ксальто-туном можно лишь с помощью вызвавшего его к жизни Сердца Аримана. Конан пускается на поиски талисмана и находит его в мрачной пирамиде среди стигийской пустыни, куда его увезли похитившие камень жрецы. Завладев Сердцем Аримана, Конан возвращается и побеждает своих врагов. («Час Дракона».)
Возвратив себе трон Аквилонии, Конан берет в жены свою спасительницу Зенобию. Но со свадебного праздника ее похищает и уносит крылатый демон. Конан отправляется на поиски любимой. Волшебник Пелиас открывает королю, что демона послал черный маг из далекого Кхитая Ях Чиенг. Чтобы справиться с врагом, Пелиас дает Конану магическое кольцо. Конан пересекает Туран, попадает в плен к своему давнему врагу шаху Ездигерду. После дерзкого побега киммериец с помощью пиратов Вилайета заманивает туранский флот в ловушку, уничтожает его и убивает Ездигерда. Добравшись наконец после множества приключений до Пайканга, города пурпурных башен, наш герой побеждает кхитайского чародея магией кольца Пелиаса, освобождает Зенобию и вместе с ней возвращается в Аквилонию. («Мститель».)
Зенобия рождает Конану двух сыновей и дочь. Старший сын назван Конаном в честь отца, но все обычно зовут его Конн. Самому королю уже под пятьдесят, и в его непокорной черной гриве пробивается седина, но его непомерная сила еще не пошла на убыль.
Когда Конну исполняется двенадцать лет, отец берет его с собой на охоту в Гандерланд. Там мальчика похиищют колдуны Гипербореи. Конан пускается по следам пропавшего сына и попадает в твердыню чародеев Севера Похьелу, где держат Конна в плену. Там собрались величайшие черные маги мира — владычица колдунов Севера Лоухи, Верховный жрец Сета Тот-Амон, давно уже ненавидящий киммерийца, а также негр-колдун, повелитель Зембабве, и бог-царь Камбуджи. Конану и его сыну удается расправиться с Лоухи и камбуджийцем, но Тот-Амон и владыка Зембабве исчезают с помощью магии. («Ведьма туманов».)
Вскоре герцог Панто Гварралидский вторгается в Пуантен, на юге Аквилонии. Разбив захватчиков, Конан узнает, что спровоцировал Панто на эту безумную авантюру не кто иной, как Тот-Амон.
С этого часа начинается долгая погоня за зловещим магом. Войско Конана вторгается в Стигию и выкуривает Тот-Амона из его обиталища в древнем храме Сета. Чародей бежит на юг, а Конан отправляет домой большую часть своей армии и, оставив при себе только Конна и небольшой отряд самых доблестных воинов, углубляется в джунгли Юга. («Черный сфинкс Нептху».)
Достигнув Зембабве, Конану и Конну удается уничтожить царя-колдуна этого города, но скрывающийся там стигийский маг ускользает снова и по-прежнему стремится к югу, к неведомому южному краю населенного мира. («Красная луна Зембабве».)
Достигнув этого последнего предела, отряд Конана оказывается в крепости, высеченной из огромной скалы и имеющей форму гигантского черепа, — в последнем прибежище остатков гнусного отродья Сета, расы разумных змей, уничтоженной еще царем древней Валузии Куллом. Эти чудовища, принявшие с помощью магии образ людей, едва не губят отряд, но Конн случайно раскрывает их тайну. Воины Конана убивают змей, а сам киммериец расправляется с Тот-Амоном, нашедшим убежище среди народа своего бога. («Тени в черепе».)
Проходит несколько лет. Лицо Конана испещряют морщины, его черная грива седеет. Зенобия умирает при родах второй дочери.
Новая беда обрушивается на Аквилонию. Таинственные существа, которых называют Красными Тенями, начинают похищать подданных Конана. Тогда королю во сне вновь является призрак Эпиметреуса. Он советует Конану отречься от престола в пользу Конна и искать врагов Аквилонии за Западным Океаном.
Так Конан и поступает. Купив в Аргосе корабль, он набирает команду смельчаков и отправляется в плавание на запад, чего доныне не дерзал совершить ни один хайборийский мореход.
Корабль Конана достигает Антиллии, цепи островов в западной части океана, на которых некогда уцелела часть населения Атлантиды, когда эта страна была поглощена водами. Антилийцы топят корабль пришельцев и берут в плен его команду, но Конану удается избежать плена и доплыть до берега.
Жрецы Антиллии, совершающие человеческие жертвоприношения своему кровожадному божеству Ксотли, занимаются этим столь рьяно, что извели почти весь свой народ и начали насылать Красные Тени на другие страны. Появление чужаков явилось нежданным подарком для этих свирепых священнослужителей. Жрецы решают немедля принести в жертву всех людей Конана.