Réalisé par Paul W.S. Anderson et basé sur une nouvelle de George R.R. Martin, l’histoire se concentre sur une reine qui, désespérée de satisfaire son amour, exécute un tour audacieux : envoyer la puissante et redoutable sorcière Gray Alys (Mila Jovovich) dans la nature sauvage et étrange 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 à la fois l’homme et le démon.