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

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