John é um tenente onde tem sua perna quase amputada durante a Guerra, e após isso ele decide tentar se matar e fala com seus amigos soldados que decidem ir junto e acabam invadindo um campo inimigo. E começaram um ataque ganhando a região atacada. John fica considerado como herói e ganha o cavalo que usou na guerra e tem sua perna tratada. Ele com um ajudante passaram dias viajando para chegar até ao oeste do país, perto dos indios, pois quer ficar longe de todos os conflitos para poder começar uma vida nova. Nessa viagem ele viu como tinha terras muito grandes e sem povoação. Ele encontra então um posto abandonado no meio do caminho e acaba ficando por ali na espera de outros homens chegarem para e começarem uma busca pela nova região. Mas na volta do seu ajudante para a cidade ele acaba sendo morto por indios de uma tribo inimiga, o que os tornam cruéis e assassinos. Um dia John acaba tendo o primeiro contato com um índio que tenta roubar seu cavalo, mas não consegue e foge. Ele então decide fazer contatos com o resto da tribo, mas no caminho acaba encontrando uma índia, a Mary, que estava ferida. John leva ela para sua tribo, mas os índios não gostaram muito dele. Mary era uma mulher branca, que foi adotada pelos índios ainda criança, e cresceu e viveu no meio deles, aprendendo a sua língua e sua cultura, ou seja, fazia parte da tribo como qualquer outra índia. Mais uns dias se passaram e eles voltaram a fazer contato, cada vez se aproximando mais, que saem em uma caçada aos búfalos, e John salva a vida de um dos índios, e para com esse ocorridos eles deveriam dar algo em retribuição para John. Ele vai aprendendo a língua dos índios e se aproxima cada vez mais da tribo e principalmente de Mary, que estava de luto por conta do marido que havia morrido recentemente. Um tempo depois, a tribo acaba se confrontando com outra tribo rival, à que havia matado o ajudante de John, que mostra novas maneiras de se vencer uma guerra, e eles ganham mais uma nova terra. John