十六世纪，战乱之世，诞生了能从人类鲜血中获得力量的可怕种族。
　　四百年后，被人们称为“鬼”的种族挑起了意在灭绝人类的最后一战。
　　在日本的美国空军关东基地，一周内有三人被鬼族所害。十六岁的少女剑士小夜接受秘密组织之托前来除鬼。
　　身着水手服、梳着长发辫的小夜转入基地的高中。当同学爱丽丝被鬼族所化的两名学生袭击时，这个可爱的转校生突然从背后的黑筒里抽出了日本刀，瞬间劈杀了鬼族。
　　爱丽丝得知是老师指示那两个学生行凶后，找到老师进行质问，得到的却是惊人的回答：“你的种族和我的种族之间的战斗从很久很久以前就开始了，这是真正的战争。你们灭绝的时刻就要到了。”爱丽丝发现自己被鬼族包围了，危机时刻出手相助的又是小夜。
　　两人终于得以杀退群鬼脱身逃进了山里。为了帮助重伤昏迷的小夜，爱丽丝给了她自己的血液。爱丽丝早就察觉到小夜身上流着和自己不同的血。原来小夜是鬼族和人类的混血儿，她一直害怕有朝一日自己体内的鬼族之血会觉醒。小夜告诉爱丽丝，父亲被鬼族所杀后，是老师加藤抚养她长大并教授她剑术，然而加藤也被鬼族害死了。如今的小夜成了鬼族狩猎者，用父亲留下的刀，孤独地在命运之路上杀戮。
　　“不要怀疑自己，你是拥有心灵的人。”小夜生平第一次感受到了朋友的温柔。她将与万恶之源的鬼族首领“鬼源”展开决战，等待着她的是更为残酷的宿命。