Logo após a Guerra Civil, o presidente Abraham Lincoln pede a dois antigos inimigos - Um oficial da União e um ex-confederado para conduzir um rebanho de gado para o Kansas para alimentar pessoas  com escassez de comida. A jornada é complicada por saqueadores Apaches e uma gangue de bandidos mexicanos que querem rifles de repetição que estão sendo carregados.