Το Legends of Andor: New Heroes περιάμβάνει τέσσερις νέους ήρωες για το Legends of Andor οι οποίοι μπορούν να χρησιμοποιηθούν με το βασικό παιχνίδι ή με την επέκταση Τhe Star Shield. Με τους νέους κανόνες αυτής της επέκτασης, μπορείτε τώρα να παίξετε με έως έηι παίκτες.

Οι νέοι ήρωες είναι:

Bragor/Rhega, a Tarus from Sturmtal
Arbon/Talvora, a renegade keeper of the black archives
Fenn/Fennah, tracker from the Southern Wood
Kheelan/Kheela, warden of the Riverlands.