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í jsou povražděni. Děti jsou odvedeny a připoutány k obrovskému žentouru. 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 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.