美國內戰結束后五年，三場戰爭的退伍軍官杰佛森凱爾基得上尉（湯姆·漢克斯 飾），現在以讀報人的身份從一個小鎮到另一個小鎮，和當地居民分享世界各地的精彩新聞。他在德州的平原遇到喬韓娜（海倫娜·澤格爾 飾），一 個六年前被凱奧瓦印第安人擄走并被收養的十歲女孩。喬韓娜對她未曾體驗過的世界充滿敵意，而且被迫被送回她的阿姨和姨丈身邊。基得上尉答應護送這女孩回到她依照法律應該屬于的地方。他們必須在環境嚴苛的野外跋山涉水好幾百英哩，而且這兩人在尋找一個他們都可以稱為家園的地方時，將面對來自人類和大自然的巨大挑戰。