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üç arayışı içinde Kayıp Topraklar'ın ürkütücü vahşi doğasına gönderir. Cadı ve rehberi serseri Boyce (Dave Bautista), burada hem insanları hem de şeytanları alt etmek ve yenmek zorundadır.