第1話　本編

南北戦争が終結して5年。退役軍人のジェファソン・カイル・キッド(トム・ハンクス)は、各地を転々としながら世界中のニュースを読み伝える仕事をしていた。その道中で出会った10歳の少女ジョハンナ(ヘレナ・ゼンゲル)は、ネイティブアメリカンにさらわれ育てられた過去があり、英語も分からず見知らぬ外の世界に戸惑っていた。見かねたキッドは、彼女を親族の元へ送り届けることを引き受ける。彼らはさまざまな試練に遭遇しながら、荒野を進んでいく。