《英雄传说 星之轨迹》继承了轨迹系列庞大的世界观，以「雷米菲利亚公国」作为主要舞台，故事时间点为《碧之轨迹》通商会议之后。来自克洛斯贝尔自治州的少年纳哈特·维斯和来自利贝尔王国的少女克洛伊·巴尼特，二人将在通过准游击士考试后，接受委托努力解决各地发生的事件！