레드 락 타운으로 죄수를 이송해가던 교수형 집행인은 설원 속에서 우연히 현상금 사냥꾼, 보안관과 합류하게 된다. 거센 눈보라를 피해 산장으로 들어선 4명은 그곳에 먼저 와있던 또 다른 4명, 연합군 장교, 이방인, 리틀맨, 카우보이를 만나게 된다. 큰 현상금이 걸린 죄수를 호시탐탐 노리는 이들에게 교수형 집행인은 경고를 하지만, 이를 비웃기라도 하듯 참혹한 독살 사건이 일어난다. 각자 숨겨둔 비밀이 하나씩 밝혀지면서 서로를 향한 불신은 커져만 가고, 팽팽한 긴장감 속에 증오의 밤은 점점 깊어지는데...

연방 보안관으로 일했던 스티브 저드는 금괴 운송 의뢰를 받는다. 금광이 있는 코어스골드로 가는 여정은 무척 험난하고 위험하다. 그래서 예전에 함께 일했던 길 웨스트럼에게 도움을 청한다. 하지만 길은 파트너 헥 롱트리와 함께 금괴를 가로챌 계획을 세운다. 그러던 중 이들은 산속에서 아름다운 여인 엘사를 만난다.

전직보안관 후커와 도박사 피스크 그리고 총잡이 테일러등 세 서부사나이는 미모의 부인 리아로부터 금광에 묻힌 남편을 구해주면 사례를 하겠다는 제의에 응한다. 그들은 이 여행이 매우 위험하고 오래 걸릴 거라는 걸 알았지만 거절하기엔 사례금이 너무 매혹적이었다. 악의 화원이라 불리는 인디언 지역에서 그들은 리아의 남편을 구하나 그가 다시 금광으로 돌아오다 인디언의 활에 맞아 죽는다. 험준한 산길에서 인디언의 습격을 받게 되자 피스크는 부인을 데리고 떠나라 하지만 서로 남겠다고 한다. 결국 제비를 뽑아 피스크는 남게 되고 후커는 부인을 데리고 떠난다.

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