阿尔托利亚是不列颠国王尤瑟的孩子，虽然有着成为王的宿命，但她是个女孩，无法继承王位。为了保护年幼的阿尔托利亚，尤瑟把她寄养在了一位贵族骑士那里。魔法师梅林用魔术帮助她隐藏了身份 ，同时教授她必要的知识和智慧。尤瑟去世后，骑士们希望通过石中剑来选任新国王。一直隐藏身份的阿尔托利亚在众目睽睽下拔出了那柄插在石头上的选王之剑，从此她成为了这个王国的新主人 。 阿尔托利亚所处的那个时代，对外，失去帝国庇护的王国日益衰败，对内，则渐渐分崩离析。她继承王位后，率领兰斯洛特、高文等骑士建立了无数功勋，10年间连续获得12场重大战役的胜利 ，使原本疲弱的王国变的空前强大。在这期间，梅林把她带到一个圣湖旁，阿尔托利亚得到了湖中精灵赠送的圣剑Excailbur。梅林告诉她，一定要保存好圣剑之鞘，但阿尔托利亚后来不慎将其丢失 。
