1887년 미국, 쿠바를 놓고 스페인과 전쟁을 벌이기 위해 흑인 용병부대를 쓴 기병대에는 ‘들소군인들’이란 용맹한 건맨들이 있었다. 그러나 백인들은 전쟁중에 금화를 훔치기 위해 흑인 용병들을 함정에 몰아 넣고 몰살시킬 음모를 세운다. 미리 눈치챈 제시와 그의 동료들은 아예 선수쳐서 금화를 빼돌려 서부로 도망친다. 그러나 시대는 아직 흑인노예제도가 엄연히 존재하고 있었고, 이들 ‘들소군인들’은 백인무장군대의 잔인한 추격에 쫓긴다. 이제 서부는 총격전의 전쟁터가 되고 여기 역사상 최초의 흑인 건맨 제시 리의 신화가 세워지는데…
