Um ferreiro forja uma espada e a mostra a seu filho, Conan, enquanto lhe conta sobre o "Enigma do Aço", um aforismo sobre o valor do metal para os cimérios. Um bando de invasores comandados por Thulsa Doom massacra os cimérios um dia; O pai de Conan é assassinado por cães de caça, e Destino pega sua espada para decapitar a mãe de Conan. Os jovens são vendidos como escravos e forçados a trabalhar na Roda da Dor, um gigantesco moinho. Conan vive para ser um adulto, tornando-se um cara enorme e poderoso. Seu senhor finalmente o treina para ser um gladiador, e após inúmeras vitórias e treinamentos no Leste, Conan é libertado. Cães selvagens o perseguem, então ele busca refúgio na tumba de um guerreiro colonizador atlante, onde recupera uma arma antiga. Conan viaja pelo mundo, fazendo amizade com Subotai, um ladrão e arqueiro hirkaniano, e encontrando uma bruxa profetizada em uma cabana.
Conan e Subotai seguem o conselho da bruxa e viajam para Zamora em busca de Doom. Eles encontram Valeria, uma bandida, lá. Eles invadem a Torre da Serpente, roubando joias e outros bens de um santuário e matando uma enorme serpente no processo (incluindo a melhor joia de todas: O Olho da Serpente). Os ladrões se alegram depois de escapar com seus saques, e Conan faz sexo com Valeria. Os guardas da cidade prendem o trio e os entregam ao rei Osric, que lhes oferece um grande prêmio se eles puderem salvar sua filha, a princesa Yasimina, que agora é uma fanática no culto de Doom. Conan, inspirado por seu ódio por Doom e seu desejo de vingança, parte sozinho para o Templo de Set do vilão, também conhecido como a Montanha do Poder. Subotai e Valeria se recusam a se juntar à missão.
Conan se infiltra no templo disfarçado de padre, mas é detectado, sequestrado e torturado. Doom lhe dá uma lição sobre o poder da carne, que ele ilustra hipnoticamente atraindo uma garota para cometer suicídio pulando para a morte. Conan é depois crucificado na Árvore da Aflição, de acordo com ele. Subotai descobre o bárbaro à beira da morte e o leva até Akiro, o Feiticeiro dos Montes, que reside em um cemitério para guerreiros e reis e narra o filme. O mago conjura espíritos para curar Conan, avisando que eles "extorquirão um preço terrível", que Valeria está ansiosa para pagar. Esses espíritos também tentam sequestrar Conan, mas depois que Valeria e os outros o salvam, ele recupera a saúde.
Subotai e Valeria concordam em ajudar Conan a terminar a missão de Osric e invadir o Templo de Set. Os ladrões atacam e saem com a princesa enquanto o culto se entrega ao canibalismo, mas Conan é incapaz de combater Doom, que milagrosamente se transformou em uma cobra gigante e escapuliu. Destino fere mortalmente Valeria atirando uma cobra endurecida como uma flecha para ela. Ela morre nos braços de Conan, aceitando o "pedágio" avisado pelo mago em troca da vida de Conan, e é cremada em Mounds, enquanto Conan se prepara para enfrentar Doom com Subotai e o mago. Conan implora a Crom, o deus de seu povo, que lhe conceda vingança. Eles conseguem matar os homens de Doom (incluindo Thorgrim) quando chegam, empregando armadilhas e manipulando o terreno. Quando Rexor, o tenente de Doom, está pronto para derrotar Conan, Valeria chega como uma Valquíria e o salva do golpe fatal. Destino dispara uma flecha de cobra endurecida na princesa depois de perder suas tropas, mas Subotai bloqueia o tiro com seu escudo, e o vilão escapa para sua têmpora. Conan recupera a espada de seu pai de seus oponentes, uma lâmina quebrada por sua própria mão em batalha, no final do conflito.
Conan e a princesa Yasimina (que não está mais sob o feitiço de Doom e busca vingança pela tentativa de assassinato de Doom) retornam ao templo onde Doom está se dirigindo a seus seguidores do culto. Conan encontra Doom, que o recebe de braços abertos e tenta hipnotizá-lo, mas o bárbaro resiste e decapita seu inimigo com a espada quebrada de seu pai. Conan derruba o templo e devolve a princesa ao rei Osric quando os cultistas desiludidos se dispersam.
