Észak-Texas, 1870, eső és hideg. Jefferson Kyle Kidd kapitány az amerikai polgárháborúból hazatérve azzal keresi kenyerét, hogy településről településre vándorolva a nagyvilág híreit olvassa fel a helyieknek. Wichita Fallsban elvállal egy különleges megbízást: el kell kísérnie San Antonióba a rokonaihoz a tízéves Johannát, aki négy évet töltött a kajova indiánok fogságában. Az indiánok megölték a családját, őt pedig elhurcolták, és saját törzsükből valóként nevelték. Kidd kapitányra és Johannára négyszáz mérföldes, veszélyekkel teli út vár. Johanna ráadásul nem beszél angolul, és minden alkalmat megragad a szökésre - sokkal inkább tűnik a kötöttségeket nem tűrő indiánnak, mint német bevándorlók gyermekének. A két magányos lélek között a viszontagságokkal teli utazás során különös kötelék szövődik, hiszen a kegyetlen vidéken az életük múlhat azon, hogy minden különbözőségük ellenére képesek-e megbízni egymásban.