The Legend of Heroes: Trails Beyond the Horizon é a décima terceira edição da série Trails principal, servindo como uma sequência direta dos eventos de The Legend of Heroes: Trails through Daybreak II. O jogo marca o ponto de virada da série e muitos dos mistérios de Zemuria.

“No ano 120X, tudo chega ao fim.” C. Epstein, o pai da revolução orbal, profetizou o fim do continente zemuriano. À medida que o "Dia X" se aproxima, um enorme foguete orbal está prestes a ser lançado de uma grande base militar construída na Cordilheira Kunlun. "O homem pode passar pela atmosfera do planeta?" "O que há no fim do continente?" “A humanidade será capaz de descobrir a verdadeira natureza do ‘mundo’?” Enquanto o mundo inteiro observa para testemunhar o maior empreendimento desde o início da história, em algum lugar na singularidade que é Ored, forças de toda a terra estavam prestes a se reunir, incluindo um jovem "Spriggan". Será que a trilha única em direção aos céus distantes acabará moldando o futuro de Zemuria, ou...