Alielle Relrye é a amante lésbica da princesa Fatora (não há indicação na narrativa de que elas estejam em um relacionamento romântico). Ela aparece quando retorna ao palácio real depois de visitar seus pais e se esgueira para o quarto de Fatora enquanto Makoto, ainda vestido como Fatora, está na cama. Ao descobrir a verdade, Alielle fica preocupada com a segurança de Fatora e ajuda Makoto e Fujisawa em sua viagem para encontrar as três sacerdotisas do Monte Muldoon, atuando como guia.

Na série posterior, a personalidade de Alielle sofre mudanças significativas. Livre da influência de Fatora, ela se torna uma amiga leal (e um pouco transada) dos viajantes da Terra. Porém, na presença de Fatora, transforma‑se em um sapo sicofânico cujo papel principal é auxiliar a princesa nas tramas perpétuas para assediar sexualmente e, ocasionalmente, atacar outras personagens femininas.

Curiosamente, na sequência de abertura do primeiro OVA há um breve momento em que Alielle empunha uma espada curva, mas ela nunca participa ativamente de combates ao longo da série. Em *The Wanderers With Fatora*, as características lésbicas de Alielle são reduzidas (eliminadas completamente na versão dublada, além de alguns comentários ambíguos em vários lugares e um interlúdio romântico implícito entre ela e Nanami no último episódio), mas ela permanece do mesmo tipo de personagem que antes. Alielle tem uma paixão intensa por cabelos ruivos; como resultado, não consegue evitar molestar Shayla‑Shayla quase sempre. Curiosamente, o cabelo de Fatora não é vermelho.