Há milhares de anos, o feiticeiro Thulsa Doom, dominou os cimérios pelo terror e pelo medo. Responsável por vários massacres, escravizou uma série de pessoas. Conan era criança quando viu a sua família ser massacrada e foi escravizado, desenvolvendo uma força física extraordinária e tornando-se num guerreiro. Quando obtém a liberdade, decide perseguir Thulsa Doom e vingar a sua família.