大魔王が死んで100年。市役所で働くアナスタシアには、＜常闇の眷属＞と呼ばれる人間に害を為す者たちと戦う半ヴァンパイアという裏の顔があった。彼女は大魔王の秘宝を収めた宝物庫を武器に、人々を守ると誓う！