Basada en el relato de George R. R. Martin, la historia sigue a una reina llamada Amara Okereke, quien, desgarrada por la falta de amor y felicidad en su vida, decide emprender una misión desesperada para encontrar la clave de su redención. Convencida de que solo un poder sobrenatural puede otorgarle la felicidad que tanto anhela, la reina envía a la bruja Gray Alys (interpretada por Milla Jovovich), una poderosa hechicera, a las Tierras Perdidas. Este misterioso lugar es conocido por su magia oscura y sus peligrosas criaturas, y allí se cree que existe un poder capaz de transformar a una persona en un hombre lobo, una habilidad que la reina desea para cambiar su destino. A lo largo de su viaje, Gray Alys se encuentra acompañada por Boyce (Dave Bautista), un cazador enigmático y taciturno que se convierte en su protector y aliado. Juntos se enfrentan a un mundo inquietante y lleno de criaturas monstruosas y despiadadas que amenazan con destruirlos. Mientras avanzan, la tensión crece y el peligro se intensifica, ya que las Tierras Perdidas son conocidas por ser impredecibles, y las fuerzas oscuras que habitan en ellas no tienen piedad. Sin embargo, lo que Gray Alys no revela a Boyce ni a nadie más es que, aunque el poder que busca tiene la capacidad de conceder deseos, cada deseo que se cumple viene con un precio terrible e inesperado. La bruja sabe que cada acto de magia en este mundo conlleva consecuencias indescriptibles, y ella misma lucha con la moralidad de sus acciones mientras navega por un terreno cada vez más peligroso. A medida que la historia avanza, el precio de los deseos se vuelve cada vez más claro, y los personajes deberán enfrentarse a las repercusiones de sus elecciones en un entorno donde nada es lo que parece.