Réalisé par Paul W.S. Anderson et basé sur la nouvelle de George R.R. Martin, l’histoire se concentre sur une reine qui, désespérée de réaliser son amour, fait un jeu audacieux : elle envoie la puissante et redoutée sorcière Gray Alys (Mila Jovovich) dans la nature fantomatique des Terres Perdues à la recherche d’un pouvoir magique, où le sorcier vagabond, D, déjoue et combat l’homme et le démon.