Dans sa jeunesse, Conan est traqué par la Sorcière rouge qui tente de lui prendre son sang afin de ramener sur Terre le Dieu de la mort. Le Cimmérien est convaincu d'avoir tué son ennemie lors de leur première rencontre. Mais il est aujourd'hui traqué par les serviteurs de la sorcière qui comptent bien poursuivre l’œuvre de cette dernière.