O remake trouxe muitas mudanças no visual, apresentação e jogabilidade, incluindo arte atualizada, música e nova dublagem.
No reino de Liberl, um homem chamado Cassius Bright serve como um dos maiores Bracers da terra, uma organização independente dedicada a manter a paz e ajudar os necessitados. Quando ele é chamado para fazer negócios no país vizinho, sua filha Estelle e seu filho adotivo Joshua assumem seu trabalho como futuros Bracers. Mas quando a aeronave em que ele viajava desaparece, seus filhos assumem a tarefa de descobrir a verdade por trás do incidente e resgatar seu pai. Dos criadores dos jogos Ys vem uma série de RPGs contando uma lenda de aventura, intriga política e mistério, com um conto de crescimento no centro. Com uma mistura de combate baseado em turnos e estratégia, e um sistema de equipamentos que combina características de jogos famosos como Final Fantasy 7 e Chrono Cross, as batalhas causarão construções e planos únicos para lidar com muitas situações diferentes e permitir diferentes estilos de jogo. Personagens maravilhosamente detalhados são abundantes, até mesmo para o menor NPC, e o jogador se verá dominando o mundo a cada passo. Trails in the Sky estabelece um novo padrão para fazer um RPG envolvente e divertido.