Directed by Paul W.S. Anderson and based on George R.R. Martin's short story, the story centers on a queen who, desperate to fulfill her love, makes a daring play: she sends the powerful and feared sorceress Gray Alys (Mila Jovovich) to the ghostly wilderness of the Lost Lands in search of a magical power, where drifter the sorcerer,D outwit and outfight man and demon.