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