동부 클리블랜드 출신의 윌리엄 블레이크는 취직 통지서를 받고 서부 머신 타운으로 향한다. 하지만, 긴 열차 여행을 마치고 도착한 곳은 기대와 달리 거칠고 위험스러운 도시였다. 설상가상으로 그의 일자리는 이미 다른 사람이 차지한 뒤다. 취직은 커녕 되돌아갈 차비도 없어 거리를 배회하던 블레이크는 우연히 꽃파는 여자를 만나 그녀 방에서 하룻밤을 지낸다. 그러다 갑자기 그녀의 옛 연인이 침실로 들이닥치고 당황한 블레이크는 총격전 끝에 그를 사살한다. 순식간에 살인자로 몰린 블레이크는 자신도 가슴에 총상을 입은 채 황급히 마을 밖으로 도망치지만 숲속에서 의식을 잃고 쓰러진다. 노바디라는 괴이한 성격의 인디언에게 간호를 받은 블레이크가 의식을 되찾을 무렵, 노바디는 이미 작고한 영국 시인 윌리엄 블레이크의 영혼이 다시 육체로 환생했다고 믿는다. 블레이크는 인디언 노바디의 도움으로 태양이 움직이는 방향을 따라 힘겨운 도망을 시작하는데...

자연 경관이 수려한 북부 캘리포니아 골짜기 시냇물에서 사금을 채취하는 사람들의 마을에 난데없이 말 탄 폭력배들이 들이닥쳐 행패를 부린 뒤 사라진다. 악덕 금광업자 러후드(Josh LaHood: 크리스 펜 분)가 채굴권을 소유한 영세 사금채취자들을 몰아내려고 한 짓이다. 헐 배럿(Hull Barret: 마이클 모라이어티 분)은 다른 사람들을 격려하며 러후드에게 저항하는데, 필요한 물건을 사러 마을로 내려간 헐은 러후드의 졸개들에게 잡혀 집단 폭행을 당한다. 그때 어디선가 나타난 남자(The Preacher: 클린트 이스트우드 분)가 러우드의 부하들을 때려눕힌다. 사람들은 그가 목사임을 알고 놀라는데, 모두 이 신비한 인물에게 존경심을 품게 된다. 그러던 중 헐이 꽤 큰 금덩이를 발견하고, 결국 러후드는 사금채취자 일인당 천 달러씩 준다며 모두 나가라면서 제안을 거절할 때에는 스탁번을 부르겠다며 협박한다.

호주 태즈메이니아의 마을. 아름다운 노랫소리로 나이팅게일이라 불리는 클레어는 어느 날, 폭주한 영국군 장교 호킨스에 의해 남편과 아이, 자신의 모든 것을 잃게 된다. 더 이상 잃을 것 없는 클레어는 처절한 복수를 다짐하며 대위가 되기 위해 북부로 떠난 호킨스를 맹렬히 뒤쫓기 시작하는데… 놈을 죽이기 전엔 멈출 수 없다!

1847년의 아메리카. 개척과 야욕의 시대에 일확천금을 꿈꾸는 사람들은 금광을 캐기 위해 서쪽으로 영역을 넓혀가면서 전쟁을 일으키고 미국은 곳곳에서 살인과 약탈이 빈번한 암흑의 세월을 맞는다. 미국과 멕시코간에 벌어진 전쟁에서 존 대위는 전방의 한 전투지에서 그의 대원들과 고립된다. 존과 대원들은 네바다 산맥의 추위와 허기에 시달리고 있을 즈음, 어느날 정체 불명의 사나이 콘 혼이 그들의 기지로 찾아온다. 대원들은 콘 혼과 함께 식량 조달을 위한 여행에 그를 동참시키지만, 동료가 흘리는 피를 보는 콘 홀의 반응이 심상치 않음을 느낀다. 이를 의심한 대원들은 콜 혼의 결박하고 그가 생활했던 동굴을 찾아간다. 조사중 동굴 속에서 사람들의 시체와 식인의 흔적을 본 존 대위는 경악하고 동굴밖으로 나오지만 이미 콘 혼의 손에 대원 모두가 생명을 잃은 후다. 죽음의 위기를 넘기고 가까스로 콜 혼의 손아귀로 부터 빠져나온 존은 마을에 도착하고 몇일동안 계속해서 사람의 생살을 먹는 콜의 악몽에 시달린다. 그러던 어느 날 새로운 사령관이 부임해오고 그를 맞으러 나간 존은 새로운 대위가 바로 살인마 콜이라는 것을 알고 경악하는데...

중국 자금성. 청의 황제가 살고 있는 이곳에 복면을 쓴 자객들이 숨어든다. 이들이 노리는 것은 황제의 옥쇄. 대대로 옥쇄를 지켜온 무사는 전광석화같은 권법으로 자객들에 맞서지만, 숫적 열세와 기습적인 총격을 버티지 못하고 장렬히 전사한다. 목숨이 끊어지기 직전, 무사는 검은 상자 하나를 딸에게 건네며 오빠 장웨인에게 이것을 전해달라고 유언을 남긴다. 장웨인 그는 누구인가? 에서 사라진 청나라의 공주를 찾아 무작정 미국 서부로 떠났던 황실 근위병, 그곳에서 우여곡절끝에 보안관 자리에까지 올라 유유히 서부생활을 즐기는 쿵후의 달인이 바로 장웨인이다. 아버지의 부음을 접한 웨인은 곧 서부 생활을 정리하고, 전편에서 함께 활약을 펼쳤던 로이와 함께 아버지의 원수를 갚으러 런던으로 떠난다. 런던에는 그의 여동생 린이 한발 앞서 와있었다. 린의 말에 따르면 아버지를 죽인 자는 영국 황족인 라쓰본. 왕위 계승 서열 10번째인 라쓰본은 자신이 왕위에 오르려는 역심을 품고, 빅토리아 여왕을 포함하여 자기보다 윗 서열에 있는 황족들을 없애버릴 계획을 세우고 있었다. 이를 위해 손을 잡은 사람이 바로 자금성에서 쫓겨난 왕자 입. 역시 청 황제의 자리를 노리는 입은 9명의 황족을 살해해주는 대가로 자신의 손에 청나라 옥쇄를 쥐어달라는 조건을 걸었던 것이다.