Yönetmenliğini Paul W.S.’nin yaptığı ve Anderson ile George R. R. Martina’nın hikayesinden uyarlanan film, aşkını tatmin etmek isteyen kraliçenin cesur bir adım atmaya karar vermesiyle başlıyor: Güçlü ve korkunç cadı Gray Alice’i (Mila Jovovich) kayıp topraklardan büyülü güçler aramaya gönderiyor. Cadı ve rehberi serseri Boyce (Dave Batista), hem insanları hem de şeytanları alt etmek ve yenmek zorundalar.