Det Ereboniske Imperium er på randen af total krig! Handlingen finder sted kort efter afslutningen af Trails of Cold Steel III, hvor heltene fra Klasse VII står over for hele imperiets styrke på vej mod dominans. Desuden er helten fra den Ereboniske Borgerkrig og Klasse VII's instruktør, Rean Schwarzer, forsvundet. Nu må eleverne fra Klasse VII, både gamle og nye, forene sig med helte fra hele kontinentet.