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