Hevosvankkurit kiitävät halki talvisen Wyomingin. Kyydissä istuvat palkkionmetsästäjä John Ruth ja hänen vangitsemansa Daisy Domergue. He kohtaavat palkkionmetsästäjä Majuri Marquis Warrenin ja Chris Mannixin, joka väittää olevansa kaupungin uusi seriffi. Kova lumimyräkkä saa retkueen hakemaan suojaa majatalosta, jossa majailee neljä miestä: Red Rockin hirttäjä Oswaldo Mobray, entinen upseeri Sanford Smithers, karjapaimen Joe Gage sekä meksikolainen Bob.
Nuori Conan menettää isänsä ja cimmerialaisen yhteisönsä, kun paha Khalar Zym 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. Hurja cimmerialainen soturi käy taistoihin kovimpia kilpailijoitaan ja valtakunnan julmimpia hirviöitä vastaan. Conan oivaltaa pian olevansa ainoa toivo pelastamaan Hyborian kansat yliluonnollisen pahan vallalta.