Yüzbaşı Jefferson Kyle Kidd, 1870’te Konfederasyon Piyadesinin eski bir üyesidir ve artık kişi başına on sente, halk müziği için gazete okuyarak kasabadan şehre yaşayan bir yolcu haline gelmiştir. Böyle bir akşam haber okuduktan daha sonra Kidd, yolda devrilmiş bir vagonla karşılaştığında bir sonraki konumuna dürüst yola çıkar. Daha fazla araştırma yapmak için inerken, linç edilmiş siyahi bir adam ve Yerli Amerikan kıyafetleri giymiş Johanna adında genç bir beyaz kızla karşılaşır.
Bir Birlik Ordusu devriyesiyle karşılaştıktan sonradan, Kidd, Kızılderili İşleri Bürosu evrak işlerini halledecekleri ve hayatta kalan ailesine iade edileceğini görecekleri yolun yukarısındaki bir kasabadaki bir denetleme noktasındaki Birlik yetkililerine götürülmesini söyler. Kidd isteksiz olarak bu isteği kabul eder. Birlik kontrol noktasında Kidd, Kızılderili İşleri Bürosu temsilcisinin tatilde olduğunu ve üç ay boyunca müsait olmayacağı konusunda bilgilendirilir. İkisi de yola çıktıkça iki taraflı bir zemin bulmaya çalışırlar, ama ikisi de diğeri ile irtibat konusunda henüz başarılı olamamıştır.
Bu, bir sonraki durakta, Kidd’in kızı Kidd’den satın almakla ilgilendiğini açıklayan suçlu olan üç eski Konfederasyon askeri ile karşı karşıya kaldığı süre olaylar daha da şiddetlenir. Kidd reddeder, oysa üç adam peşine düşer ve vahşi doğada Johanna ve Kidd’in kendilerini korumak için birlikte hareket etmesi gerekecektir. Bir sonraki durakta Kidd, ilçeyi “yabancılardan” arındırmak için çalışan radikal bir milis çetesiyle karşılaşır. Kidd, kasabanın liderinden onaylanmış haberleri okumakla görevlendirilir, ancak bunun yerine, güvenlik standartlarına uymayı reddetmesi madencilerini tehlikeye atan zalim bir adama karşısında toplanan bir grup kömür madencisi hakkında farklı bir gazeteden bambaşka bir haber okumayı seçim eder. Kidd’in hikâyesi sivil toplumu kışkırtır ve sonuçta kasaba liderinin şahlanmış güçler kadar vurulmasına niçin olur. Sonrasında, Kidd ve Johanna, Johanna’nın hayatta kalan ailesini bulmak için yola çıkmadan önce, demiryolu hattı olan bir kasabaya giden bir vagon trenine katılır. Gezi esnasında Kidd’in vagonu yok edilir ve Johanna ve Kidd, Johanna’nın bir beygir alabildiği Kiowa kabilesi üyeleriyle karşılaşıncaya kadar yürüyerek devam eder.
Paul Greengrass’ın yazıp yönettiği News of the World filmi karşınıza aksiyon, serüven ve drama türleriyle çıkıyor.