Na voltooiing van zijn twaalf legendarische werken, verliest Hercules zijn gezin en zweert wraak op de goden. Zijn enige lust ligt in vechten. Mettertijd heeft hij samen met zes gelijksoortige vrienden een band opgebouwd. Ze zijn over het land gaan reizen en verrichten zware, gewelddadige klussen. Maar als de heerser van Thracië en zijn dochter de hulp van Hercules nodig hebben om een wrede en angstaanjagende krijgsheer te verslaan, ontdekt Hercules dat hij nooit aan zijn verleden zal ontsnappen. Hij moet weer de held worden die hij ooit was en zijn eigen mythe omarmen.