Erzählt wird die Sage von Conan, dem Kimmerer, der in Hyboria lebt. Er erlebte ein Gemetzel in seinem Heimatdorf. Sein Vater überlebte den Überfall nicht. Nun ist Conan auf Rache aus und will jene vernichten, die sein Dorf vernichtet haben.

Um den Mord an seinem Vater und das Gemetzel an den Bewohnern seines cimmerischen Heimatdorfes zu rächen, macht sich Conan (Jason Momoa) auf die Suche nach dem sadistischen Warlord, der das Blutbad verantwortet. Doch dieser Warlord, Khalar Zym (Stephen Lang), sucht seinerseits die junge Tamara (Rachel Nichols), die sich ihm immer wieder entzieht - sie spielt in einem rätselhaften Auferstehungsritual eine entscheidende Rolle. Als Conan Tamara entführt, um sie als Köder zu benutzen, verfolgen ihn Monster und ganze Heere, bis er sich in einer uralten verwunschenen Opferhöhle dem Kampf stellt.