เรื่องราวเริ่มต้นหลังจากที่ Hercules ได้ทำภารกิจที่ยิ่งใหญ่และพิสูจน์ตัวเองว่าเป็นวีรบุรุษ เขาได้ใช้ชีวิตอย่างราบเรียบและกลายเป็นนักรบที่ถูกจ้างงาน โดยรับใช้เป็นนายกองในสงครามของ King Cotys (รับบทโดย John Hurt) เพื่อช่วยปกป้องอาณาจักรของเขาจากศัตรู
Hercules พร้อมกับกลุ่มผู้ติดตามที่มีความสามารถสูง เช่น Iolaus (รับบทโดย Reece Ritchie) และ Atalanta (รับบทโดย Ingrid Bolsø Berdal) ต้องเผชิญกับความท้าทายในการต่อสู้กับกองทัพที่มีอำนาจและสู้เพื่อความยุติธรรม
ในขณะที่เขาพยายามช่วยเหลืออาณาจักร Hercules ก็ต้องเผชิญกับความจริงเกี่ยวกับตำนานและความเชื่อในตัวเขา รวมถึงการเปิดเผยตัวตนที่แท้จริงของเขาในฐานะผู้ที่มีอำนาจเหนือธรรมชาติ
