Lorsque le projet a émergé en 2015, Constantin Werner devait le réaliser. Les choses n'ayant pas abouti, c'est plusieurs années après Paul W.S. Anderson qui a hérité du bébé. A noter que Justin Chatwin a été le premier sollicité pour le personnage de Boyce (Dave Bautista).
Le film est basé sur la nouvelle éponyme de George R.R. Martin, l'auteur de la célèbre série Le Trône de fer, adaptée sous forme de série télévisée par HBO sous le titre Game of Thrones.
Le tournage principal de In The Lost Lands a débuté le 14 novembre 2022 aux studios Alvernia en Pologne et s'est achevé en février 2023, après 46 jours de production.
Paul W.S. Anderson a utilisé une méthode de production virtuelle en construisant numériquement tous les décors avant le tournage. Cela a permis au directeur de la photographie Glen MacPherson de connaître précisément l'éclairage nécessaire pour chaque scène, assurant une meilleure intégration entre les acteurs et les arrière-plans.
Ce film marque une nouvelle collaboration entre Paul W.S. Anderson et sa femme Milla Jovovich, qui ont déjà travaillé ensemble sur la série de films Resident Evil, Les Trois Mousquetaires (2011) et Monster Hunter (2020).
Les effets visuels ont été réalisés par Herne Hill Media, une entreprise ayant précédemment collaboré avec Anderson sur ses films Resident Evil et Monster Hunter.
Le budget de In The Lost Lands est estimé à 55 millions de dollars. A titre de comparaison, Shopping (1994) a coûté 2 millions de dollars, Mortal Kombat (1995) 18 millions, Event Horizon (1997) 60 millions, Soldier (1998) 60 millions, Resident Evil (2002) 33 millions, Alien vs. Predator (2004) 60 millions, Course à la mort (2008) 45 millions, Resident Evil: Afterlife (2010) 60 millions, The Three Musketeers (2011) 75 millions, Resident Evil: Retribution (2012) 65 millions, Pompeii (2014) 100 millions, Resident Evil: The Final Chapter (2016) 40 millions et Monster Hunter (2020) 60 millions.