A aventura de Aalis se passa em uma época medieval, onde o rei a punho de aço predominava em todos os cinco continentes com o poder de um dos fragmentos da relíquia de Brow. A jovem deixada ainda recém-nascida, foi criada com muito amor e carinho por camponeses que a educaram da melhor forma que podiam, pois a humildade prevalecia na cidade de Giles. Ao completar seus dezenove anos descobre que está em posse de um dos fragmentos da relíquia e assim se inicia a sua jornada.