Öt évvel az amerikai polgárháború után az özvegy Jefferson Kyle Kidd kapitány (Hanks), három háború veteránja városról városra jár, és igaz történeteket mesél: elmondja a híreket elnökökről és királynőkről, dicső viszályokról, pusztító katasztrófákról és lenyűgöző kalandokról, szerte a nagyvilágból. A texasi prérin találkozik Johannával (Helena Zengel, Kontroll nélkül), egy 10 éves lánnyal, akit hat évvel korábban fogadott be a kiowa törzs, és sajátjukként nevelték. Johanna ellenséges a világgal, amelyet még nem tapasztalt meg, és most akarata ellenére visszaadják vér szerinti nagynénjének és nagybátyjának. Kidd vállalja, hogy elviszi a gyermeket oda, ahová a törvény szerint tartozik. Miközben több száz mérföldet utaznak a könyörtelen vadonon át, a párosnak szörnyű természeti - és emberi - akadályokat kell leküzdeniük, miközben keresik azt a helyet, amelyet otthonnak nevezhetnek...