Girato da Paul W. S. Anderson e basato sul racconto omonimo di George R. R. Martina, il film racconta la storia di una regina che, nel disperato tentativo di realizzare il suo amore, decide di compiere un atto audace: invia la potente e terrificante strega Gray Alice (Mila Jovovich) nelle terre spettrali delle Terre Perdute alla ricerca di poteri magici, dove la strega e la sua guida, il vagabondo Boyce (Dave Bautista), dovranno superare in astuzia e sconfiggere un uomo e un demone.