Vor langer Zeit wurde das Dorf Cimmeria vom Kriegsfürsten Thulsa Doom und seinen Anhängern in Schutt und Asche gelegt. Dabei wurden die meisten Bewohner des Dorfes gnadenlos niedergemetzelt, so auch die Eltern des kleinen Conan. Die Kinder des Dorfes wurden in die Knechtschaft verschleppt und mussten jahrelang harte körperliche Arbeit leisten. So kam es, dass der kleine Conan zum muskelbepackten Barbaren heranwuchs, der seit frühester Kindheit nur noch eines im Kopf hat: Rache!

Als Kind erlebt Conan (Jorge Sanz), wie sein Dorf vom Schlangenkultpriester Thulsa Doom (James Earl Jones) und seinen Kriegern überfallen wird. Conans Eltern und der Rest seines Stammes werden vor seinen Augen hingemetzelt, er selbst wird in die Sklaverei verschleppt. Zur harten Arbeit an einem gigantischen Mühlrad mitten in der Wüste verdammt, macht ihn die Tortur eisenhart. Zwischenzeitlich erwachsen geworden, wird Conan (Arnold Schwarzenegger) weiterverkauft. Sein neuer Meister macht den Muskelprotz zum Gladiator. Nach vielen Siegen wird Conan freigelassen und zieht von nun an durch die düstere Welt Hyborias. In Dieb Subotai (Gerry Lopez), den er zuvor aus Gefangenschaft befreit hat, findet der Krieger einen treuen Freund. Später stösst auch noch Kriegerin und Diebin Valeria (Sandahl Bergman) zum ungleichen Duo. Als Conan und seine Gefährten vom greisen König Osric (Max von Sydow) den Auftrag erhalten, seine Tochter (Valérie Quennessen) aus den Händen von Thulsa Dooms zu befreien, gibt es für Conan kein Halten mehr. Endlich ist die Chance gekommen, sich an jenem Mann zu rächen, der seine Eltern auf dem Gewissen hat.

In grauer Vorzeit angesiedeltes Fantasy-Spektakel, das diverse Mythen einarbeitet; technisch auf hohem Niveau, doch voller Gewalt, Blut und Menschenverachtung (Lex. des Internat. Films).