İç Savaş'ın sona ermesinden beş yıl sonra, Gazi Yüzbaşı Jefferson Kyle Kidd, kasabadan şehre taşınma kararı alıyor. Dünyanın dört bir yanından duyduğu haberleri yayarak hayatına devam ederken, Teksas ovalarında dolaşırken Kiowa halkı tarafından altı yıl önce sahiplenilmiş Johanna adında bir çocuğa rastlıyor. Johanna, kendisini büyüten topluma düşman olmuş ve amcası ile halasına geri gönderilmek üzere yola çıkmış durumda.

Jefferson Kyle Kidd, Johanna'yı ait olduğu yere götürme görevini üstleniyor, ancak bu yer Johanna'nın gerçek evi değil, yasaların belirlediği bir yer. İkili, acımasız haydutların dolaştığı topraklarda yolculuklarına başlıyor ve zamanla birbirlerine yakınlaşarak aralarında bir bağ kurmaya başlıyorlar. Vahşi doğada ilerlerken yüzlerce kilometre kat ediyorlar ve hem insanlarla hem de doğanın zorluklarıyla mücadele ederek hayallerindeki huzura ulaşma umuduyla yollarına devam ediyorlar.