Kaulder (Vin Diesel), um valioso guerreiro, conseguiu derrotar a poderosa Rainha Bruxa (Julie Engelbrecht) e dizimar seus seguidores. Nos momentos que precederam sua morte, a Rainha amaldiçoa Kaulder com sua própria imortalidade, separando-o para sempre de suas amadas mulher e filha. Dessa forma, Kaulder é hoje o único caçador de bruxas vivo, tendo passado os últimos séculos caçando bruxas do mal, em nome da saudade que sente de suas amadas.
Entretanto, Kaulder não sabe que a Rainha ressuscitou e busca vingança, causando uma batalha épica que determinará a sobrevivência da raça humana.