U doba varvara i čarobnjaka lukava kraljica Taramis (S. Daglas) ponudi najsnažnijem i najhrabrijem od svih varvara Konanu (A. Švarceneger) da za nju izvrši jedan zadatak, a ona će za uzvrat vratiti iz mrtvih ženu koju je Konan voleo. U dvorcu uz Taramis živi njena rođaka princeza Džena (O. d'Abo). Ona je jedina osoba na svetu koja, ako pređe put što joj ga je sudbina odredila, može doći do čarobnog ključa. Taj ključ otvara rog obilja - sva bogatstva sveta. Ključ se nalazi kod čarobnjaka Tot-Amona koji se može pretvarati u razna stvarna i mitska bića. Konan prihvati ponudu. Sa njim krene Džena, te njegov verni prijatelj lopov Malak (T. Volter), a putem će im se pridružiti i čarobnjak Akiro (Mako) i džinovska ratnica Zula (G. Džons). U Dženinoj je pratnji i Taramisin telohranitelj Bombata (V. Čemberlen) koji mora da čuva princezu. On ima i jedan tajni zadatak koji mu je poverila Taramis - kada se domognu ključa mora da ubije Konana. Taramis želi da ubije i Dženu i postane doživotna vladarka sveta. Tako će početi još jedna Konanova avantura prepuna opasnosti i raznih iznenađenja...