A történet középpontjában Gray Alys (Milla Jovovich), egy hatalmas és rettegett boszorkány áll, akit egy királynő megbíz, hogy szerezzen számára egy mágikus képességet, amely lehetővé teszi az alakváltást vérfarkassá. Gray Alys társa a rejtélyes vándor, Boyce (Dave Bautista), akivel együtt indulnak el Lost Lands kísérteties és veszélyes vidékére. Útjuk során emberi és démoni ellenfelekkel kell szembenézniük, miközben felfedezik a kívánságok teljesítésének váratlan következményeit.