改编自日本动画片《最后的吸血鬼》的电影以1966年深陷越战泥潭的驻日美空军基地为背景而展开。讲述了日本的横田美军基地周围出现了几起自杀事件，美国方面怀疑出现了“翼手”（不死怪物），委托小夜混入基地外国子女学校进行调查的故事。女主角小夜(全智贤饰)看来是个楚楚动人的十六岁少女，然而在她美丽的外表下却隐藏着一颗饱受折磨四百年、半人半妖的心灵。小夜的父亲是人类，母亲是僵尸，自己却肩负着斩妖除魔的重任。一柄冷血无情的武士刀，是她消除邪魔、保护人类的武器。然而、她必须倚赖人血生存的僵尸本性，却是她最矛盾的弱点。小夜服务的秘密组织把她派到日本东京的美军基地。小夜本能地感到，这一次她终于可以面对所有**之首：魅源。在美军基地内的连番激烈战斗中，小夜用她的武士刀把恶魔一一歼灭；而在她与美国将军女儿的相处中，她发现了自己另一种本性：就是人类的友谊。小夜更开始意识到，她身体里这一半的人性，可能就是她打败魅源的秘诀……十六世纪，战乱之世，诞生了能从人类鲜血中获得力量的可怕种族。四百年后，被人们称为“鬼”的种族挑起了意在灭绝人类的最后一战。在日本的美国空军关东基地，一周内有三人被鬼族所害。十六岁的少女剑士小夜接受秘密组织之托前来除鬼。身着水手服、梳着长发辫的小夜转入基地的高中。当同学爱丽丝被鬼族所化的两名学生袭击时，这个可爱的转校生突然从背后的黑筒里抽出了日本刀，瞬间劈杀了鬼族。爱丽丝得知是老师指示那两个学生行凶后，找到老师进行质问，得到的却是惊人的回答：“你的种族和我的种族之间的战斗从很久很久以前就开始了，这是真正的战争。你们灭绝的时刻就要到了。”爱丽丝发现自己被鬼族包围了，危机时刻出手相助的又是小夜。两人终于得以杀退群鬼脱身逃进了山里。为了帮助重伤昏迷的小夜，爱丽丝给了她自己的血液。爱丽丝早就察觉到小夜身上流着和自己不同的血。原来小夜是鬼族和人类的混血儿，她一直害怕有朝一日自己体内的鬼族之血会觉醒。小夜告诉爱丽丝，父亲被鬼族所杀后，是老师加藤抚养她长大并教授她剑术，然而加藤也被鬼族害死了。如今的小夜成了鬼族狩猎者，用父亲留下的刀，孤独地在命运之路上杀戮。“不要怀疑自己，你是拥有心灵的人。”小夜生平第一次感受到了朋友的温柔。她将与万恶之源的鬼族首领“鬼源”展开决战，等待着她的是更为残酷的宿命。
