The Legend of Heroes: Trails in the Sky / Легенда о героях: Следы в небе

OVA сделана по популярной RPG игре Sora no Kiseki. В игре, да и в манге, описывается как в королевстве Либерл на континенте Земурия имульсивния Эстэлль с приемным братом Джошуа, узнав что их отец пропал без вести, отправляются на его поиски и вступают в Гильдию Скреплений.

Аниме начинается на том, как Джошуа, подарив поцелуй и признавшись в любви к Эстэлль, говорит что им нужно расстаться, а поцелуй был с таблеткой быстродействующего снотворного и Эстэлль засыпает на самом интересном месте. Вот прошло 3 месяца после загадочного исчезновения брата и Эстэлль при поддержке друзей из Гильдии пытается найти Джошуа, но информацию о нем Эстелль приходится выбивать силой в сражении у разбойников с номерами вместо имен. Оказывается, якобы предателя Джошуа ищут не только Эстэлль с друзьями…