Conan jako dziecko był świadkiem tragicznych wydarzeń. Wioska, w której mieszkał, została napadnięta i zniszczona przez okrutnych mieszkańców Vanir, dowodzonych przez czarownika-węża Thulsę Dooma. Chcieli oni zdobyć tajemnicę wytopu stali. Chłopiec widział, jak mordują jego rodziców. Sam zaś dostał się do niewoli. Po latach Conana wykupuje Czerwonowłosy, który szkoli go na gladiatora. Młody wojownik zyskuje sławę niezwyciężonego. W nagrodę jego opiekun zwraca mu wolność. Od tej pory Conan myśli wyłącznie o zemście na Thulsie Doomie. Wkrótce trafia na jego ślad. W drodze zaprzyjaźnia się ze złodziejem Subotaiem i zakochuje się w pięknej wojowniczce Valerii. Poznaje także króla Osrica, który obiecuje mu bogactwo za ocalenie jego córki omotanej przez wyznawców mrocznego kultu czarownika-węża.