Zgodba se prične pri Konanovi molitvi, saj je izgubil dekle, ki mu je pomenilo vse. In kot nalašč predenj stopi, po krvavem boju seveda, kraljica dežele in mu ponudi zanimivo ponudbo. Conan naj bi spremljal kraljičino nečakinjo po nevarni poti do magičnega kristala in jo tudi varno pripeljal nazaj. V zameno pa bi kraljica obudila Conanovo dekle k življenju. In tako se Conan s svojim strahopetnim spremljevalcem ter princeso in njenim telesnim stražarjem odpravi na pot polno bojev, krvi in čarodejstva. Vendar Conan ne ve, da je kraljičina obljuba lažna in da ga nameravajo ubiti, ko bo vrnil kraljično, njo pa bodo žrtvovali vrhovnemu bogu. Med pustolovščino se druščini pridružita se bojevnica Zulu in čarodej in tako se s Conanom odpravimo na potovanje po neraziskanih gradovih, temnih podzemnih jamah, krvi željnih gozdovih in puščavah ter se ne ustavimo, dokler ni k Bogu poslan še zadnji bojevnik.