Alicia Rosalyn Von Heist é a filha mais nova do rei Eduardo de Alvannia. Ela é uma filha ilegítima nascida de uma empregada do castelo por quem seu pai se encantou. Depois que sua mãe morreu quando ela era jovem, seu pai a levou para casa e a 'adotou'. Por causa de sua origem humilde e ilegitimidade, ela foi negligenciada por seu pai, o rei, e sofreu bullying de sua madrasta, a rainha, e seus irmãos adotivos. Quando ela tinha 16 anos, estourou uma guerra com o país vizinho de Grandcrest. A guerra durou dois longos anos e os dois países fizeram uma trégua no final. O império Grandcrest exigiu uma princesa para ser casada com o jovem rei. Dizem que o rei de Grandcrest pediu especificamente a mão de Alicia. Alicia tinha 18 anos de idade quando foi enviada a Grandcrest como noiva do jovem rei, que diziam ser um tirano cruel e impiedoso, o rei Regaleon do império Grandcrest.