两年前失去母亲的贵族少女·琳。某夜，因担心行踪可疑的父亲而尾随其后——却目睹了一场残酷的谋杀现场。被神秘的“异形存在”察觉身影、走投无路的琳，不知不觉间误入了奇妙的世界「留痕堡」。
孤身被困于陌生世界的琳，在不明所以的境遇中，发现了沉睡于棺柩的“传说吸血鬼”——
操纵异形之力的吸血鬼侦探，阿尔涅·尼塔特。深爱吸血鬼的名门贵族之女，琳·莱茵维斯。
本应生存于永无交集世界的两人，为解开血染的谜团携手同行。
面临暗夜中降临的绝境，琳所闯入的，正是异形者栖居的神秘都市·留痕堡。
与这座城中被称为“至凶”的吸血鬼阿尔涅的相遇，将彻底改变少女生存的世界——而今夜，崭新的「杀人事件」亦再度降临两人面前。
在人类与怪异双重法则交织狂舞的世界里，离奇诡谲事件背后所隐藏的真相究竟是？
「来吧，人类啊。在赤月之下，尽情欢愉起舞吧。」