Vin Diesel stars as Kaulder, a witch-hunter who, over eight centuries ago, was 'cursed' by a defeated Black Plague-inducing Witch Queen with never being able to die, living an immortal life of loneliness and angst because he'll never see his deceased wife and child in the afterlife. Fast-forward to today, and now Kaulder is the main soldier in an underground religious order based in New York known as the Axe and Cross, set upon rounding up all of the remaining witches and imprisoning them for good. Kaulder is currently assisted by the 36th in a line of priest assistants known as a Dolan in his efforts to roust up the magic users, but encounters an unusually crafty and powerful Warlock named Belial, who end up killing the Dolan in an effort to restore the witches back to prominence. With the 37th Dolan assigned to him, Kaulder soon connects with a more benign 'Dreamwalker' witch named Chloe to thwart Belial's plans to bring the world back to the realm of the Witch Queen's dark arts again.