Die Mission des unerbittlichen cimmerischen Kriegers beginnt als persönlicher Rachefeldzug und verwandelt sich schnell in eine epische Schlacht gegen gewaltige Rivalen und grausige Monster, denn Conan merkt, dass sein praktisch aussichtsloser Kampf die einzige Hoffnung darstellt, wenn die Völker von Hyboria nicht unter der Knute einer tyrannischen übernatürlichen Macht zugrunde gehen sollen.

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.