자신의 이름이 새겨진 총과 검으로 무장한 채 부하들과 함께 전세계를 떠돌며 피 비린내 나는 전투와 약탈을 이어나가던 솔로몬 케인. 어느 날, 포로를 구출하기 위해 공격한 성에서 케인은 자신을 지옥으로 끌고 가려는 악마 ‘리퍼’를 만나 죽음의 사투를 벌이게 되고, 치열한 전투 끝에 가까스로 ‘리퍼’를 피해 도망친 그는 자신의 영혼을 구원받기 위해 절대 칼을 들지 않겠노라 맹세하며 수도원으로 향하게 된다. 끊임없는 악마의 유혹을 피해 정처 없는 참회의 길을 걷던 솔로몬 케인은 윌리엄 가족을 만나 단 한 번도 느껴보지 못했던 가족의 정을 알게 된다. 하지만 악마의 군대는 윌리엄의 가족을 몰살시키고 큰딸인 메레디스를 납치하기에 이른다. 분노에 사로잡힌 케인은 구원의 맹세를 깬 채 악마의 군대에게 끌려간 메레디스를 위해 칼을 들게 되고, 자신의 영혼과 나아가 세상을 구원할 외로운 전쟁을 시작하게 되는데...
위그스가 이끄는 모르몬교도들의 마차 행렬이 크리스털 시티에 도착한다. 모르몬교도들은 위그스를 대신해 목적지인 유타주의 산 후안까지 그들의 마차를 이끌어줄 마스터를 다시 구해야만 한다. 그런데 마을 사람들이 모르몬교도들을 못마땅해 하고, 결국 모르몬교도들은 마을에서 쫓겨나게 된다. 다행스럽게도 말 거래상인 트레비스와 샌디가 교도들의 왜건 마스터 자리를 맡기로 한다. 황량한 사막지대를 지나던 도중, 트레비스의 마차 행렬은 캘리포니아로 향하던 닥터 홀의 약장수 쇼단과 합류하게 된다. 얼마 후, 크리스털 시티에서 탈주한 강도단 클레그 일당과 마주치며 마차 행렬은 위험에 빠진다. 두 방랑자가 박해를 피해 정착할 땅을 찾아 떠나는 모르몬교도들의 길안내를 맡으며 겪는 갖가지 위험과 도덕적 갈등을 헤쳐가는 과정을 그리면서 공동체 생성의 근원, 평화주의와 폭력적 대립 등에 대해 탐구한다.
미조리주를 누비던 갱이었으나 무법자의 생활에 회의를 느낀 맥클린토크(제임스 스튜어트 분)는 스스로를 변화시키고자 농부들을 이끌고 오레곤주로 향하는 안내인을 맡아 험난한 여정에 나선다. 여정 중에 말도둑이었던 콜(아서 케네디 분)의 도움을 받게 되는데, 콜은 맥클린토크의 과거를 알고 있는 인물로 이 일을 계기로 맥클린토크와 함께 여정을 떠나게 된다. 그러나 포틀랜드에 도착한 스튜어트는 농부들에게 물건을 실어 날라다 주겠다고 한 약속을 깨뜨려버린 상인의 사기극에 휘말리게 된다. 정상적인 방법으로는 물건을 되찾아올 수 없음을 아는 맥클린토크는 인간의 모럴인 변할 수 없다고 생각하며 끝없이 맥클린토크를 의심하는 농부들의 지도자와 함께 상인의 식량과 말을 훔쳐 농부들에게 되돌려 주고, 그 과정에서 콜이 상인에게 보급품을 팔아먹었다는 사실을 알게 된다. 콜은 자신이 훔친 물건들을 되돌려 받기 위해 농부와 그의 딸을 인질로 삼고, 맥클린도크는 예전의 동료였던 콜과 대결을 벌이게 된다. 맥클린토크는 농부들에 대한 충성심과 어두운 자신의 과거에 대한 구원, 그리고 복수를 위해 총을 든다.
