En by attackeras av härskaren över ormkulten, Thulsa Doom och den unge pojken Conan blir förslavad. Flera år senare växer Conan upp till en mäktig krigare och tränas som slagskämpe. Efter många år som slav och gladiator blir Conan fri och han ger sig ut för att hämnas sina föräldrar och lösa stålets gåta. Tillsammans med bågskytten Subotai, en vacker tjuv som blir förälskad i Conan och en kinesisk trollkarl ger sig Conan och hans följeslagare ut för att rädda prinsessan Yasmina, dotter till kung Osric och hämnas hans föräldrar.