Gegen Ende der Bronzezeit muss der junge Conan (Jorge Sanz) mit ansehen, wie die Bewohner seines Dorfes und seine Eltern von Thulsa Doom (James Earl Jones) getötet werden. Er selbst wird zum Sklaven und wächst durch harte Arbeit und einen unbändigen Ehrgeiz zu einem Muskelmann heran, während andere vor Erschöpfung sterben. Dann wird Conan (Arnold Schwarzenegger) endlich weiterverkauft und dient seinem neuen Herrn nach ausgiebigen Trainingseinheiten als Schaukämpfer. Nachdem er schließlich freigelassen wird, hängt er sich an die Fersen von Doom und hat dabei nur eines im Sinn: Rache. Aber sein erklärter Feind ist der mächtige Anführer eines Kultes mit ebenso zahlreichen wie kampferprobten Anhängern, die ihr Leben für Doom geben würden. Conan muss noch stärker werden, um eine Chance auf den Sieg zu haben.