1887년 미국, 쿠바를 놓고 스패인과 전쟁을 벌이기 위해 흑인 용병부대를 쓴 기병대에는 '들소 군인들'이란 용맹한 총기병들이 있었다. 그러나 백인들은 전쟁중에 금화를 훔치기 위해 흑인 용병들을 함정에 몰아 넣고 몰살시킬 음모를 세운다. 미리 눈치 챈 제시(Jessie Lee: 마리오 반 피블스 분)와 그의 동료들은 아예 선수쳐서 금화를 빼돌려 서부로 도망...