용맹한 키메르의 전사 ‘코린(론 펄먼)’의 아들로 혼돈스러운 전쟁터에서 태어난 ‘코난(제이슨 모모아)’은 어릴적부터 아버지를 통해 검술과 싸움을 익히며 아버지를 능가할 전사로 커나간다. 하지만 사악한 야심으로 가득찬 카라 짐(스티븐 랭) 왕에 의해 아버지 코린이 살해 당하고 10여 년의 세월을 커쳐 코난은 누구보다도 강력하고 처절한 용사가 되어 복수를 위해 다시 돌아온다. 한편, 금지된 주술로 죽은 아내를 되살리고 강력한 힘을 얻기 위해 신성한 피를 찾던 카라 짐은 앗시리안의 마지막 혈통인 타마라(레이첼 니콜스)를 뒤쫓고 신전으로 가던 신녀 타마라를 구해낸 코난은 카라 짐이 타마라를 노리고 있음을 알고 피의 복수를 시작하며 숨막히는 대결을 펼치는데..