The Legend of Heroes : Trails of Blue (Eiyuu Densetsu Ao no Kiseki) se déroule quelques mois après les événements contés dans son prédécesseur et nous permettra d'incarner à nouveau Lloyd Bannings. Ce nouvel opus nous replace aux commandes du héros du précédent volet et nous permet de retrouver d'autres personnages de ce dernier : Elie, Tia, Sergei, Randy, Noel Seeker, Wazy Hemisphere, Cao Lee et Olivert.
Un nouveau protagoniste, Shirley, une jeune fille aux cheveux rouges, fait également partie du casting du jeu.
D'après Falcom, The Legend of Heroes : Trails of Blue dispose du meilleur climax (point culminant d'une intrigue) de l'histoire de la série des Legend of Heroes. Le jeu éclaircit par ailleurs une partie des mystères restés sans réponses dans Zero no Kiseki.
The Legend of Heroes : Trails of Blue s'appuie sur une version améliorée du système d'orbes introduit dans Zero no Kiseki. Le soft dispose également de quelques nouveautés ; une option permet par exemple de passer les animations des attaques et il est possible de récupérer une voiture de la « Special Support Division » que l'on peut customiser.
Cette version « Best » permettra de se procurer le jeu pour seulement 2940 Yen.