翼手”是一种以人类的鲜血为食物的有翅膀的怪物，它们不老不死，在黑夜中夺去无数人的生命，以满足自己的噬血欲望。为了追击杀死这些残忍的吸血鬼，有一个名为“赤血”的神秘组织一直在暗中和翼手进行着激烈的斗争，无论经过了千百年的岁月，无论沧海几度变桑田，这宿命的战斗一直继续着，并有愈演愈烈的趋势……

2005年的冲绳岛上，普通的高中女孩音无小夜和家人和所有和睦的家庭一样，平静的度过着每一天。对于小夜来说，一切都很幸福，只有一件事情令她十分在意——一年前的一段失去的回忆……

然而，这样平凡而安宁的生活，却随着一件意外而陷入崩溃，在小夜面前出现了一个身穿黑色衣服演奏着大提琴的青年哈吉，从他手里接过那把宿命的日本刀后，小夜身体中的命运之轮开始转动，而她将不得不为了那必须去完成的使命，去打倒她必须打倒的敌人。千百年的岁月过后，战斗仍然在继续，而小夜战斗的理由，却是找回自己失去的记忆，以及自己存在的意义……