O Rei Conan é assombrado pelo fantasma de seu primeiro – e possivelmente maior ¬– amor. Se quer algum dia encontrar a paz novamente, ele precisa ajudar o espírito a descansar de uma vez por todas. Quem é a misteriosa feiticeira a quem Conan recorre para ajudá-lo em sua jornada? E será que ele pode confiar nela? Será que o bárbaro sobreviverá à perigosa jornada através de um oceano interminável, até o templo proibido na costa onde seu amor perdido encontrou seu fim?