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