Dirigida por Paul W. S. Anderson y basada en el cuento de George R. R. Martin, la historia gira en torno a una reina que, desesperada por satisfacer a su amor, hace una apuesta atrevida: envΓa a la poderosa y temida hechicera Gray Alys (Mila Jovovich) al desierto fantasmal de las Tierras Perdidas en busca de un poder mΓ‘gico, donde la hechicera y su guΓa, el vagabundo Boyce (Dave Bautista), deben burlar y derrotar al hombre y al demonio.