Een horde woeste krijgers vermoordt de ouders van de jonge Conan en maakt het jonge kind jarenlang tot slaaf in The Wheel of Pain.Als enige overlevende van het bloedbad in zijn kindertijd wordt Conan vrijgelaten uit de slavernij en leert hij de eeuwenoude vechtkunsten.Conan transformeert zichzelf in een moordmachine en reist de wildernis in om wraak te nemen op Thulsa Doom, de man die verantwoordelijk is voor de moord op zijn familie.In de wildernis neemt Conan het op tegen de dieven Valeria en Subotai.De groep komt koning Osric tegen, die wil dat het drietal krijgers helpt zijn dochter te redden die zich bij Doom in de heuvels heeft aangesloten.