Prinţesa Jehnna (Olivia d’Abo) a fost capturată de un vrăjitor, aşa că Regina Taramis (Sarah Douglas), care plănuieşte să o sacrifice pe prinţesa Jehnna şi să obţină puterea absolută, îi cere lui Conan (Arnold Schwarzenegger) să o găsească şi să o aducă înapoi, promiţându-i ca în cazul reuşitei, ea ar avea puterea de a o aduce înapoi din morţi pe Valeria. Conan acceptă şi pleacă în aventura care o să-i aducă întâlniri cu noi prieteni şi înfruntări cu creaturi terifiante.