Dünya, büyük bir savaşın ardından harabeye dönmüş ve insanlık, "Kayıp Diyarlar" adı verilen tehlikeli bir bölgede hayatta kalma mücadelesi vermektedir. Bu distopik gelecekte, güçlü ve gizemli bir cadı olan Gray Alys (Milla Jovovich), dilekleri gerçekleştirme yeteneğiyle tanınır. Bir gün, kraliçe (Amara Okereke), bir kurtadama dönüşme arzusuyla Gray Alys'ten yardım ister. Ancak kraliçenin sadık muhafızı ve gizli âşığı Jerais (Simon Lööf), bu dileğin gerçekleşmemesi için Gray Alys'e gizlice baskı yapar. Gray Alys, hem kraliçenin hem de Jerais'in isteklerini yerine getirmeye çalışırken, tehlikeli bir yolculuğa çıkar. Bu yolculukta, Gray Alys'e, kraliçenin eski sevgilisi ve çocuğunun babası olan avcı Boyce (Dave Bautista) eşlik eder. İkili, şekil değiştiren yaratıklar, dini fanatikler ve ölümcül tuzaklarla dolu Kayıp Diyarlar'da hayatta kalmaya çalışır. Ancak Gray Alys'in, Boyce'un gerçek kimliği hakkında bildikleri, yolculuklarını daha da karmaşık hale getirir.
