Para que a rainha Taramis (Sarah Douglas) 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 (Olivia d’Abo). 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 então ser sacrificada ao deus demônio Dagoth.