Este filme conta a história de Cam Talcutt, um homem que ganhou uma feitoria em um jogo de cartas. Agora, ele está preso no deserto tentando administrá-lo quando descobre que a empresa de frete que fornece sua loja não virá mais. Cam está em uma situação ruim e pode ter que fazer coisas ruins para sobreviver.
5 anos após o fim da Guerra Civil, o capitão Jefferson Kyle Kidd, um veterano de três guerras, agora se muda de cidade em cidade como um contador de histórias de não-ficção. No Texas, ele cruza com Johanna, uma menina de 10 anos que foi acolhida pelo povo Kiowa 6 anos antes. Johanna está sendo devolvida a seus tios contra sua vontade. Kidd concorda em entregar a criança e à medida que viajam, os dois enfrentarão desafios de forças humanas e naturais enquanto procuram um lugar que possam chamar de lar.
George e sua esposa Margaret perdem o filho, e deixam seu rancho em Montana para resgatar o neto das garras de uma família perigosa que vive em Dakota, chefiada pela matriarca Blanche Weboy. Quando descobrem que os Weboys não têm intenção de deixar a criança ir embora, George e Margaret não têm escolha a não ser lutar pela família.