En la legendaria ciudad de Shadizar, la sensual princesa Tamaris contrata a Conan para recuperar la gema mágica conocida como el Corazón de Ahriman. Acompañado por la hermosa doncella Jehnna, Conan debe vencer al intrigante y asesino Bombatta, el secuaz de la princesa, y enfrentarse a los siniestros Guardianes del cuerno, solo para enfrentarse al asqueroso y antiguo dios demonio de muchos colmillos Dagoth. Con la vida de Jehnna y el alma misma de Conan en juego, Conan debe ser verdaderamente Conan el Destructor.