阿尔托莉雅。
才刚过成年仪式的少女，在那一天，被国内的人这么称呼着，人们脸上洋溢着幸福的笑容，他们相信作为预言中的王一定能够引领他们过上幸福的生活。
那是一个战乱的时代。
战乱的开端，是一个帝国的灭亡。
原本应该是无敌的帝国，在众多异教徒的侵略下等待着死亡。
为了与异教徒战斗，帝国把原本守护一个岛国的兵力调走了。
那就是一切的开始，她的国家失去了帝国的庇护，无法继续独立后，很快地分裂成了一个个小王国。
异教徒的进攻。
部族间，可以说是自杀行为的内斗。
之后，就是被称为“如夜晚般黑暗的日子”的长年征战时期。
就在这时，她以王的继承者的身份出生了。
那是个漫长的，战乱的时代。
国王相信魔术师的预言，期待着一个优秀的继承人，可是生下的孩子，并不是国王所期待的人。
那孩子，不是男孩。
就算身上有着王的宿命，不是男孩就无法继承王位，这是自古以来的规定。
于是少女被寄养给了国王的一个家臣，以一名骑士之子的身份逐渐长大。
虽然国王因继承人不是男孩而失望，但是魔术师不知为何却很满意。
魔术师认为，性别本来就跟成为国王是没有关系的。
更重要的是，魔术师相信，少女在预言之日之前必须离开城堡的这件事，才是真正的国王之证。
少女在朴实而贤明的老骑士家中，以他继承人的身份逐渐长大。
这并不是因为老骑士相信魔术师的预言，而是因为老骑士在少女身上感到与主君同样的东西，所以才认为必须抚养她成为一个骑士，期待着她的成长。
不过连期待都不用期待，少女就为了要比任何人都强地，一日复一日地锻炼。
如果能够拯救这步向死亡的国家的只有王的话，那就无需他人多言，少女发誓了要为此而挥剑。
然后，预言之日到了。
这一天，为了选出下一任国王，原本的国王召集了国内的领主和骑士们。
所有人都在猜想着成为国王的条件，既然是要选出最优秀的人当王，那就一定是马上战斗吧。
可是当所有领主和骑士齐聚国王身边时，在集合地点只准备了一把插在石头里的剑，也就是石中剑。
剑柄上有着黄金的铭文
「将这把剑从岩石中拔出的人，就应当成为不列巅之王───」
有许多骑士照着铭文，抓住了这把剑的剑柄然而却没有一个人能拔得出来，对此感到失望的骑士们就照原先准备好的，开始以马上战斗选定国王。
而在诸多骑士不远处，有一位少女。
那时少女还只是骑士候补，没有马上战斗的资格，她没有看向在马上战斗的诸多骑士，而是走近了四周无人的岩石，毫不犹豫地朝剑柄伸手。
“哎呀哎呀，在握住那东西之前，还是先仔细想想比较好。”
少女回过头，看到了在这国内最被敬畏的魔术师——宫廷魔术师梅林。
魔术师说了，“如果拔出了那东西，到最后你将不再是人类。”