与王国同时建立的，还有奉女神莉贝尔为唯一信仰的圣教。圣教的每一任主祭司都会由王室后裔中的女性担任。她们与王族一起，世代守护着艾斯特瑞亚大陆的繁荣稳定。
从此以后的每一年，人民都会在圣教的带领下祭奠女神，感怀她的恩德与献身。由此诞生了神圣祭日和神圣祭典。在祭典上，人们载歌载舞，向女神供奉各种美酒和美食。吟游诗人更是将女神与勇者的故事谱写成了动人诗篇，代代在树下传唱。
可惜的是，这道封印是有时限的。每隔16年，封印就会松动，黑暗之门后又有魔物不断涌现，更可怕的是，魔王也随之复活了。只有天赐圣剑才能打倒魔王，但是继已故国王之后再也无人能拔出石中圣剑。就在这样危急的时刻，初代圣女在梦中收到了主神的启示：只要在全国找出一名心灵最纯洁美丽的少女，让她像当年的女神莉贝尔一样，心甘情愿地献出自己的心脏，就能再一次加固封印，维护整块大陆的和平。
于是从此以后，每过16年，门垂尔特王国都会有一名少女被选为“女神代理”。被选中不仅意味她拥有整个王国最纯洁美丽的心，更是一种至高无上的荣誉。她所在的家族将被授予爵位，永享荣华；而她本人更是会成为人们口中的新一代女神，被世代歌颂。
这样的习俗与仪式就此延续了496年，这块大陆上再也没有发生过由魔物引发的重大灾祸。而今年，历史上的第31位“女神代理”即将诞生。这一代的圣教圣女、国王玛利欧奈特的独女霍雪莉亚公主，已经收到了神谕，并向全国公布了这名少女的名字。
她就是出身于大陆南方的偏远小村，今年刚满16岁的美丽少女，格蕾娜达。
接下来我们该介绍格蕾娜达如何如何吗，不，事实上这个故事的主角并不是她，而是她的青梅竹马——村里铁匠的儿子，纳伦。
当新一任“女神代理”公布，整个奥法尔村举杯同庆之时，纳伦于当天晚上做了一个梦。梦里他获得了主神的天启，成为了有能力彻底消灭魔王的勇者。于是他带着格蕾娜达逃出了村落，前往门垂尔特王国的主城——巴塞坦丁。英雄德狄的圣剑正c-h-a于主城中央的纪念碑上。近五百年来，无数冒险者和骑士都接连不断地发起挑战，但无一人能拔出此剑。
纳伦作为天选之子，虽然一路上波折不断，但还是在所有人的见证下顺利拔出了石中剑，证明自己有能力消灭魔王。于是他在全国人民的祝福中，与格蕾娜达、魔女艾芙莉娜、贵族小姐克里斯蒂，还有自愿加入他们的骑士团队长薇尔一起，向极北之地进发，最终成功消灭了魔王。
这一路上纳伦可谓是左拥右抱的人生赢家，这梦里几乎所有出场的女性都对他芳心暗许。格蕾娜达善解人意，艾芙莉娜俏皮可爱，克里斯蒂骄纵美艳，薇尔更是个让人欲罢不能的冷美人，而且这个国家的公主兼圣女霍雪莉亚也对纳伦青眼有加，国王恨不得他能成为上门女婿。纳伦不禁在这群花朵一样的女孩子中摇摆不定、左右为难。哎你们别争了，大家都是我不可或缺的伙伴……！他就这样被自己笑出来的口水活生生呛醒了。
纳伦醒来后的第一件事，就是找了张羊皮纸，把自己梦里的所见所闻都记录下来。他内心狂喜，手上的准备却是半点不马虎。现在的当务之急，就是不能让格蕾娜达登上前往圣教祭坛的马车！
纳伦将羊皮纸和干粮都塞入包裹，提起铁匠铺里最好的一把剑，在天亮之前冲出了自家大门。
村子里张灯结彩，到处都是一片喜气洋洋的节日氛围。为了纪念女神莉贝尔，每家每户都会在院子里种上一棵石榴树。因为石榴果色泽鲜红，宛如心脏。人们会在每一年的祭典上将长势最好的石榴献给女神，然后围着篝火堆歌唱。
[一个恶人的心如同千疮百孔的皮球呀，它轻飘飘的
一个善人的心如同挂在树梢的石榴呀，它沉甸甸的
石榴呀，像颗心一样对我打开吧
看呐，它的怀中是粒粒红宝石
尝呐，它的汁液甘甜似美酒
慈爱的女神啊，请永远守护您的子民
我们将歌颂您的伟大无私到永久]
纳伦趁黑赶往格蕾娜达的家。她居住的小屋在半山坡上，紧挨着一片百亩林。格蕾娜达是一名孤儿，由村里的魔女抚养长大。魔女死后，她继承了她的医术，一直为村里的人看病。几乎家家户户都受过这名少女的恩惠，而她心地善良，哪怕有人付不起医疗费也会替对方免费看诊。论心灵的纯洁美丽，确实再没有人比得上她了。
纳伦自小和格蕾娜达一块儿长大，因此他深信虔诚无比的格蕾娜达一定会将“女神代理”视为至高无上的荣誉，心甘情愿地成为祭品。但是她是勇者小队中唯一会使用回复魔法的，自己作为青梅竹马也不能眼睁睁看她送死。
圣教派出的马车估计天一亮就会到达村口，要逃跑只能趁现在了！一定要想办法说服格蕾娜达，带她逃出村子！
一边暗下决心，纳伦潜入了格蕾娜达的卧房。出人意料的是，床上根本没有格蕾娜达的身影，床板也是凉的。除此之外，整间房子像是被人大肆搜刮了一番，满地瓶瓶罐罐凌乱不堪，哪儿还有平时干净整洁的模样。
格蕾娜达被人掳走了？！
怀着难以置信的心情纳伦来到了后院，正巧看到有个人影正翻身上