Konu Amerikan İç Savaşı sonrasında Teksas’ta geçmektedir. Güneyliler tarafında savaşmış olan Yüzbaşı Jefferson Kyle Kidd savaş sonrasında yaşamını değişik bir yolla kazanmaktadır. Teksas’ta gazete okuma imkân ve alışkanlığı olmayan kasabalara gitmekte ve adam başı 10 sent karşılığında insanlara en son gazete haberlerini okumaktadır. Bir gün Kidd kasabalar arası yolculuğu sırasında ağaca asılmış bir adamın cesedini bulur. Adam ırkçılar tarafından öldürülmüştür. Çevrede ayrıca ergenlik çağında bir kız çocuğu vardır. Cesedin cebinden çıkan evraklara bakan Kidd bu kişinin bir devlet görevlisi olduğunu ve anası babası ölmüş kızı tek yakını olan amcasına götürmekte olduğunu öğrenir. Ancak Johanna adındaki kız İngilizce konuşamamaktadır. Çünkü bebek yaşında Kiova Kızılderilileri tarafından kaçırılmıştır ve kendisini Kızılderili sanmaktadır. Kidd önce kızı yetkililere teslim etmeyi düşünürse de bunun uzun zaman alacağını öğrenerek bu işi kendisi yapmaya karar verir.