Malému Conanovi zabijú nepriateľskí bojovníci rodičov a chlapca vezmú do otroctva. Keď dospeje, najme si ho mocný feudálny pán ako zápasníka. Conan sa tak naučí veľa z bojových umení a jeho pán ho napokon prepustí na slobodu. Jeho putovanie za pomstou sa tak môže začať. Na ceste stretne bojovníka Subotaia a plavovlasú bojovníčku Valeriu, ktorí sa k nemu pripoja. V meste Zamora pôsobí hadí kult, v ktorého vodcovi Thulsovi Doomovi spozná Conan vrahov svojich rodičov. Naskytla sa mu konečne tak príležitosť zabiť muža, ktorý ho o nich pripravil. Kde nestačí sila, musí pomôcť mágia, a tak sa ku Conanovej družine pripojí aj čarodejnica. Spolu sa pokúsia o nemožné – poraziť všemocného Thulsu Dooma.