To dødsfiender blir tvunget sammen i denne westernfilmen, når en legendarisk hærkaptein får i oppdrag å eskortere en døende cheyenne krigshøvding til hans gravplass mange stater unna. De to må finne en måte å jobbe sammen på, for å overleve den strabasiøse turen.