Nach Beendigung des Bürgerkriegs reist der Veteran Captain Jefferson Kyle Kidd durch das Land, um in abgeschiedenen Städten die neuesten Nachrichten zu verbreiten. Doch eines Tages kreuzt sein Weg den der kleinen Johanna, die von dem Indianervolk der Kiowa entführt wurde. Der Captain erklärt sich bereit, das junge Mädchen den gefährlichen Weg zu ihren einzig lebenden Verwandten nach Castroville zu eskortieren.