Directed by Paul W.S. Anderson and based on the story by George R.R. Martin, the story centers on a queen who, in her desire to fulfill her love, plays a daring game: she sends the powerful and fearsome sorceress Gray Alys (Mila Jovovich) into the haunted desert from the lost lands in search of magical power, where a sorceress and her guide, the wanderer Bois (Dave Bautista), must outwit and defeat man and demon.