Prinses Jehnna wordt gevangen genomen door een tovenaar. De slechte koningin Taramis (die Jehnna wil offeren om de troon voor eeuwig voor zichzelf te houden) roept de hulp van Conan in om haar te redden. Conan accepteert het aanbod aangezien Taramis magische krachten heeft waarmee zijn dode geliefde teruggebracht kan worden.