卡莉斯塔生前是一个早已被世人遗忘的帝国的将军，而她的舅舅也是这个帝国伟大的国王。她一生以效忠国王为荣，公正严明。
在一次刺杀中，卡莉斯塔救了国王一命，但却不小心让沾满剧毒的剑刃弹到了王后的身体。
王后中毒后，国王遍请国内所有的医师、治愈法师，依旧无法解毒。眼看着王后奄奄一息，国王任命她去寻找解药。
在离开前，卡莉斯塔任命她新收的铁之团领赫卡里姆替她守护国王。
赫卡里姆本以为她是想让他和她一起出征，没想到竟是这种在他看来微不足道的事。对此，他暗暗怀恨在心。
卡莉斯塔的足迹踏遍整个瓦罗兰，寻访了那些名满天下的法师和医师，又寻访了隐居于深山的高人，甚至踏足了很多人类未敢涉足的险地。
数次，她都差点死在寻访的路上。支撑着她一直走到最后的，是她那颗无比忠诚的心。
即便如此，她还是一无所获。最后，她听闻在茫茫的大海之上，有一座只存在于传说中的福光岛隐藏于迷雾之中。凡是病痛与折磨，在那里都会得到救赎。但凡人是无法看到找到这片岛屿的。
她毅然决然地坐船踏上了新的旅程，不惧艰险。