In de moderne wereld verschuilen vele geheimen, maar het meest verbazingwekkende geheim is dat er nog altijd heksen onder ons leven; deze bovennatuurlijke wezens hebben het voornemen om de Zware Dood op de wereld los te laten. Legers van heksenjagers over de hele wereld vechten al eeuwen tegen de bovennatuurlijke vijand. Kaulder (Vin Diesel), een dappere krijger, is het gelukt om de almachtige Koningin der heksen te doden en moordde daarbij ook een deel van haar volgers uit. Maar vlak voor haar dood vervloekte de Koningin Kaulder met haar eigen onsterfelijkheid, waardoor hij voor altijd wordt gescheiden van zijn geliefde vrouw en dochter in het hiernamaals.
Vandaag de dag is Kaulder de enige overblijvende in zijn soort. Hij heeft de afgelopen eeuwen doorgebracht met het jagen op heksen en altijd verlangd naar zijn verloren geliefden. Wat Kaulder echter niet weet, is dat de Koningin herrezen is uit de dood en wraak zoekt op haar moordenaar. Deze epische strijd gaat bepalen of het mensenras kan overleven..