In De Legenden van Andor: De Verloren Legenden wachten er nieuwe avonturen op onze helden. Terwijl de helden de platgebrande boerderijen weer opbouwen, stuiten ze op arbaks, de Andorische geesten van het woud. Al snel staan ze tegenover machtige, tot nu toe onbekende, vijanden: een ijsdemon, een oeroude aardgeest en het opperhoofd van de skrallen die ze moeten zien te verslaan. En tot slot moeten de helden in het binnenste van de Grijze Bergen een lang verborgen gebleven geheim op zien te lossen.

Deze uitbreiding bevat drie nieuwe legenden voor het basisspel, waarvan er één op de mijnkant van het speelbord wordt gespeeld.

De Verloren Legenden zijn met de uitbreiding Nieuwe Helden ook met 5 of 6 spelers te spelen.