Réalisé par Paul W.S. Anderson, le film est basé sur le roman de George R.R. Martin et raconte l’histoire d’une reine qui, désespérée de satisfaire son amour, prend une décision audacieuse : elle envoie la puissante et terrifiante sorcière Gray Alys (Mila Jovovich) dans les terres désolées et sinistres des Terres perdues à la recherche de pouvoirs magiques. Là, la sorcière et son guide, le vagabond Boyce (Dave Bautista), doivent déjouer et vaincre à la fois les humains et les démons.