The Legend of Heroes: Trails in the Sky is the first installment in the main Trails series, serving as the beginning to the Liberl arc and the series as a whole. The game follows protagonists Estelle Bright and her adopted brother Joshua, who journey through the country of Liberl to train to become senior Bracers, members of a non-government multinational organization that acts to keep the peace and protect civilians. Nihon Falcom comes a series of RPGs telling a legend of adventure, political intrigue, and mystery, with a tale of growing up at the core. With a mix of turn-based and strategy combat, battles will cause unique builds and plans to handle many different situations and allow for different play styles. Wonderfully detailed characters abound, even to the smallest NPC, and the player will find themself taking the world in at every turn. Trails in the Sky sets a new standard for making an enjoyable and immersive RPG.

In the kingdom of Liberl, a man named Cassius Bright serves as one of the land's greatest Bracers, a freelance organization dedicated to keeping peace and helping those in need. When he is called off to business in the neighboring country, his daughter Estelle and his adopted son Joshua take on his work as upcoming Bracers. But when the airship he was traveling on vanishes, his children seize the task of discovering the truth behind the incident, and rescuing their father.