Krigaren Conan och hans kompanjon Malak får i uppdrag av Hennes Majestät Taramis av Shadizar att eskortera den unga prinsessan Jehnna på ett farligt uppdrag. I gengäld lovar drottningen att återuppväcka Conans livs kärlek Valeria från de döda.