Собираясь вскоре после «The Legend of Heroes: Trails in the Sky», Эстель путешествует через Либерль в поисках Джошуа. Однако путешествие включает в себя больше, чем поиск любимых, поскольку Гильдия наручников также поручает ей разгадать тайны недавно открытого Общества Уроборос.