No coração do Legends of Andor há uma narrativa única, com cenários ligados que contam uma história global. Para cada cenário, ou “Legend”, um baralho de lendas transmite o enredo de um conto por vez … um desdobramento em que os jogadores são os protagonistas.
Um marcador de madeira se move ao longo da trilha do tabuleiro em pontos-chave durante cada cenário, provocando o sorteio de uma nova carta de lenda que altera os efeitos, e avança a trama da história. No final, os jogadores devem se esforçar para guiar o destino de Andor através de suas ações heroicas, trazendo um final feliz para seu conto de fantasia épica.