Depois de se alistar no exército norte-americano nos anos 50 do século XIX, apenas com dezassete anos, Thomas McNulty e o seu companheiro de armas John Cole lutam nas guerras índias e na guerra civil. Tendo os dois deixado para trás terríveis agruras, os seus dias são agora cheios de vida e de espanto, apesar dos horrores que os dois presenciaram e em que participaram. Mas quando uma menina índia aparece no seu caminho, Thomas e John têm de decidir qual a melhor vida para todos face aos terríveis perigos que enfrentam.