Réalisé par Paul W.S. Anderson et basé sur la nouvelle de George R.R. Martin, l’histoire se concentre sur une reine désespérée de réaliser son amour et joue un jeu audacieux : elle envoie la puissante et redoutable sorcière Grey Alys (Mila Jovovich) dans la nature hantée des Terres Perdues à la recherche de pouvoir magique, où la sorcière et son guide, le vagabond Boyce (Dave Bautista), doivent déjouer et déjouer un homme et un démon.