Legend of Heroes: Trails in the Sky es el primero de una trilogía de juegos de Legend of Heroes, cuya historia narra y continúa las aventuras de Estelle Bright, la hija de Cassius Bright, y su hijo adoptado Joshua, jóvenes miembros del Bracers Guild, un grupo de mercenarios que han jurado proteger a las personas del mundo.