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