Paul W.S. Anderson'ın yönettiği ve George R.R. Martin'in kısa hikayesinden uyarlanan hikaye, aşkını tatmin etmek için çaresizce cesur bir hamle yapan bir kraliçenin etrafında dönüyor: Güçlü ve korkulan cadı Gray Alys'i (Mila Jovovich), büyülü güçler araması için Kayıp Topraklar'ın hayaletli vahşi doğasına gönderir. Cadı ve rehberi serseri Boyce (Dave Bautista), burada hem insanlara hem de şeytanlara karşı mücadele etmek zorunda kalırlar.