「翼手」是一種以人類的鮮血為食物的有翅膀的怪物，它們不老不死，在黑夜中奪去無數人的生命，以滿足自己的噬血欲望。為了追擊殺死這些殘忍的吸血鬼，有一個名為「赤血」的神秘組織一直在暗中和翼手進行著激烈的斗爭，無論經過了千百年的歲月，無論滄海幾度變桑田，這宿命的戰斗一直繼續著，並有愈演愈烈的趨勢……
　　2005年的沖繩島上，普通的高中女孩音無小夜和家人和所有和睦的家庭一樣，平靜的度過著每一天。對於小夜來說，一切都很幸福，只有一件事情令她十分在意——一年前的一段失去的回憶……
　　然而，這樣平凡而安寧的生活，卻隨著一件意外而陷入崩潰，在小夜面前出現了一個身穿黑色衣服演奏著大提琴的青年哈吉，從他手裡接過那把宿命的日本刀後，小夜身體中的命運之輪開始轉動，而她將不得不為了那必須去完成的使命，去打倒她必須打倒的敵人。千百年的歲月過後，戰斗仍然在繼續，而小夜戰斗的理由，卻是找回自己失去的記憶，以及自己存在的意義……