Жестокий и коварный повелитель злых сил Рэт-Амон сумел превратить родителей Конана в бездушные камни. Киммериец Конан дал клятву, что будет сражаться и держать в своих руках меч, до тех пор, пока родители снова не станут живыми людьми. В ходе своих бесчисленных странствий, герой сталкивается с множественными опасностями и находит себе поддержку в лице неожиданных союзников. Ему удается привлечь на свою сторону Нидла, являющегося птенцом птицы-Феникса, Зулу, повелевающего всеми животными, а также Фолкнера, Грейвульфа, Снегга и Джастмин. Объединив свои усилия, они готовятся нанести решающий удар Рэт-Амону.