Leeswaarschuwing: Onderstaande tekst bevat details over de inhoud of de afloop van het verhaal.
Kapitein Jefferson Kyle Kidd is een Texaanse oorlogsveteraan en weduwnaar die in 1870 van dorp tot dorp reist om de plaatselijke bevolking op de hoogte te houden van het nieuws uit de wereld door krantenberichten en verhalen voor te lezen. Wanneer hij op een dag het pad kruist van Johanna, een tienjarig weesmeisje dat door de Kiowa ontvoerd en opgevoed werd, besluit hij haar naar haar biologische oom en tante terug te brengen. Hoewel de wantrouwige Johanna zelf niet naar haar familie wenst terug te keren, ondernemen ze samen een lange en gevaarlijk reis door het Wilde Westen.
In mei 2017 kocht Fox 2000, een productieafdeling van 20th Century Fox, de rechten op het boek News of the World van schrijfster Paulette Jiles. De studio kondigde plannen aan om het boek te verfilmen in samenwerking met acteur Tom Hanks en scenarioschrijver Luke Davies.[1] In 2018 werd regisseur Robert Zemeckis aan het project gelinkt.[2] Een jaar later, in februari 2019, raakte bekend dat de film geregisseerd zou worden door Paul Greengrass, met wie Hanks eerder al de film Captain Phillips (2013) had gemaakt.[3] In de daaropvolgende maanden werd Fox door Disney overgenomen en verhuisde het project naar Universal Pictures.[4]
Paul Greengrass wilde dat de soundtrack van de film klonk alsof een 'een groep van muzikanten, getormenteerd door jaren van burgeroorlog, polarisatie en haat, elkaar eindelijk hadden teruggevonden'. Volgens de regisseur werd er gekozen voor instrumenten waar elk dorpje uit het Zuid-Texas van 1870 vertrouwd mee was.[13]