Directed by Paul W.S. Anderson and based on the short story by George R.R. Martin, the story centers on a queen who, desperate to satisfy her love, makes a bold move: she sends the powerful and feared sorceress Gray Alys (Mila Jovovich) into the ghostly wasteland of the Lost Lands in search of magical power, where the The sorceress and her guide, the wanderer Boyce (Dave Bautista), must outwit and battle man and demon.