Para vingar a morte de seus pais, Conan (Arnold Schwarzenegger) enfrenta um perigoso feiticeiro em busca da liga de aço, que fará com que sua espada se torne invencível. Quando criança, Conan viu seus pais serem mortos na sua frente e seu povo massacrado. Criado em um campo de escravos, ele desenvolve uma enorme força física e se torna um gladiador. Mas Conan nunca esqueceu seu triste passado e está determinado a vingar o assassinato de sua família.