The Legend of Heroes : Trails of Blue (Eiyuu Densetsu Ao no Kiseki) se déroulera quelques mois après les événements contés dans son prédécesseur et nous permettra d'incarner à nouveau Lloyd Bannings. Falcom travaille actuellement sur The Legend of Heroes : Trails of Blue, une suite de The Legend of Heroes : Zero no Kiseki sur PSP.
Ce nouvel opus nous replacera aux commandes du héros du précédent volet et nous permettra 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, fera également partie du casting du jeu.
D'après Falcom, The Legend of Heroes : Trails of Blue disposera du meilleur climax (point culminant d'une intrigue) de l'histoire de la série des Legend of Heroes. Le jeu éclaircira par ailleurs une partie des mystères restés sans réponses dans Zero no Kiseki.
D'après le magazine, The Legend of Heroes : Trails of Blue s'appuiera sur une version améliorée du système d'orbes introduit dans Zero no Kiseki. Le soft disposera également de quelques nouveautés ; une option permettra par exemple de passer les animations des attaques et il sera possible de récupérer une voiture de la « Special Support Division » que l'on pourra customiser.