젊은 변호사 랜스는 죽마고우였던 톰의 장례식을 위해 텍사스의 작은 마을인 신본으로 향하고, 가는 도중 회상에 잠긴다. 예전의 신본은 리버티 밸런스라는 무법자 때문에 온 동네가 공포 그 자체였다. 신본에 도착한 랜스는 법으로 리버티를 응징하려고 하지만 무법자에게 법이 통할리 만무하다. 이 때 신본에서 리버티를 대적할 유일한 사람인 톰은 리버티에게 맞설 수 있는 방법은 오직 '총'뿐이라고 말한다. 랜스와 톰은 표면적으로 '법'과 '총'이라는 견해 차이를 보이는데 그 내면에는 할리라는 여인을 차지하고자 하는 마음이 있다. 그러는 사이 리버티의 만행은 갈수록 심해지고 최후의 시간이 다가온다.

1890년 초여름의 태양이 내리쬐는 어느날. 초록빛으로 물든 아름다운 와이오밍 고원에 한 사나이가 말을 타고 나타난다. 단정한 몸차림에 침착한 태도, 그리고 눈매는 온화하면서도 예리함이 번뜩이며 뜨내기 카우보이와는 다른 모습이다. 이곳엔 동부에서 이주해 온 개척민들이 살고 있다. 개간한 토지는 그들의 소유로 법률이 보장해 주었다. 수수께끼의 사나이는 개척민의 한 사람인 죠 스타레트의 집에서 물을 얻어 마시고 저녁 식사까지 초대 받는다. 사나이는 스타레트의 호의에 감사하는 마음으로 하룻밤 신세를 진다. 수수께끼의 사나이는 이름이 셰인이라고 자기 소개를 간단히 한다. 스타레트는 아내 마리안과 아들 조이, 단출하게 세 식구이다. 스타레트는 의지가 강인하고 그곳 주민들의 대변자이다. 그러나 스타레트는 이 지방에서 오래 전부터 목축업을 하고 있는 라이커라는 사나이 때문에 골치를 앓고 있었다. 라이커는 툭하면 개척민들을 못살게 들볶으며 이들의 모든 땅을 차지하려 한다. 스타레트가 부리던 머슴들도 라이커의 등쌀에 견디지 못하고 떠나버리고 만다. 그간의 사정을 말한 스타레트는 셰인에게 월동 준비가 끝날 때까지만이라도 머물러 달라고 한다. 그래서 스타레트의 일을 도와주기로 한 세인은 마을에 물건을 사러갔다가, 라이커 일당에게 곤욕을 치루지만 말썽을 일으키지 말라고 한 스타레트의 당부 때문에 묵묵히 참고 집으로 돌아온다. 마을 사람들은 스타레트 일당 때문에 마을에 갈 때는 단체로 가기로 한다. 이때 또다시 시비를 걸어오는 스타레트 일당과 싸움이 붙은 셰인은 물러서지 않고 싸워 이긴다. 하지만 적수가 많아 위기에 빠졌을 때 스타레트가 도와주어 모두 쓰러뜨린다. 이를 지켜보면서 자랑스러워하는 죠이. 총을 좋아하는 죠이는 셰인을 만났을 때부터 그의 반짝이는 권총에 관심을 갖는다. 결국 죠이의 간절한 요청에 셰인이 커다란 소리를 내며 사격 시범을 보이자 눈이 둥그래진다. 어머니 마리안은 셰인에게 점점 더 깊은 호감을 느끼고 셰인도 이를 느낀다.

대령 러드로우는 퇴역 후 알프레드, 트리스탄, 새뮤얼이라는 삼형제와 몬타나에서 살고 있다. 첫째인 알프레드는 성실하고 부지런한 모범생이었고, 둘째인 트리스탄은 강한 성격과 정렬적이며 남성적인 매력을 가지고 있었고, 막내 새뮤얼은 밝은 청년이었다.어느날 막내 새뮤얼은 매력적인 약혼녀 수산나를 고향으로 데리고 온다. 수산나는 보는 순간 알프레드와 트리스탄 역시 그녀에게 반해버린다. 그러나 제1차 세계대전이 발발해 세 형제는 모두 전쟁에 참가하나 새뮤얼은 적군의 총에 맞아 어이 없이 목슴을 잃게 되고, 알프레드는 불구가 된다. 동생을 지키지 못했다는 죄책감에 트리스탄은 바다로 떠나버린다. 그 후 알프레드와 수산나는 서로 사랑하게 되지만 어느날 트리스탄이 고향에 돌아오게 되고...

윌은 기갑부대의 장교인 동생의 사망소식을 듣고 작은 마을에 오게 된다. 동생은 무기판매업자의 무리들에게 두들겨 맞아서 죽음을 당했다. 그래서 누군지 알지는 못하지만 아파치족에게 라이플총을 파는 남자를 찾기로 마음을 먹고 마을로 오게 되는데.

명사수 톰 혼(스티브 맥퀸)은 총솜씨와 의협심을 인정받아 목장주 존 코블에게 고용된다. 톰 혼은 목장을 습격하는 악당들을 격퇴하는 등 눈부신 활약을 하자 연방 보안관 벨과 그 지역 유지들은 톰을 시기하여 톰 혼에게 소년을 죽였다는 누명을 씌우는데...

전직 교사 캣 벌루(제인 폰다 분)는 교수형을 앞둔 악명 높은 기차 강도. 철창 안에서 교수대를 바라보며 그녀가 옛날 일을 회상한다. 캐서린 벌루라는 이름으로 교사로 일하던 그녀가 오랜만에 아버지의 농장이 있는 와이오밍 주의 농장으로 향한다. 하지만 정든 고향에 도착한 그녀는 아버지가 예전 같지 않음을 알게 된다. 보안관을 위시한 동네 사람들이 아버지(존 말리 분)의 목장을 빼앗기 위해 고의로 목장의 우물을 오염시키고 그걸로 모자라 총잡이를 보내 아버지를 협박하고 있었던 것. 캐서린은 이런 아버지를 보호하기 위해 총잡이 키드 셸린(리 마빈 분)을 고용하지만 왕년에 잘나가던 총잡이 셸린은 술이 없으면 총을 쓰지 못하는 술꾼이 돼 있다. 결국 아버지를 잃은 캐서린은 우연히 만난 가축 도둑들과 또 셸린과 함께 복수를 기약하며 무법자들의 땅으로 떠나며 새로운 인생을 살게 된다.