Born in the far eastern country of Eashen to a samurai family, Yae left her home to travel and hone her skills elsewhere. Touya's group crosses paths with her during their travels, helping to fend off a group of ruffians attacking her. Thereafter, she decides to accompany Touya on his travels.