Réalisé par Paul W.S. Anderson et basé sur la nouvelle de George R.R. Martin, l’histoire est centrée sur une reine qui, désespérée de gagner son amour, fait un jeu audacieux : elle envoie la puissante et redoutable sorcière, Gray Alice (Milla Jovovich), dans la forêt hantée des Terres Perdues à la recherche de pouvoir magique, où la sorcière et son guide, le Drifter Boyce (Dave Bautista), doivent se battre à la fois contre l’homme et le démon.