Tourné par Paul W. S. Anderson d’après le roman du même nom de George R. R. Martina, le film raconte l’histoire d’une reine qui, désespérée de réaliser son amour, décide d’un acte audacieux : elle envoie la puissante et terrifiante sorcière Gray 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.