美国上尉Jefferson Kyle Kidd已年过七旬，已见证三场战争，两度参战，如今退役，游走各地，以读报为生，他对这种孤身一人、漂泊四处的生活自得其乐。当他行至德克萨斯州北部的威奇托福尔斯（Wichita Falls）时，受到Britt Johnson的委托，将一名年幼的孤儿交给他在圣安东尼奥（San Antonio）的亲戚家，而他会得到50金币的报酬。Kidd没想过，这个孤儿会为他的生命带来巨大转变，他称她为Johanna。
四年前，一帮突击印地安凯奥瓦族（kiowa）的军队，杀了Johanna双亲和姐姐，放过了Johanna并将她视如己出。直到最近，她又被美国军队“解救”了出来，这个年仅十岁的女孩，再次被迫与她仅有的“家”分离。
漫漫“归”途，两人从德州北部一路向南，穷山恶水，路途艰险，危机四伏。Johanna早已忘了怎么开口说英语，千方百计地想要逃走，她扔掉鞋子，拒绝所谓“文明”的行为举止。随着同行的日子越来越多，圣安东尼奥越来越近，这两个孤独的“幸存者”尝试着开始信任对方，在这片变幻莫测的土地上，两人同生共死。