To dødsfiender blir tvunget sammen i denne westernfilmen, når en legendarisk hærkaptein får i oppdrag å eskortere en døende cheyenne høvding til hans gravplass mange stater unna. De to må finne en måte å jobbe sammen på, for å overleve den strabasiøse turen. På veien møter de en sørgende enke som har mistet hele familien sin i et comanche-angrep.