Directed by Paul W.S. Anderson and based on the novel by George R.R. Martin, the story centers on a queen who, desperate to fulfill her love, makes a bold gamble: she sends the powerful and feared witch Gray Alys (Mila Jovovich) into the ghostly nature of the Lost Lands in search of magical power, where the witch and her guide, the wandering Boyce (Dave Bautista), must overcome and fight man and demon.