Linnet Doyle, yeni kocası ile birlikte balayı için Nil Nehrinde lüks bir yolculuğa çıkar. Ancak bu yolculuk Linnet’in acımasızca öldürülmesiyle son bulur. Bu korkunç ölüm, gemide bulunan dedektif Hercule Poirot’un da tatilini sona erdirir. Geminin kaptanı tarafından soruşturma yapmakla görevlendirilen Poirot, cinayetin gizemini çözmek için çabalar.

13. yyda bir cadı avcısı olan Kaulder (Vin Diesel) en güçlü cadı olan Kraliçe Cadıyı öldürmeyi başarır, ancak son anlarında Kraliçe onu ölümsüzlükle lanetler. Bu nedenle karısı ve çocuğundan sonsuza dek ayrılır. Günümüz New Yorkunda yaşamayı sürdüren Kaulder, aradan geçen yüzyıllar sonrasında türünün son örneği olarak kalmıştır. Bütün bu yıllar boyunca cadılarla savaşmış acı çekmiştir. Ancak Kraliçe Cadı geri gelmiştir ve ölümünün intikamını almaya kararlıdır. İkisinin savaşı, aynı zamanda dünyanın geleceğini belirleyecektir ve bu savaşta en büyük yardımcısı hiç tahmin edemeyeceği biri, dişi bir cadı olacaktır.