Baseado em um conto de George R.R. Martin e dirigido por Paul W.S. Anderson, NAS TERRAS PERDIDAS conta a história de uma rainha (Amara Okereke) que, em um ato ousado, envia a poderosa e temida feiticeira Gray Alys (Milla Jovovich) para as enigmáticas "Terras Perdidas", em busca de um poder mágico capaz de transformar uma pessoa em um lobisomem. Ao lado do misterioso caçador Boyce (Dave Bautista), que a acompanha na luta contra criaturas sombrias e inimigos implacáveis, Gray Alys embarca em uma jornada por um mundo sombrio, repleto de mistérios e perigos. Porém, ela guarda um segredo: todo desejo que realiza vem com um preço inimaginável.