Příběh se odehrává v mýtické době, plné nadpřirozených sil a nebezpečí. Vesnice, ve které žije malý Conan, je přepadena válečníky vedenými Thulsou Soudcem a všichni mimo dětí jsou povražděni. Děti jsou odvedeny a připoutány k obrovskému žentouru. Po patnácti letech dřiny zůstal naživu jen Conan, který je jednoho dne prodán na gladiátorské zápasy a díky své stoupající hvězdě je vzděláván a do umění boje zasvěcován nejlepšími zápasníky a válečníky své doby. Po nějaké době je z otroctví propuštěn a na své pouti pustinou osvobodí ze spárů čarodějnice zloděje a lučištníka Subotaie a společně se vydávají na cestu za slávou a pomstou, za Thulsou Soudcem, jenž kolem sebe během let vybudoval Hadí Kult a sám sebe ustanovil spasitelem světa. Conan se Subotaiem se vloupají do jedné z Hadích věží, kde se setkají s krásnou válečnicí Valerií, mezi níž a Conanem vzplanou city jimi oběma dosud nepoznané. Cesta za vítězstvím bude ještě dlouhá a cena za něj velmi vysoká...