เรื่องราวเริ่มต้นในยุคโบราณ โดยติดตาม Conan ชายหนุ่มจากเผ่าชนชั้นสูงที่ต้องเผชิญกับความสูญเสียอย่างรุนแรงเมื่อพ่อแม่ของเขาถูกฆ่าโดย Thulsa Doom (รับบทโดย James Earl Jones), จอมวายร้ายที่ใช้เวทมนตร์ดำเพื่อครองอาณาจักร
Conan ถูกจับไปเป็นทาสและต้องเติบโตในโลกที่โหดร้ายและเต็มไปด้วยความรุนแรง จนกระทั่งเขาหนีออกมาได้และเริ่มต้นการเดินทางเพื่อล้างแค้น Thulsa Doom หลังจากที่ได้รับการฝึกฝนให้เป็นนักรบที่แข็งแกร่ง
ในระหว่างการเดินทาง, Conan พบกับเพื่อนร่วมทางหลายคน รวมถึง Valeria (รับบทโดย Sandahl Bergman) และ Subotai (รับบทโดย Gerry Lopez) เพื่อช่วยเขาในภารกิจที่ยากลำบาก
