Meio ano após os eventos de Trails in the Sky Second Chapter, Liberl se estabeleceu em paz mais uma vez - mas mesmo em tempos de paz, há muitos entre os ilustres e afortunados queimando de ganância graças à influência de artefatos antigos. A maioria da 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 comum quanto professar a fé na Deusa .
Na véspera de outra missão concluída com sucesso, o membro de alto escalão, padre Kevin Graham, é imediatamente designado para recuperar mais um artefato que fica sob a Catedral de Grancel. Além do mais, mesmo que esta seja uma tarefa que ele poderia concluir facilmente sozinho, ele deve relutantemente fazê-lo em parceria com seu mais novo recruta, o novato Gralsritter e a amiga de infância Irmã Ries Argent.
Assim começa o início de uma missão de rotina que se torna tudo menos, mergulhando em um reino novo e misterioso que segue um conjunto de regras estranhamente rígidas: Phantasma. Nele, a história da Igreja Septiana e o passado de muitos rostos familiares que pegaram em armas pelo futuro de Liberl serão revelados…