A Conan a Barbár középpontjában a kimmériai Conan (Jason Momoa) áll, akinek gyermekkorában feldúlják szülőfaluját és lemészárolják az összes ott lakó embert. Férfivá serdülve Conan hatalmas és erős harcossá válik, és nekivág Hyboria kontinensének, hogy megkeresse és leszámoljon a hadúrral (Stephen Lang), aki felelős szörnyű tettért.