Originalmente lançado no Japão para PSP em 2012, The Legend of Nayuta é um spin-off de ação da série Trails com uma história que ainda não se conecta diretamente com os outros títulos além de pequenas referências. O jogo conta a história de Nayuta Herschel, um menino que sonha em sair da ilha em que vive e explorar o mundo além do horizonte, embora todos ao seu redor acreditem que o planeta é plano e não há nada lá além de um perigoso precipício.
Fonte: NIS America (press release)
