Pięćset lat temu wybuchła wyniszczająca wojna między ludźmi, a zastępami czarownic pragnącymi pogrążyć Ziemię w chaosie. Dzięki męstwu i poświęceniu łowców czarownic udało się ochronić świat przed zagładą. Jeden z nich - Kaulder (Vin Diesel) uśmiercił ich Królową, która umierając rzuciła na niego klątwę nieśmiertelności.
Dziś Kaulder wciąż błąka się po świecie poszukując renegatów, którym udaje się przedostać z mrocznych odmętów w świat ludzi. Jego jedynymi sprzymierzeńcami są proboszcz nowojorskiej świątyni oraz młoda czarownica o dobrym sercu Chloe. Ich pomoc może jednak nie wystarczyć, gdy okaże się, że światu grozi powrót Królowej, którą wskrzesić pragnie Belial - potężna, zbuntowana czarownica śniąca o panowaniu zła.

Przed wiekami dzielny wojownik Kaulder (Vin Diesel) zgładził złą królową czarownic (Julie Engelbrecht), odpowiedzialną za wybuch epidemii czarnej śmierci. Wiedźma przed śmiercią zdołała rzucić klątwę nieśmiertelności na łowcę. Od tego czasu Kaulder przeżywa kolejne stulecia, walcząc ze złem jako członek pradawnego Zakonu Topora i Krzyża.
Pewnego dnia asystent Kauldera, Dolan 36 (Michael Caine), zostaje zamordowany. Mimo że od dziesięcioleci panuje pokój między ludźmi a wiedźmami, wszystko wskazuje na to, że staruszek zginął w wyniku sił magicznych. Wojownik, wspólnie z nowym pomocnikiem, Dolanem 37 (Elijah Wood), rozpoczyna poszukiwania sprawcy.