Tourné par Paul W. E. Anderson d’après le roman du même nom de George R. R. Martin, le film raconte l’histoire d’une reine qui, désespérée de réaliser son amour, décide de franchir une étape audacieuse : elle envoie la puissante et terrifiante sorcière Grey Alice (Mila Jovovich) dans les terres fantomatiques des Terres Perdues à la recherche de pouvoir magique, où la sorcière et son guide, le vagabond Boyce (Dave Bautista), doivent déjouer et vaincre un homme et un démon.