Trails of Cold Steel II begynder en måned efter den afgørende kollision, der ændrede skæbnen for hele nationen Erebonia. Den hurtige, taktiske turbaserede kamp med det nyudviklede ''ARCUS''-system vender tilbage, med alle de funktioner, som spillerne husker med glæde, sammen med den nye Overdrive-tilstand, nye transportmidler både over land og i luften, nye allierede, nye farer og en fornyet følelse af håb, mens Rean utrætteligt arbejder på at rette op på de uretter, der har ført landet til uorden. En efterfølger, der husker fortiden: klare data fra Trails of Cold Steel overføres, hvilket giver bonusstatistikker og ekstra genstande, samtidig med at de mange relationer, der er blevet dyrket gennem tiden på Thors Military Academy, huskes for at muliggøre mere personlige samtaler gennem hele historien. Link-systemet vender tilbage med en ny Overdrive-tilstand: forbindelsen med allierede fortsætter med at betale sig med Combat Link-systemet, der bringer en række kampfordele, herunder helbredelse, forsvar og meget mere, mens den nye Overdrive-tilstand giver de sammenkoblede karakterer mulighed for at angribe op til tre runder i træk for nye strategiske kampmuligheder. Rekrutter allierede fra hele kortet for at forberede dig til krig. Find og rekrutter dusinvis af andre Thors-deltagere, der nu er spredt over hele landet, for at få eksklusive butikker, varer, træningsmetoder, systemer og meget mere farverigt dialog, som er et must i Trails-serien. Tag jorden og himlen med nye transportformer: et tilpasset luftskib giver spillerne mulighed for hurtigt at lande på velkendte destinationer.