Dziewięcioletnia Benni jest uważana za zbuntowane, nieposłuszne dziecko. Pobudliwa i bezkompromisowa dziewczynka sprawia problemy pracownikom placówek resocjalizacyjnych. Benni marzy o tym, by wrócić do matki. Jednak kobieta nie jest pewna, czy powrót córki pod jej opiekę jest najlepszym rozwiązaniem. Być może sprawiającej problemy dziewczynce zdoła pomóc nowy opiekun społeczny.

Pięć lat po wojnie secesyjnej kapitan Jefferson Kyle Kidd, weteran trzech wojen, podróżuje od miasta do miasta, dzieląc się z ich mieszkańcami wiadomościami o prezydentach i królowych, wielkich konfliktach, niszczycielskich katastrofach i porywających przygodach z najdalszych zakątków świata. Na równinach Teksasu spotyka dziesięcioletnią Johannę, sześć lat wcześniej przygarniętą i wychowaną przez plemię Kiowów. Johanna, wrogo nastawiona do świata, którego nigdy nie doświadczyła, wbrew swojej woli zostaje odesłana do biologicznych krewnych. Kidd zgadza się dostarczyć dziecko tam, gdzie według prawa jest jego miejsce. Przemierzając setki mil w głąb bezlitosnej dziczy w poszukiwaniu miejsca, które jedno z nich będzie mogło nazwać domem, oboje muszą zmierzyć się z ogromnymi przeszkodami, jakie na drodze stawiają im zarówno ludzie, jak i natura.