프랭크가 보낸 세명의 총잡이가 기차역에서 누군가를 기다린다. 드디어 그들이 기다리던 한 남자가 하모니카를 불며 기차역에 도착하고, 그들 세 총잡이는 모두 이름 없는 그 남자의 총에 쓰러진다. 한편, 프랭크와 그 부하들은 아일랜드 출신인 맥베인 일가를 잔인하게 살해하는데, 뉴올리언즈에서 이제 막 도착한 맥베인의 새 아내 질로서는 황망할 수밖에 없다. 두 사람은 한달 전 이미 결혼을 한 상태였다. 다시 뉴올리언즈로 돌아가려던 질은 마음을 고쳐먹고 맥베인과 아이들의 시체만 있는 그 집에서 혼자 생활을 시작한다.

로호 삼형제와 보안관 존 백스터가 주도권 싸움을 하는 멕시코의 한 마을 산 미구엘에 총잡이 조가 나타난다. 양 측은 조를 이용하는 것 처럼 보이지만 조는 그 가운데 자신의 잇속을 챙기려 하는데...

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

존 챈스는 텍사스 변방 마을의 보안관으로, 그가 오기전 보안관 대리로 있던 듀드는 계속 술독에 빠져 정신을 못자리고 있는 중이다. 그가 사랑했던 여인이 행실이 나쁜 여자임을 알고 상심했기 때문이다. 자포자기 상태인 듀드는 조롱하며 죠버뎃이 동전을 타구에 던져넣는다. 그러자 듀드는 그 돈으로 술을 마시고자 자존심도 버린 채 타구 곁으로 간다. 이 광경을 보다 못한 챈스가 그 타구를 발로 걷어차 버린다. 순간 모욕을 당했다고 생각한 죠는 부하들을 시켜 챈스를 붙잡게 한 후 그를 난폭하게 구타한다. 게다가 말리던 구경꾼 하나를 죽여버린다. 얼마후 챈스는 듀드의 도움으로 간신히 죠를 체포한다. 며칠 내에 리오 브라보를 지나는 미연방재판소 집행관에게 죠를 넘길 작정이었던 것이다. 그러나 그때까지 죠를 붙잡아 놓는 것은 쉬운 일이 아니였는데...

심판하는 것은, 신인가 정의인가

1870년 서부의 작은 마을 헤이드리빌의 어느 일요일 아침, 세 명의 무법자들이 마을 역에서 서성거리며 시계를 본다. 이들의 보스 프랭크 밀러가 탄 기차가 12시 정오에 도착하는 것을 기다리고 있다. 이날은 바로 헤이들리빌 마을의 보안관 윌 케인이 보안관직을 은퇴하여 아름다운 신부 에이미와 결혼식을 올리고 마을을 떠나려하는 날인데, 5년 전 그에게 체포되어 투옥된 밀러가 복수를 하러오고 있는 중인 것이다. 이미 보안관직을 사임한 윌에게 더 이상의 책임은 없지만, 그는 밀러가 마을에 큰 피해를 줄 것을 알기에 고뇌에 빠지는데...

좀도둑질을 일삼는 무식하고 가난한 후안은 꾀를 내어 지나가는 역마차에 탄다. 부자들이나 타는 역마차에 동승한 그는 지주, 공증인, 성직자, 아델리타, 미국인 남자로부터 짐승 취급을 당한다. 그러나 마차의 길목에서 지키고 있던 후안의 패거리들은 마차를 탈취하고, 후안은 자기가 당했던 모욕을 고스란히 되돌려준다. 후안은 우연히 아일랜드 폭탄전문가 존 맬로리를 만나 다이너마이트의 위력을 알게 되고, 존을 자기의 계획에 끌어들이기 위해 애 쓰는데….

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

2116년에 일어난 동남아시아 연합 SEAUn에서의 사건 후, 코가미 신야는 방랑의 여행을 계속하고 있었다. 남아시아의 작은 나라에서 게릴라에게 습격 당하고 있는 난민 버스를 구한 코가미는 텐징이라는 한 소녀를 만나게 되고, 원수를 갚기 위해 싸우는 법을 가르쳐 달라는 부탁을 받게 된다. 출구가 없는 세상 가운데에서, 복수를 바라는 소녀와 복수를 마친 남자가 지켜보는 이 세상의 모습은...

아카네가 공안국 형사과 1계에 배속되기 전 2112년 여름 오키나와. 국방군 제15통합 임무부대의 스고 텟페이는 우수한 조종사로서 군사작전에 참여하고 있었다. 3개월 후 무인 무장 드론이 도쿄의 국방성을 공격하는 사건이 발생하고, 사건 조사를 위해 국방군 기지를 방문한 형사과 1계 집행관 마사오카 토모미는 스고와 함께 사건의 진상에 접근한다.

2117년 겨울, 공안국 빌딩에 한 대의 폭주 차량이 돌진하는 사건이 일어난다. 운전자는 아오모리에 있는 잠재범 격리 시설 「생츄어리」의 심리 카운슬러인 야사카 이즈미였다. 하지만 공안국의 조사 직전에 야사카 이즈의 즉각 송환이 결정되고, 감시관 시모츠키 미카는 그녀를 송환하기 위해 집행관인 기노자 노부치카, 쿠니즈카 야요이 함께 아오모리로 향한다. 그리고 그 곳에서 그들을 기다린 건 “가짜 낙원”이었다.