Am Ende der Bronzezeit wird der junge Conan Zeuge, wie Thulsa Doom seine Eltern und die Bewohner seines Dorfes ermorden lässt. Conan überlebt, wird jedoch versklavt. Durch schwere Arbeit und eisernen Willen entwickelt er sich zu einem außergewöhnlich kräftigen Kämpfer – während viele seiner Leidensgenossen an der Erschöpfung zugrunde gehen. Später wird er weiterverkauft und nach intensivem Training als Gladiator eingesetzt. Als Conan schließlich seine Freiheit zurückerlangt, nimmt er die Verfolgung von Doom auf, fest entschlossen, den Tod seiner Familie zu rächen. Doch sein Gegner ist der einflussreiche Anführer eines mächtigen Kultes, dessen zahlreiche, kampferprobte Anhänger ihm bedingungslos ergeben sind. Um gegen Doom bestehen zu können, muss Conan seine Stärke und Fähigkeiten weiter ausbauen.