The Legend of Heroes: Trails of Cold Steel é o sexto capítulo da série Trails principal, servindo como o início do arco Erebonia. O jogo segue Rean Schwarzer e seus colegas da "Classe VII" na Academia Militar de Thors, uma classe recém-formada na academia que é a única que não é segregada por classe social, compondo tanto a nobreza Ereboniana quanto os plebeus. A jogabilidade básica é quase idêntica às entradas anteriores, com algumas mudanças. A maior mudança no sistema de batalha e também contando como um novo recurso é o "Sistema de Ligação Tática". O "Link Tático" permite que os jogadores acompanhem três tipos diferentes de ataques de link, causando dano adicional e fornecendo vários outros benefícios. "Link Tático" se torna um recurso mais útil para o jogador à medida que a história progride e os personagens sobem de nível em seus "Níveis de Link" com outros personagens. À medida que os níveis de link aumentam, você obterá novas habilidades de link, como curar o parceiro de link ou aumentar o ganho de CP do parceiro.

Entre as nações do continente zemuriano, o poderoso Império Erebônico tem sido rápido em reivindicar sua reivindicação militarmente; no entanto, politicamente, ataques feios de conflito interno entre a classe alta e os plebeus que tentam subir ao poder têm se intensificado dia a dia. As Facções Nobre e Reformista não foram muito gentis umas com as outras ao longo dos anos, e as tensões entre as duas só podem piorar se os compromissos não forem feitos em um futuro muito próximo. Rean Schwarzer, como qualquer outro cidadão da Nação Imperial, não é estranho a esses conflitos crescentes: o sistema de classes está profundamente enraizado nos corações de todos os Erebonianos desde os tempos antigos. Como um estudante de dezessete anos se preparando para sua nova vida na Academia Militar de Thors, no entanto, ele percebe que seu uniforme carmesim difere dos padrão emitidos para seus colegas - normalmente verde para plebeus e branco para nobres. Entre, Classe VII da Academia Militar de Thors. Pela primeira vez na história da prestigiada academia, classificação não significa nada e habilidade significa tudo. Com nove alunos escolhidos a dedo de várias origens e habilidades, incluindo Rean, a Classe VII se prepara para mergulhar fundo no pântano político que ameaça não apenas eles, mas o Império como um todo.