女主角小夜(全智賢 飾)看來是個楚楚動人的十六歲少女，然而在她美麗的外表下卻隱藏著一顆飽受折磨四百年、半人半妖的心靈。小夜的父親是人類，母親是吸血鬼，自己卻肩負著斬妖除魔的重任。一柄冷血無情的武士刀，是她消除邪魔、保護人類的武器。然而、她必須倚賴人血生存的僵屍本性，卻是她最矛盾的弱點。
　　小夜服務的秘密組織把她派到日本東京的美軍基地。小夜本能地感到，這一次她終於可以面對所有邪惡之首：魅源。在美軍基地內的連番激烈戰鬥中，小夜用她的武士刀把惡魔一一殲滅；而在她與美國將軍女兒的相處中，她發現了自己另一種本性：就是人類的友誼。小夜更開始意識到，她身體裏這一半的人性，可能就是她打敗魅源的秘訣……