在十一世纪，存在一个被恶魔掌控的夜之国，致使整个大陆笼罩在永恒的黑暗中。
苍血如同蔓延的根系在大陆扩散渗透，被感染的人们化身为怪兽，灵魂也变得狂乱邪恶。他们在夜间频繁袭击人类，使得整座城市陷入不眠状态，因此被称为夜之国。
八百年后，故事的舞台转移到名为鲁斯瓦尔的小岛。
这座岛屿位于南海，是任何地图都未曾标注的神秘之地。岛上，两位年轻少女因夜的宿命而彼此牵引，注定将再次相遇。
这就是讲述两位少女在夜之国经历的故事……
第1章：宿命中的重逢
第1节：旅程的起点
身为骑士的雅娜丝，接受教皇厅的委托，远渡重洋来到这座无名小岛，晕船的她心中不免有些抱怨。
在码头，她遇见了前来迎接的司祭琉莉迪丝，顿时满怀欣喜。没想到这位昔日同窗好友，竟是此次讨伐妖邪的搭档。
两人相视而笑，亲切地分享分别两年来的经历。琉莉迪丝游历了整个欧洲，而雅娜丝则一直在美国执行任务。
海上的颠簸让雅娜丝感到头晕不适，琉莉迪丝赶紧带她前往旅馆，教皇厅的协力者正在那里等候她们。
两人沿着街道前行，琉莉迪丝想起两人的重逢，不禁笑出声来。她们约定在完成手头的小任务后，一起在这座小岛上好好游览一番。
正交谈间，雅娜丝胸前的蔷薇仪产生了感应，表明附近的街道上有邪妖潜伏。
一只从魔忽然飘降在她们面前，声称无聊至极，渴望战斗。雅娜丝安抚它要听话，听从主人的安排，才能成为合格的从魔。
随后，雅娜丝拔出剑，开始清除街道上的魔怪。