故事发生在美国内战刚结束不久，曾在前线英勇作战的军官基德上尉（汤姆·汉克斯 饰）如今成了一名读报人。他在一个个小镇间辗转，为当地居民带来世界各地的最新消息。一天，基德在德州遇到了小女孩乔安娜（海伦娜·泽格尔 饰）。这个可怜的女孩6年前被印第安人掳走抚养，如今重获自由，她要回到叔叔和阿姨身边开启正常生活，可这并非乔安娜真心所愿。基德和乔安娜之间产生了奇妙的情感联结，于是，基德答应护送乔安娜前往她该去的地方。他们要共同面对的，不仅有恶劣的自然环境，还有人心的难测。