Centuries ago, the mighty warrior Kaulder (Vin Diesel) vanquished the all-powerful Witch Queen, but in the moments before his death he was cursed with immortality. In present-day New York her resurrection now threatens the survival of the human race, Kaulder must join forces with his mortal companions (Michael Caine and Elijah Wood) and Chloe (Rose Leslie), a witch with a unique gift, to face her vengeful wrath.