Kapitan Jefferson Kyle Kidd (w tej roli Tom Hanks), owdowiały weteran kilku wojen, przenosi się z miasta do miasta, opowiada ciekawe historie ze świata, posiłkując się gazetami. Pewnego dnia ratuje z opresji dziesięcioletnią dziewczynkę (Helena Zengel). Johanna została uprowadzona przez Indian, którzy na jej oczach zamordowali jej rodziców i siostrę, a potem wychowywali ją jak własne dziecko. Władze powierzają ją Kiddowi. Ma przewieźć małą do krewnych w San Antonio. Bezpiecznie po drodze nie jest. Między starym kapitanem i podopieczną tworzy się więź. Dziewczynka wcale nie chce wracać do normalnego życia. Razem przemierzają setki mil, szukając miejsca, które da się nazwać domem.