L’histoire de Trails of Cold Steel IV prend ses marques juste après les événements du troisième opus. Erebonia est alors au bord de la guerre et la Classe VII se retrouve seul à tenter de stopper la domination de l'Empire. Rean Schwarzer, le professeur de cette classe, a disparu. Nos étudiants, nouveaux comme anciens, doivent donc partir réunir les héros du continent pour mener leur bataille.

The Legend of Heroes : Trails of Cold Steel IV sortira à l'automne 2020 sur PS4, et en 2021 sur PC et Nintendo Switch. Contrairement au dernier opus, le jeu n'embarquera que des sous-titres en anglais. Une « Frontline Edition » est aussi prévue pour cet épisode.