女主角小夜(全智贤饰)看来是个楚楚动人的十六岁少女，然而在她美丽的外表下却隐藏着一颗饱受折磨四百年、半人半妖的心灵。小夜的父亲是人类，母亲是僵尸，自己却肩负着斩妖除魔的重任。一柄冷血无情的武士刀，是她消除邪魔、保护人类的武器。然而她必须倚赖人血生存的僵尸本性，却是她最矛盾的弱点。
　　万圣节前夕的高中里正开着派对。为了搜捕潜入人类的吸血鬼，小夜潜入了驻日美军的高中。她用自己超人般的力量和剑术把一个又一个吸血鬼解决掉。她预感到这一次是与父亲的仇人吸血鬼首领(加藤小雪)绝好机会。在这一前行的过程中她遇见了美军高级军官的女儿，并结下了深厚的友谊。小夜意识到其实能够击败吸血鬼首领最大的武器是与人类的交流。