เรื่องราวเริ่มต้นขึ้นเมื่อ Conan (รับบทโดย Arnold Schwarzenegger) ได้รับการว่าจ้างจาก Queen Taramis (รับบทโดย Grace Jones) ให้ทำภารกิจอันยิ่งใหญ่ในการช่วยเหลือเจ้าหญิง Jehnna (รับบทโดย Olivia d’Abo) ซึ่งเป็นองค์หญิงที่มีความสำคัญในการกลับคืนเทพเจ้าที่ถูกลืม
Conan ต้องร่วมทีมกับผู้ร่วมเดินทางที่มีลักษณะเฉพาะ เช่น Malik (รับบทโดย Jason Momoa), นักล่าเงินรางวัลที่มีทักษะการต่อสู้, และ Bombaata (รับบทโดย Wilt Chamberlain), นักรบที่มีความสามารถ แต่กลับมีความตั้งใจที่จะหักหลัง
การเดินทางของพวกเขาเต็มไปด้วยการต่อสู้กับสัตว์ประหลาดและเหล่าศัตรูที่มุ่งหวังจะขัดขวางการทำภารกิจของ Conan จนถึงจุดที่พวกเขาต้องต่อสู้กับเทพเจ้าที่มีอำนาจ
