Heroes & Hexes bevat drie nieuwe dubbelzijdige terreinen die een nieuw element toevoegen aan het spel: vloeken. Wanneer een speler op een demonenruimte stopt, moeten ze een vloektoken trekken om te zien hoe ze worden beïnvloed. Misschien moeten ze bepaalde kaarten afleggen voordat ze op een bepaald type terrein kunnen reizen, of zullen andere ontdekkingsreizigers zich verplaatsen terwijl de vervloekte verlamd is, of misschien word je getroffen door een demon (een zo goed als nutteloze kaart die in je deck komt).
Waarom zou je naar een demonische locatie reizen wanneer er slechte dingen gebeuren? Bewegen naar die ruimte kost geen kaart!
Elke speler start het spel met een van de vier familiars (willekeurig verdeeld) in hun spel, met elk een vermogen en een éénmalig bonusvermogen. Om nog een stapje verder te gaan met je deck, kun je een van de drie tavernes in het spel bezoeken. Wanneer je dit doet, trek je de top drie heldenkaarten van het kaartspel met tien kaarten, neem je een van die helden op je hand (waarna het een gewoon onderdeel van je kaartspel wordt) en schuif je de andere twee helden in het kaartspel.