Directed by Paul W.S. Anderson and based on the short story by George R.R. Martin, the film centers on a queen who, desperate to fulfill her love, takes a bold step: she sends the powerful and feared witch Gray Alys (Mila Jovovich) to the wild and ghostly lands of the Lost Lands in search of a magical power, where the witch and her guide, the vagabond Boyce (Dave Bautista), will have to outwit and fight against men and demons.