Directed by Paul W. S. Anderson and based on the short story by George R. R. Martin, the story revolves around a queen who, in a desperate attempt to fulfill her dream of love, undertakes a daring plan: she sends the powerful and feared sorceress Gray Alys (Mila Jovovich) into the ghostly wilderness of the Lost Lands in search of a magical power. There, the sorceress and her guide, the vagabond Boyce (Dave Bautista), must outwit and defeat both man and demon.