"Meio ano após os eventos do segundo capítulo de Trails in the Sky, Liberl se estabeleceu em paz mais uma vez - mas mesmo durante tempos de paz, há muitos entre os distintos e afortunados queimando com ganância graças à influência de artefatos antigos. A maioria dos a população permanece inconsciente de seus abusos de poder, mas para a ordem mais enigmática da amada Igreja Septiana, a Gralsritter, extinguir esses pretensos vilões e reivindicar artefatos em seu nome é tão cotidiano quanto professar a fé na Deusa.
Na véspera de outra missão concluída com sucesso, o padre Kevin Graham, membro de alto escalão, é imediatamente designado para recuperar mais um artefato que está sob a Catedral de Grancel. Além do mais, embora esta seja uma tarefa que ele poderia facilmente completar sozinho, ele deve relutantemente fazê-lo em parceria com seu mais novo recruta, o novato Gralsritter e sua amiga de infância, a irmã Ries Argent.
Assim começa o início de uma missão de rotina que se torna tudo menos isso, mergulhando em um novo e misterioso reino que segue um conjunto de regras anormalmente rígido: Phantasma. Nele, a história da Igreja Septiana e o passado de muitos rostos familiares que pegaram em armas pelo bem do futuro de Liberl serão revelados...
O remake trouxe muitas mudanças no visual, apresentação e jogabilidade, incluindo arte atualizada, música e nova dublagem.
O jogo final da trilogia Trails in the Sky e o fim do que é considerado a 6ª história da série The Legend of Heroes.