Al regresar del lejano norte, los héroes encuentran una Andor devastada. Conquistada por los Krahder del sur y su ejército esquelético, muchos Andori fueron esclavizados y secuestrados por ellos. Los héroes son la última esperanza del reino.

Legends of Andor: The Last Hope, un juego independiente que es una secuela de Legends of Andor, incluye un nuevo mapa de las regiones sur de Andor, nuevas leyendas, y más.