Conan (Jason Momoa), dessen Mutter bei der Geburt starb, wurde von seinem Vater zum mächtigsten Krieger der Cimmerer ausgebildet, doch seine Wut und sein Temperament trüben seine Kampfkunst. Auf der Jagd nach dem letzten Splitter der Maske von Acheron überfällt eines Tages Khalar Zym (Stephen Lang) aus Hyboria das cimmerische Dorf. Conans Gegenwehr kann nicht verhindern, dass Khalar ein Massaker unter den Dorfbewohnern anrichtet, aus dem nur der junge Krieger als Überlebender hervorgeht.
Zehn Jahre später verdingt sich der mittlerweile Erwachsene Conan zusammen mit seinem Freund, dem Piraten Artus, als Abenteuerjäger und Frauenheld. Erst als ihn eine zufällige Begegnung mit einem von Khalars Schergen zum Versteck des Erzfeindes führt, erinnert sich Conan an seinen alten Schwur: Er will den Tod seines Vaters rächen!