「轨迹」系列在《英雄传说 黎之轨迹》揭开后半段的序幕。
本作舞台移往多民族国家「卡尔瓦德共和国」，当地正因为移民问题与新总统的政治改革，呈现动荡不安的局面。首都的角落，一位以「地下万事屋」（Spriggan）维生的青年，因为一件「奇妙的委托」，最后竟逐渐发展为使卡尔瓦德全国为之震撼的事态。
