南北戦争終結から 5 年後、3 つの戦争を経験した退役軍人であるジェファーソン カイル キッド大尉 (トム ハンクス) は現在、新聞読者として町から町へと旅をし、地元住民たちと交流しています。世界。テキサスの平原で、彼は6年前に誘拐され、カイオワ・インディアンに養子として引き取られた10歳の少女ジョハンナ（ヘレナ・ザイガー）と出会う。ヨハンナは経験したことのない世界に敵意を抱き、叔父と叔母の元に強制送還される。キッド船長は少女を法律で定められた場所まで護送することに同意した。過酷な荒野を何百マイルも旅する二人は、故郷と呼べる場所を探しながら、人為的および自然的要因からの困難な課題に直面します。この映画はポーレット・ジルの同名小説を原作としています。