Επιστρέφοντας από το μακρινό βορρά, οι ήρωες βρίσκουν μια κατεστραμμένη Andor. Κατακτημένη από τους Krahder από το νότο και τον στρατό τους από σκελετούς, πολλοί Andori ήταν υποδουλωμένοι και απαχθέντες από αυτούς. Οι ήρωες είναι η τελευταία ελπίδα για το βασίλειο.
Legends of Andor: The Last Hope, ένα αυτοτελές παιχνίδι που είναι συνέχεια του Legends of Andor, περιλαμβάνει έναν νέο χάρτη των νότιων περιοχών της Andor, νέους θρύλους και πολλά άλλα.