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