프랭크가 보낸 세명의 총잡이가 기차역에서 누군가를 기다린다. 드디어 그들이 기다리던 한 남자가 하모니카를 불며 기차역에 도착하고, 그들 세 총잡이는 모두 이름 없는 그 남자의 총에 쓰러진다. 한편, 프랭크와 그 부하들은 아일랜드 출신인 맥베인 일가를 잔인하게 살해하는데, 뉴올리언즈에서 이제 막 도착한 맥베인의 새 아내 질로서는 황망할 수밖에 없다. 두 사람은 한달 전 이미 결혼을 한 상태였다. 다시 뉴올리언즈로 돌아가려던 질은 마음을 고쳐먹고 맥베인과 아이들의 시체만 있는 그 집에서 혼자 생활을 시작한다.
1896년 동부 아프리카 사보 지역의 교량건설 책임을 맡은 엔지니어 패터슨은 아내를 고국에 남겨둔 채 아프리카를 향해 떠난다. 그러나 사보에 도착한 첫 날, 패터슨은 공사현장에서 일하고 있는 아프리카 원주민들이 그들을 공격하는 거대한 사자의 존재에 대해 두려움을 가지고 있음을 알게 된다. 패터슨은 도착한 바로 다음 날 공사에 방해가 되는 사자를 처치하기 위해 홀로 총을 들고 나서서 모두가 두려워 했던 사자를 단 한 방의 총성으로 처치한다. 이 일로 패터슨은 순식간에 모든 인부들의 신망의 대상이 된다. 그러나 곧이어 이들 앞에 또다른 위험이 닥쳐온다. 40여명의 인부가 형체를 알아볼 수 없을 정도로 처참하게 찢겨진 채 죽어가는 현실 앞에서 겁에 질린 인부들 대다수가 현장을 떠나가는 것이다. 또한 본국에서는 악명 높은 미국인 헌터 레밍턴을 그곳으로 불러들인다. 패터슨은 레밍턴의 지시 아래 다시 출현한 어둠의 사자들을 처치하기 위한 살인 시나리오를 하나 둘씩 실행에 옮겨간다.
In 1921, friends and train porters Junior and Zeke find their unbreakable bond stretched to its limits when tragedy inspires them to take conflicting paths to a better life.
