ในระหว่างเกิดศึกกบฏนองเลือด แม่ทัพกรีกผู้ชั่วร้ายได้แย่งชิงเจ้าสาวจากนายทหารคนหนึ่งในกองทัพ
เมื่อเอเรียส นายทหารผู้นั้นหันไปหาความช่วยเหลือจากเฮอร์คิวลิสผู้เป็นตำนาน เขาพบว่าเฮอร์คิวลิสได้ถูกเนรเทศในข้อหาฆ่าครอบครัวของเขา
ในตอนแรก เฮอร์คิวลิสไม่สนใจคำขอร้อง แต่เมื่อเห็นช่องทางที่จะได้ลบล้างความผิด จึงตกลงช่วยเอเรียส ทั้งคู่จึงได้ต่อสู้กับกองทัพนายพลชั่ว
รวมทั้งเหล่าปีศาจลูกครึ่งเทพเจ้า เพื่อช่วยเหลือเจ้าสาว และกอบกู้ศักดิ์ศรีของเฮอร์คิวลิสคืนมา