Morte-née lors d'une tempête de neige, Melanna fut ranimée par Xenorus, le dieu de la vie, sous les conseils de Seralth, le dieu du temps, qui lui promettait un grand avenir. Elle fut confiée à une communauté de dragons vivant à l'extrême nord de Béatia et élevée par le chef de ces derniers, Eoderrul le puissant. Par sa condition de morte-vivante, elle était presque immortelle. Le dragon l'éleva comme sa propre engeance. C'est après la bataille du Mont Vilecendre que ce dernier décida de faire de Melanna un symbole de courage éternel. Il l'affrontera dans un combat à mort et, une fois vaincu, lui offrira son cœur, sous forme d'un cristal de givre, qu'elle porte depuis lors en pendentif, lui conférant la maitrise de la magie de glace. 

Elle décida ensuite de partir découvrir le monde, ce qui l'amena à rencontrer une chasseresse de dragons nommée Anadëa. Cette dernière avait grandi sur les routes du royaume d'Argonia, auprès d'une caravane pour laquelle sa famille faisait office de mercenaires. Un jour, ils aperçurent au loin un paysage dans le ciel et subirent l'attaque d'un dragon rouge qui dévora le bétail de la caravane. Le groupe ne le laissa pas faire, cependant, et c'est ainsi qu'Anadëa perdit ses parents. Depuis ce jour, la jeune femme aux cheveux écarlates cherchait effrénément les îles d'Arcania. Alors, quand elle fit la connaissance de Melanna elle se rapprocha d'elle. Elles voyagèrent aux quatre coins d'Oléria ensemble et un lien puissant se créa entre les deux jeunes femmes, si puissant qu'il arrivait à faire battre le cœur gelé de l'enfant des glaces. 

Finalement, lassées de leur vie nomade, les deux femmes retournèrent auprès des dragons ébliviens, avec lesquels Melanna tenta d'étouffer la haine d'Anadëa envers les créatures ailées. Ienar, l'ainé de la communauté des dragons, venait d'avoir un enfant. Tout semblait se passer au mieux, jusqu'à ce qu'arrive Creivis, qui empoisonna secrètement l'esprit d'Anadëa en lui révélant le nom du dragon qu'elle haïssait, Arkayos, ainsi que le moyen d'obtenir sa vengeance. La mercenaire suivit les instructions de Creivis et pratiqua un rituel durant lequel elle baigna son épée dans le sang du nouveau né de Ienar en répétant des incantations proscrites. C'est ainsi que naquit Darxen, l'épée pourfendeuse de dragons. 

Au levé du jour, Melanna découvrit les restes du rituel et l'absence de l'élue de son cœur. Elle se sentit profondément trahie et promit à son oncle Ienar de venger son fils. La morte partit alors, à son tour, à la poursuite des îles d'Arcania, qu'elle trouva de longs mois plus tard, lors de leur passage par dessus la montagne des nains. Lorsqu'elle parvint à atteindre les îles volantes, elle débusqua enfin Anadëa. Cette dernière avait vaincu Arkayos. Les autres dragons des îles avaient accordé le duel à l'humaine après avoir appris qu'Arkayos avait enfreint la règle communes aux différentes communautés de dragons, celle de ne pas s'en prendre aux peuples d'Oléria, puisque ces derniers leur avaient accordé l'hospitalité en leur monde. 

Melanna défia Anadëa dans un combat à mort. L'affrontement fut terrible, féroce. De nombreuses blessures furent laissées des deux côtés, mais seule Melanna resta debout, à l'aube. Détruite, Melanna ramassa Darxen et revint auprès des siens, emplie de méfiance envers les mortels. Elle décida dès lors que leur existence devait être omise, pour le bien des siens.