The game's story directly follows the events of
The Legend of Heroes: Trails in the Sky, immediately picking up the story following its ending. As with the previous game, it is set in the nation of Liberl.
Plot In the aftermath of the previous game's ending, Joshua has disappeared. After completing training with the Bracer Guild, Estelle sets out to find him. Along the way, she encounters agents of Ouroboros known as Enforcers, who are assisting Weissmann with the search for the Aureole, and receives aid from Kevin Graham, a priest of the Septian Church. Estelle is kidnapped during a raid on an Ouroboros facility and taken prisoner on the airship
Glorious, where she meets Loewe, a former Enforcer associate of Joshua. Loewe recounts how he and Joshua lived in an Erebonian village called Hamel, and ended up as the only survivors of a
false flag operation used by Erebonia as an excuse to go to war with Liberl. In the aftermath, the two were discovered by Weissmann and taken into Ouroboros, while the Hamel incident was covered up as part of a
ceasefire agreement. Estelle is eventually rescued by Joshua, and the two reconcile. Weissmann and the Enforcers then raise the Liber Ark, an ancient floating city where Aureole is housed. After travelling to the city by airship and fighting through the Enforcers, including Loewe, the party reach Weissmann, who fuses with the Aureole and creates a magical barrier around himself. Loewe appears and confronts Weissmann about his involvement in the Hamel incident, then sacrifices himself to shatter the barrier. Weissmann is defeated and flees, while the Aureole disappears, causing the Liber Ark to begin collapsing. As the party evacuates the city, Kevin corners Weissman and executes him, revealing that he is a high-ranking knight of the church. After the incident, Estelle and Joshua set out on a journey across the continent to continue their growth as Bracers. ==Localization==