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.