CONANůV příběh se odehrává v mýtické době, plné nadpřirozených sil a nebezpečí. Když je CONAN ještě malý chlapec, je vesnice, ve které žije, přepadena Válečníky vedenými Thulsou Soudcem a všichni mimo dětí jsoupovražděni. Děti jsou odevedeny a připoutány k obrovskému kolu, které musí udržovat v pohybu. Po patnácti letech utrpení zůstal naživu jen CONAN a jeho srdce je plné nenávisti. Jednoho dne je prodán na gladiátorské zápasy a je do tohoto umění zasvěcován nejlepšími zápasníky a válečníky a z CONANA se stává profesionální zabiják. Po nějaké době je z otroctví propuštěn a na své pouti pustinou nalezne meč a setká se s bojovníkem Subotaiem. Společně se vydávají na cestu do města, ve kterém stojí Hadí věž Thulsy Soudce. Vloupají se do ní a setkávají se zde s krásnou válečnicí Valerií. Všichni tři se pak vydávají po stopě Thulsy Soudce za pomstou. Arnold Schwarzenegger se poprvé výrazně zapsal do podvědomí diváků jako legendární bojovník a hrdina BARBAR CONAN.