U doba barbara i čarobnjaka lukava kraljica Taramis (S. Douglas) ponudi najsnažnijem i najhrabrijem od svih barbara Conanu (A. Schwarzenegger) da za nju izvrši jednu zadaću, a ona će za uzvrat vratiti iz mrtvih ženu koju je Conan volio. U dvorcu uz Taramis živi njezina rođakinja princeza Jehnna (O. d'Abo). Ona je jedina osoba na svijetu koja, ako prijeđe put što joj ga je sudbina odredila, može doći do čarobnog ključa. Taj ključ otvara rog obilja - sva bogatstva svijeta. Ključ se nalazi kod čarobnjaka Toth-Amona koji se može pretvarati u razna stvarna i mitska bića. Conan prihvati ponudu. S njim krene Jehnna, te njegov vjerni prijatelj lopov Malak (T. Walter), a putem će im se pridružiti i čarobnjak Akiro (Mako) i divovska ratnica Zula (G. Jones). U Jehnninoj je pratnji i Taramisin tjelohranitelj Bombaata (W. Chamberlain) koji mora čuvati princezu. On ima i jedan tajni zadatak koji mu je povjerila Taramis - kad se domognu ključa mora ubiti Conana. Taramis želi ubiti i Jehnnu i postati doživotna vladarica svijeta. Tako će početi još jedna Conanova pustolovina prepuna opasnosti i raznih iznenađenja...