My first thought when I read the explanation was that "Heroes" were actually man whores being trained to be contracted out to "Quest givers" who would send them out on "Quests" in exchange for coin.
Basically, over the generations the devils defeated the heroes by domesticating them into male prostitutes