The Legend of Heroes: Trails of Cold Steel II é o sétimo capítulo da série Trails principal, servindo como uma sequência direta dos eventos de The Legend of Heroes: Trails of Cold Steel. O jogo segue Rean Schwarzer até sua cidade natal, Ymir, com a ajuda do bracelete Toval Randonneur, mas rapidamente se vê e seus entes queridos presos no fogo cruzado da guerra. A progressão do jogo não está mais vinculada à estrutura do cronograma escolar do original, com o jogo agora centrado em viajar pelo mundo em vez de assistir às aulas. Se o jogador tiver um arquivo de salvamento de jogo concluído do jogo anterior, ele terá um efeito em Cold Steel II, com certos eventos e diálogos se desenrolando de maneira diferente com base nas escolhas e relacionamentos construídos no primeiro jogo.

The Legend of Heroes: Trails of Cold Steel II começa um mês após a colisão decisiva que mudou o destino de toda a nação de Erebonia. O combate rápido e tático baseado em turnos com o recém-desenvolvido sistema "ARCUS" retorna, com todos os sinos e assobios que os jogadores lembram com carinho, juntamente com o novo modo Overdrive, novos meios de transporte tanto em terra quanto no céu, novos aliados, novos perigos e um renovado senso de esperança como Rean trabalha incansavelmente para corrigir os erros que levaram o país à desordem.