Meses após os acontecimentos de Trails from Zero, Lloyd Bannings junto de seus amigos e membros da Special Support Section encontram novos e maiores desafios surgindo na cidade de Crossbell. Com o futuro de sua nação em risco devido a ameaça de duas grandes potências, o jogador deve solucionar casos e evitar conflitos políticos.