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