El filme nos sitúa hace 500 años, en plena guerra de las brujas contra los humanos. Las brujas son unos malvados seres sobrenaturales dispuestos a sembrar la muerte y el dolor allá donde van. Sin embargo, los cazadores de brujas están dispuestos a pararles los pies. Uno de estos valientes cazadores es Kaulder (Vin Diesel), que consigue matar a una Reina Bruja todopoderosa. Sin embargo, esta, antes de morir, consigue maldecirle con el don de la inmortalidad, que hace que, con el paso de los años, Kaulder vea morir a todos sus seres queridos y se acabe quedando solo.
Así, Kaulder pasa década tras década buscando y matando brujas, mientras no para de añorar ni por solo un segundo a sus difuntas mujer e hija. Uno de sus mayores enemigos es Belial, un malvado hechicero al que trata de detener con la ayuda de la joven y buena bruja Chloe.