События игры The Legend of Heroes: Trails of Cold Steel II разворачиваются спустя месяц после решающего столкновения, изменившего судьбу всего государства Эребония. В игру возвращаются скоростные тактические пошаговые бои с новой системой "ARCUS", а также все те "плюшки" и "свистки", которые так любимы игроками, новый режим Overdrive, новые средства передвижения по земле и небу, новые союзники, новые опасности и возрождение чувства надежды, когда Риан неустанно работает над исправлением ошибок, которые привели страну к беспорядку.