Udvidelsen "The Quest for El Dorado: Heroes & Hexes" tilføjer forbandelser og nye terrænfliser til spillet. Når spillere lander på dæmonområder, bliver de ramt af forbandelser, som kan hæmme deres fremskridt. Nogle dæmonområder har tunneler for hurtig bevægelse, men straffen kan være høj.
Derudover indeholder udvidelsen blokader med dæmonsymboler, nye kort til "Huler" varianten og tilføjelse af familiars - mystiske væsner med specielle kræfter. Også er der taverner, hvor du kan rekruttere helte til din gruppe.
Sættet inkluderer seks nye kortopsætninger og vejledning til at lave dine egne.