Directed by Paul W.S. Anderson and based on the short story by George R.R. Martin, the story centers around a queen who, desperate to win her love, makes a daring play: she sends the powerful and fearsome sorceress, Gray Alice (Milla Jovovich), into the haunted forest of the Lost Lands in search of magical power, where the sorceress and her guide, the Drifter Boyce (Dave Bautista), must battle against both man and demon.