Fünf Jahre nach dem Ende des Bürgerkriegs durchstreift der Veteran Captain Jefferson Kidd (T. Hanks) die entlegensten Städte des Westens, um als offizieller Nachrichtenleser Neuigkeiten aus dem In- und Ausland unter den Menschen zu verbreiten. Auf einer seiner Touren bekommt er ehr zufällig den Auftrag die kleine Johanna (H. Zengel) nach San Antonio zu eskortieren, wo sie zukünftig bei ihrem Onkel Wilhelm (N. Sandilands) leben soll. Zehn Jahre zuvor wurde das Mädchen während eines Überfalls der Kiowa Indianer von diesen verschleppt und hat keinerlei Erinnerungen mehr an ihr früheres Leben. Gewöhnt an das Leben unter dem freien Himmel und die Gebräuche ihres Stammes, wehrt sie sich mit aller Kraft gegen die ihr so fremde westliche Kultur und macht es Captain Kidd mehr als schwer auf sie aufzupassen. Doch schnell wird dem Mädchen und dem alten Haudegen klar, dass sich beide nur nach einem Zuhause sehnen. Allerdings weiß niemand von ihnen wie dieses genau aussieht und welche Prüfungen noch auf ihrem gemeinsamen Weg liegen mögen