1870, fünf Jahre nach dem Ende des Amerikanischen Bürgerkriegs, verdient sich der verwitwete Kriegsveteran Captain Jefferson Kyle Kidd seinen Lebensunterhalt damit, von Ortschaft zu Ortschaft zu ziehen und den Anwohnern „Neues aus der Welt“ vorzulesen. Er verbreitet die Nachrichten von Präsidenten und Königinnen, Katastrophen und Fehden und versteht es dabei, die wahren Ereignisse als aufregende Abenteuer zu verpacken.
In Texas trifft Kidd auf die 10-jährige Johanna, die sechs Jahre zuvor vom Kiowa-Stamm entführt wurde und nun zu ihren nächsten Verwandten zurückkehren soll. Gegen eine stattliche Geldsumme erklärt sich der Veteran bereit, das Mädchen in ihr neues „Zuhause“ zu bringen. Doch während die beiden ungleichen Weggefährten hunderte Meilen durch unwegsame Wildnis zurücklegen, findet der Captain schnell heraus, dass Johanna sich mit aller Kraft gegen die Reise und die ihr fremde Welt wehrt …