늙은 총잡이 빌 머니(클린트 이스트우드)는 아내 없이 자식들과 돼지를 키우며 어렵게 산다. 어느 날 두 총잡이가 창녀의 얼굴을 흉하게 만드는 사건이 일어난다. 보안관 리틀 빌 대거트(진 핵크만)는 약간의 벌금으로 범인들을 풀어주고, 이에 분개한 창녀들은 현상금을 걸어 총잡이 악당들을 잡고자 한다. 젊은 총잡이 스코필드(제임스 울벳)는 현상금을 위해 머니에게 협조를 구한다.머니는 오랜 동료인 레드 로건(모건 프리먼)까지 합세해 함께 떠난다. 보안관 빌은 총잡이들의 말썽을 막으려다 머니의 동료가 보안관 일행에 의해 죽는다. 머니는 복수를 결심하고 보안관과의 싸움을 시작하는데...

존 던버(케빈 코스트너)는 연합군의 리더로 시민 전쟁에서 승리한 영웅이다. 그는 미국 개척지에서 근무하길 원했으나 받아들여지지 않았다. 어느 날 막사 근처를 맴도는 늑대 한 마리를 발견한 그는 드디어 늑대와 친해져 모닥불 아래서 함께 춤을 출 수 있을 정도가 된다. 그러던 어느날 그는 인디언 종족을 만나게 되는데, 거기서 추장의 딸인 주먹쥐고 일어서와 사랑에 빠진다. 인디언 땅을 계속해서 점령하려는 연합군에 맞서 싸우면서 존 던버는 인디언 종족과 더욱 친해지고, 문명이라는 이름으로 파괴를 일삼는 연합군에 맞선다.

1913년 멕시코. 범죄를 일삼는 8명의 악당들은 그들을 추적하는 인간 사냥꾼들에게 포위된다. 무고한 사람들까지 죽음을 당할 정도의 격렬한 총격전 끝에 악당 5명은 끝내 추격의 올가미를 빠져 나간다. 리더인 파이크 비숍, 충성스런 더치, 불만투성이의 소치 형제와 이들의 앙숙인 멕시코 출신의 앤젤. 여기에 왕년에 총잡이로 이름을 떨치던 시키즈까지 가세해 여섯명이 된 일행은 추격자들의 끈질긴 추격을 역시 끈질기게 피해간다. 이들 일행에게 악당 두목 아파치는 무기를 수송하는 기차를 털라고 사주를 한다. 와일드 번치 일당이 감행한 이 작전은 성공을 거두지만 아파치는 앤젤을 인질로 잡는다. 무기를 인도하는 과정에서 앤젤이 무기를 빼돌렸다는 것이다. 파이크를 비롯한 나머지 와일드 번치 일당은 동료 앤젤을 구하기 위해 결과가 뻔한 싸움을 감행한다.

무자비한 갱단인 던컨 일당은 한 평화로운 나바호족 인디언 마을을 습격해 사람들을 죽이고 한 여자의 머리 가죽을 벗겨 간다. 처참하게 죽은 아내를 발견한 남편 조는 던컨에게 복수하기 위해 일당을 쫓아간다. 한편 에스페란자 마을에 도착한 던컨은 마을의사 린과 공모해 거액을 운반하는 기차를 털기로 한다. 하지만 조가 선수를 쳐서 기차를 먼저 훔친 귀 마을로 가서 던컨 일당으로부터 마을을 지켜주는 대신 돈을 요구하지만 마을 사람들은 인디언과의 거래를 꺼리며 조의 제안을 거절한다. 오랜 노력 끝에 의사의 부인이 주민들을 설득하고 조에게 던컨 일당 퇴치를 부탁한다. 함정에 빠진 조는 던컨 일당에게 생포돼 고문을 당하지만 다행히 구출되고 던컨과의 최후의 결판을 짓게 된다. 숨 막히는 결투 끝에 조는 던컨이 훔쳐간 아내의 목걸이를 되찾고 던컨에게 피의 복수를 한다.