800年前、魔女に不死の呪いをかけられたコールダー。以降、現代に至るまで、唯一無二の魔女ハンターとして戦い続けてきた彼を、ドーランと呼ばれる神父が歴代の相棒として見守っていた。しかしある日、36代目のドーランが何者かに殺害された。37代目ドーランとともに捜査に出たコールダーは、大昔に殺したはずの魔女の女王が関与していることを知るが―。