เรื่องราวติดตาม Conan (รับบทโดย Jason Momoa), นักรบเถื่อนจากเผ่าชนชั้นสูง Cimmeria ที่ต้องออกเดินทางเพื่อแก้แค้นให้กับการฆาตกรรมของพ่อเขาและการทำลายเผ่าของเขาโดย Khalar Zym (รับบทโดย Stephen Lang), จอมวายร้ายที่มีพลังมืด
ในระหว่างการเดินทาง, Conan ได้พบกับ Tamara (รับบทโดย Rachel Nichols), หญิงสาวที่มีบทบาทสำคัญในแผนการของ Zym และเขาต้องช่วยเธอจากการถูกจับกุม โดยการเดินทางของ Conan จะพาเขาผ่านการต่อสู้และอุปสรรคต่าง ๆ ซึ่งทำให้เขาเรียนรู้เกี่ยวกับความรัก, ความภักดี, และความรับผิดชอบในฐานะนักรบ
