故事发生在日本的元志元年，江湖险恶，人心动荡。为了复仇，个头矮小父母双亡的少年铁之助（小林由美子 配音）以成为“鬼”为目标，要求加入当时十分有威望的武士组织新撰组。在新撰组里，铁之助认识了外表温柔

　　在一次对治某村庄食尸鬼的超自然事件时，平凡女警女警西洛斯·维多利亚遭到袭击，奄奄一息，关键时刻吸血鬼杀手阿尔卡特出现，铲除食尸鬼，并将西洛斯变成了吸血鬼的一员，她顺理成章也接触到了阿尔卡特背后的神