Este filme é baseado na banda desenhada de 1932 "The Phoenix on the Sword" de Robert Howard, sendo o primeiro da trilogia de "Conan, o Bárbaro". Na era primitiva da Terra, todos os conflitos eram resolvidos pela força. Num continente ancestral, dois exércitos tribais bem armados travavam uma batalha feroz, e entre eles havia um guerreiro corajoso que liderou a sua tribo para a vitória - Conan, o Bárbaro (interpretado por Jason Momoa). Ao regressar vitorioso, Conan foi aclamado pela sua tribo, eliminou criaturas aterradoras e expandiu o território tribal, mas uma reviravolta inesperada...