今から800年前。魔女の女王による呪いで妻子を亡くしたコールダーは、魔女を討伐する“斧と十字架団”に加わり女王を討ち取る。だが、女王が死の直前にかけた呪いでコールダーは不老不死になってしまう。そして現代。人間と魔女の間に休戦協定が敷かれ、コールダーは協定を破る魔女を取り締まるハンターとして暗躍していた。そんなある日、相棒である36代目ドーランが何者かに殺害され、37代目ドーランと共に真相を追う。