Directed by Paul W.S. Anderson and based on a story by George R.R. Martin, the story centers on a queen who, desperate to fulfill her love, takes a bold gamble: she sends the powerful and fearsome sorceress Grey Alice (Milla Jovovich) into the eerie wastelands of the Lost. She arrives in search of magical power, where the sorceress and her guide, the wandering Boyce (Dave Bautista), must outwit and defeat both man and demon.