Vier nieuwe helden en heldinnen willen de Andoraan helpen: Darh, de betoverende vreemde Golem; Forn, de krachtige Half-Skral; Leander, de obscure Devin; en tot slot, Drukil, de Beer Man die zijn uiterlijk kan veranderen zoals hij wil. Maar deze helden hebben niet alleen voordelen; ze kunnen ook een gevaar vormen voor hun medereizigers. Met Dark Heroes is het mogelijk om het basisspel Andor te spelen, evenals het laatste deel van de grote trilogie "The Last Hope" voor maximaal zes spelers. In een spel van twee tot vier spelers kunnen Dark Heroes, met hun speciale vaardigheden, ook nieuwe mogelijkheden bieden. Voor het spelen van deze uitbreiding is het basisspel Andor of Andor - The Last Hope vereist.