Un guerrier herculéen se lance dans une quête fabuleuse et contrecarre les plans d'une reine maléfique qui veut récupérer une clé et une corne magiques.
Conan se recueille sur un autel dédié à la mémoire de Valeria, son amour perdu, lorsqu'il est capturé par les soldats de la reine Taramis. Mis en sa royale présence, il prête une oreille attentive à ses paroles lorsqu'elle lui propose de ressusciter Valeria en échange de quelques menus services...