Hercules wordt achterna gezeten door de zonden van zijn verleden. Hij reist door Griekenland waar hij zijn diensten verkoopt en vijanden intimideert. De koning van Thracië en zijn dochter hebben zijn hulp nodig om de warlord te verslaan.