Arnold Schwarzenegger faz sua marcante estreia como protagonista nas telas de cinema no papel do legendário guerreiro e herói Conan, O Bárbaro. O sanguinário líder religioso Thulsa Doom (James Earl Jones) e sua corja de brutais seguidores matam os pais de Conan, fazendo com que o órfão tenha que submeter-se a uma infância de impiedosa escravidão, vindo posteriormente a transformar-se em um gladiador para divertir seus senhores. Enviado ao Oriente para aperfeiçoar suas habilidades de luta, Conan é libertado e, em suas viagens, conhece o arqueiro Subotai (Gerry Lopez), o mago Akiro (Mako) e Valéria, a Rainha dos Ladrões (Sandahl Bergman), que será seu grande amor. Com seus companheiros Conan deverá enfrentar o vilão, vingar a morte de seus pais e desvendar o Enigma do Aço.