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