Juoni mukailee vuoden 1982 elokuvaa, mutta on uskollisempi Howardin sarjakuville. Nuori Conan (Jason Momoa) menettää isänsä (Ron Perlman) ja yhteisönsä, kun paha Khalar Zym (Stephen Lang) ryöstää joukkoineen Conanin kotikylän. Tästä lähtien Conan on kuljeskellut pitkin valtakuntia ryöstellen ja sotien vailla päämäärää.
Eräänä päivänä Conan pääsee kuitenkin Khalar Zymin jäljille, eikä aio luovuttaa ennen kuin hänen isänsä surmaaja on maksanut teoistaan.