El Capitan Jefferson Kyle Kidd (Tom Hanks) es un viudo y veterano de 3 guerras, que vive sus días viajando de pueblo a pueblo en el Lejano Oeste contando las noticias de mundo a los locales. En uno de sus viajes, se encuentra con la historia de Johanna una niña de 10 años que fue secuestrada 6 años atras por una tribu y que ahora la ley exige que sea regresada a su familia biológica. Será el Capitán Kidd quién deberá viajar ahora miles de kilometros junto a la niña para regresarla a su hogar, aunque al parecer ella no quiera volver.-