尊大で無防備、そして意外と純情な記憶喪失の吸血鬼・ルシュラと、彼女の記憶を取り戻す手伝いをする少年・紅城緋水。二人が立ち上げた「名称も活動内容も未定」の部活は、その何も無さゆえに早くも廃部の危機にさらされていた。その一方で、警視庁『捜魔課』のエリート・狩夜えるるは、学園の周りで起きた奇妙な事件についての調査を進めていく。そんな緋水たちに忍び寄るのは、甦った吸血鬼を狙う『魔女』の呪いで―。正体不明の学園の『魔女』との戦いが始まる。