屡遭战乱蹂躏的边境之地。 一名自称兰贝格伯爵(ランベルグ伯爵)的人物，用自己创造出的死者军团镇压了那片土地，那里成为了伯爵的领地。 民众为了免除重税，每年必须将几名少女送到伯爵身边。 此后经过了漫长的岁月。
当邻国再次企图入侵伯爵领地时，暗杀者诺艾尔(ノエル)被雇佣了。 她被告知要夺取伯爵的性命，过去曾数次派出暗杀者但都失败了，以及兰贝格伯爵本人是不死魔人的事实。 诺艾尔对其真伪产生了兴趣，决定接受委托。 同样地，异国剑士美铃(ミスズ)也被雇佣，两人决定潜入兰贝格的居城。
衔尾蛇（ouroboros）————咬住自己尾巴的蛇，意为永恒、完美。 吸血鬼们为了象征不死性，以此自称。
