故事發生在美國內戰結束不久之後，曾經在前線奮勇殺敵的軍官基德上尉（湯姆·漢克斯 Tom Hanks 飾）如今成為了一名讀報人。他輾轉於一個又一個小鎮，為生活在那里的居民們帶來來自世界各地的最新的消息。 一天，基德在德州遇見了一個名叫喬安娜（海倫娜·澤格爾 Helena Zengel 飾）的小女孩，這個可憐的姑娘在6年前被印第安人擄走撫養，如今，重新獲得了自由的她將要回到叔叔和阿姨的身邊開始正常人的生活，雖然這並不是喬安娜真正想要的。基德和喬安娜之間產生了一種奇妙的聯結，於是，基德答應護送喬安娜去她應該去的地方，兩人要共同面對的，除了險惡的自然環境外，還有叵測的人心。