在神话时代，不死魔王雷欧斯.戴斯.玛格纳斯在与人类英雄的战争里居于劣势，为了能够卷土重来决定进入长眠。而在1000年之后，雷欧尼斯在意料之外的状态下苏醒，被来进行遗迹调查，名为黎榭莉亚的少女所保护，而在此时，名为“虚兽”的人类之敌袭击了他们。黎榭莉亚的同伴蕾吉娜使用一种名为“圣剑”的神秘力量与之对抗。面对这个与沉睡前截然不同的世界，雷欧尼斯做了一个决定。

击退了虚兽的雷欧尼斯被黎榭莉亚一行人带往第零七战术都市。那是个飘浮在海上的巨大要塞。雷欧尼斯对于人类那超乎想像的高科技大感震惊，为了复兴魔王军，他决定隐藏身份住在这个战术都市。同时也唤醒一同沉睡的盟友布莱卡斯，以及女仆夏莉，开始对这个都市进行调查。编入圣剑学院的雷欧尼斯，知晓了黎榭莉亚的困苦处境，同时也告诉了她被赋予的宿命。

雷欧尼斯为了拯救死去的黎榭莉亚，施下魔术让她变成了吸血鬼。知晓其一事实的黎榭莉亚，也对雷欧尼斯诉说自己的悲惨过去。雷欧尼斯也得知了同属于黎榭莉亚所率领的第十八小队成员笑耶与艾尔菲涅，她们各自与虚兽之间的过往。雷欧尼斯的圣剑审问被穆泽尔.罗德斯所打断，黎榭莉亚为了保护雷欧尼斯而应战。这场意外之战会如何发展呢？

黎榭莉亚的圣剑终于觉醒了，她请求雷欧尼斯帮忙锻炼自己。为了让眷属变强雷欧尼斯自然是不遗余力，两人勤奋地训练着。另一方面，管理局召开了战略会议。与会的所有人都对调查报告感到疑惑，于是决定一边加强警戒一边继续搜集情报。黎榭莉亚为了报答帮忙锻炼的恩情，表示要请雷欧尼斯吃饭，于是带着他去到某间餐厅。在那里，雷欧尼斯看见了黎榭莉亚的另外一面。