Filmada por Paul W. S. Anderson basada en el cuento homónimo de George R. R. Martina, la película cuenta la historia de una reina que, desesperada por cumplir su amor, decide realizar un acto audaz: envía a la poderosa y aterradora hechicera Gray Alice (Mila Jovovich) a las tierras fantasmales de las Tierras Perdidas en busca de poder mágico, donde la hechicera y su guía, el vagabundo Boyce (Dave Bautista), deberán burlar y derrotar a un hombre y a un demonio.