Hercules wordt achterna gezeten door de zonden van zijn verleden. Daarom reist hij samen met vijf metgezellen door Griekenland. Hij verkoopt zijn diensten voor goud, en gebruikt zijn legendarische reputatie om vijanden te intimideren. Maar als de heerser van Thracië en zijn dochter de hulp van Hercules nodig hebben om een wrede en angstaanjagende warlord te verslaan, ontdekt Hercules dat hij nooit aan zijn verleden zal ontsnappen.