Encore enfant, Conan assiste au massacre de ses parents par Thulsa Doom. Réduit en esclavage, il y acquiert une musculature peu commune qui lui permet, adulte, de gagner sa liberté.
Conan se voit confier par la maléfique reine Taramis la mission d'escorter le princesse Jehnna, chargée d'aller voler la corne du dieu Dagoth. En récompense : le retour à la vie de Valéria, la femme qu'il aimait, morte dans le premier épisode. Mais derrière les motifs apparents de cette excursion, la reine cache-t-elle pas de plus noirs desseins ?
Pour Conan, le légendaire guerrier cimmérien, ce qui avait commencé comme une vengeance personnelle va se muer en combat épique pour sauver Hyboria d’une puissance maléfique surnaturelle...