Criada em um orfanato, Melina cresceu acreditando ser uma órfã até que, seu pai, a encontrou e a levou para sua torre, onde ensinou-lhe os princípios básicos das artes arcanas. Certa vez, aventureiros invadiram a torre de seu mestre e o mataram, e ela fugiu para tentar encontrar um melhor sentido para sua vida.