Diretto da Paul W.S. Anderson e basato sul racconto di George R. R. Martina, il film racconta la storia di una regina che, nel disperato tentativo di coronare il suo amore, decide di compiere un passo rischioso: invia la potente e formidabile strega Gray Ellis (Milla Jovovich) in terre selvagge abitate dai fantasmi, alla ricerca del potere magico, dove la strega e la sua guida, il vagabondo Boyce (Dave Batista), dovranno sconfiggere e combattere un uomo e un demone.