En landsby blir angrepet av slangekultens hersker, Thulsa Doom, og den unge gutten Conan blir tatt som slave. Mange år senere vokser Conan opp til å bli en mektig kriger og blir opplært som slåsskjempe. Etter mange år som slave og gladiator blir Conan fri og legger ut for å hevne foreldrene og løse stålets gåte. Sammen med bueskytteren Subotai, en vakker tyv som forelsker seg i Conan, og en kinesisk magiker, drar Conan og hans følgesvenner ut for å redde prinsesse Yasmina, datter av kong Osric, og hevne foreldrene sine.