挑战残酷命运的美少女们的故事曾引起热议的《无夜之国》续作登场。在保留备受好评的黑暗世界观的同时，强化了美少女要素，作为新生的美少女从魔RPG重生。成为新要素的女主角“莉莉”们，在故事与战斗中点亮美丽而妖异的光芒。
在曾经发生的“夜之君”与“圣女”的战斗中，光芒照耀的时间由人类活动，而周围被黑暗染指时被称为“邪妖”的魔物便会跋扈横行，世界变成了一个绝不入眠的国度——
教皇厅的骑士阿露雪(アルーシェ)，接下了将青梅竹马的巫女莉莉亚娜(リリアーナ)作为献给“月之女王”的祭品运送的任务。在悲伤与苦恼之中，阿露雪朝着月之女王的居城进发，却被突然出现的强大妖魔袭击而丧命。
在教皇厅的干预下，阿露雪违背自身意志作为半妖复苏，为了夺回莉莉亚娜，她动身前往废都——
