Conan er en liten gutt som opplever å få foreldrene drept når krigsherren Thulsa Doom angriper landsbyen han bor i. Han blir deretter solgt som slave. En dag blir han solgt og deretter brukt som gladiator. Hans naturlige styrke og villskap gjør ham uslåelig i ringen, og eieren lar ham omsider studere litteratur og sverdkunst. Som voksen blir Conan mer og mer besatt etter hevn over de som drepte hans foreldre og etter en tid bestemmer eieren for å la ham gå. På veien får han følge av tyven Subotai og valkyrien Valeria. Sammen begir de seg på vandring sørover, på jakt etter rikdom og hevn. Eneste spor Conan har etter sine foreldres drapsmenn er minnet om et slangesymbol.