Para que a rainha Taramis cumpra a promessa de trazer a amada de Conan, Valeria, do mundo dos mortos, terá de cumprir uma perigosa missão da qual faz parte a princesa Jehnna. Mas o que ele desconhece é que Taramis ordenou que, após a missão cumprida, Conan deve ser morto e a virginal princesa deve voltar para ser sacrificada ao demônio Dagoth.