Dirigida por Paul W.S. Anderson y basada en el cuento de George R.R. Martin, la película se centra en una reina que, desesperada por ganar su amor, da un paso audaz: envía a la poderosa y temible hechicera Gray Alice (Milla Jovovich) a las tierras salvajes de las Tierras Perdidas en busca de poder mágico, donde ella y su guía, el Wandering Boyce (Dave Bautista), deben vencer a humanos y demonios.