Das erste, was der noch ungeborene Conan in seinem Leben zu „sehen“ bekam, war das Schwert eines Feindes, dass in den Bauch seiner Mutter gestochen wurde. Sein Vater Corin (Ron Perlman) arbeitet die kommenden Jahre täglich mit seinem Sohn, um sein Potential voll auszunutzen und aus ihm einen mächtigen Krieger zu machen. Als das Dorf jedoch von dem grausamen Khalar Zym (Stephen Lang) überfallen wird, muss Conan mit ansehen, wie sein Vater vor seinen Augen stirbt und er schwört daraufhin blutige Rache.
Jahre später ist der nunmehr erwachsene Conan (Jason Momoa) noch immer auf der Suche nach den Tätern. Als er einer Spur folgt, trifft er auf die Klosterbewohnerin Tamara (Rachel Nichols), die anscheinend einen großen Wert für den nun mächtigen Kriegsfürsten Khalar Zym hat. Anfangs nur widerwillig, arbeiten der Barbar und die Klosterdame zusammen um zu Überleben und um Zym zu stoppen, der mittels mächtiger Magie der uneingeschränkte Herrscher über das ganze Land werden will.
