Pasados cinco años desde el fin de la guerra civil norteamericana, el capitán Jefferson Kyle Kidd, veterano de tres guerras, va de pueblo en pueblo como pregonero, compartiendo noticias de presidentes y reinas, catástrofes y cualquier noticia llamativa que le permita reunir a un corrillo.
Mientras recorre los caminos a su siguiente destino, topa con una diligencia que ha sido asaltada y vandalizada. En las cercanías topa con una niña rubia que va vestida como una india. Averigua por los papeles dejados en la diligencia que su nombre es Johanna y que tiene parientes en un pueblo llamado Castroville. Johanna ha permanecido los últimos años con la tribu Kiowa, que la raptaron cuando asaltaron a su familia biológica y la criaron como si fuese una hija natural, y por lo tanto no desea que ser alejada del que se convirtió en su hogar. El capitán Kidd se encuentra así con una misión altamente complicada y que el deber le impide eludir.