女子高中生音无小夜（喜多村英梨 配音）有一个幸福的家庭和一群善良的朋友，虽然丧失了一年之前的全部记忆，但这并不妨害她享受眼前的快乐时光。在这个世界中，出现了一种名叫“翼手”的怪物，它们拥有永恒的生命，以鲜血为食，现在，这些怪物的存在逐渐威胁到了人类的安全。表面上来看，小 夜和这些可怕的怪物似乎一辈子都不会有所交集，但在2005年的这一天，当那个漆黑的不详男子出现在小夜的面前时，一切都改变了。男子名叫哈吉（小西克辛 配音），他的到来不仅改变了小夜的命运，也唤起了小夜丢失已久的回忆。
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
「魔术师桑，我没能遵守诺言……」
