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