Dirigida por Paul W.S. Anderson y basada en el cuento de George R.R. Martin, la historia se centra en una reina que, desesperada por satisfacer a su amor, hace un movimiento audaz: envΓa a la poderosa y temida bruja Gray Alys (Mila Jovovich) al desierto fantasmal de las Tierras Perdidas en busca de poder mΓ‘gico, donde la bruja y su guΓa, el vagabundo Boyce (Dave Bautista), deben vencer y luchar contra hombres y demonios.