Alicia Rosalyn Von Heist es la hija menor del rey Edward de Alvannia. Ella es una hija ilegítima nacida de una sirvienta en el castillo que a su padre le gustaba. Después de que su madre murió cuando era joven, su padre la llevó a casa y la 'adoptó'. Debido a su origen humilde e ilegitimidad, fue descuidada por su padre el rey y maltratada por su madrastra la reina y sus hermanastros. Cuando tenía 16 años, estalló una guerra con el país vecino de Grancresta. La guerra duró dos largos años y los dos países hicieron una tregua al final. El imperio de Grancresta exigió una princesa para casarse con el joven rey. Se dice que el rey de Grancresta pidió específicamente la mano de Alicia. Alicia tenía 18 años cuando fue enviada a Grancresta como prometida del joven rey, que se decía que era un tirano malvado de sangre fría, el rey Regaleon del imperio de Grancresta.