A queen sends the powerful and feared sorceress Gray Alys (Milla Jovovich) to the ghostly wilderness of the Lost Lands in search of a magical power, where the sorceress and her guide, the drifter Boyce (Dave Bautista), must outwit and outfight man and demon.