존 챈스는 텍사스 변방 마을의 보안관으로, 그가 오기전 보안관 대리로 있던 듀드는 계속 술독에 빠져 정신을 못자리고 있는 중이다. 그가 사랑했던 여인이 행실이 나쁜 여자임을 알고 상심했기 때문이다. 자포자기 상태인 듀드는 조롱하며 죠버뎃이 동전을 타구에 던져넣는다. 그러자 듀드는 그 돈으로 술을 마시고자 자존심도 버린 채 타구 곁으로 간다. 이 광경을 보다 못한 챈스가 그 타구를 발로 걷어차 버린다. 순간 모욕을 당했다고 생각한 죠는 부하들을 시켜 챈스를 붙잡게 한 후 그를 난폭하게 구타한다. 게다가 말리던 구경꾼 하나를 죽여버린다. 얼마후 챈스는 듀드의 도움으로 간신히 죠를 체포한다. 며칠 내에 리오 브라보를 지나는 미연방재판소 집행관에게 죠를 넘길 작정이었던 것이다. 그러나 그때까지 죠를 붙잡아 놓는 것은 쉬운 일이 아니였는데...
남북 전쟁 뒤의 서부는 새로운 삶을 꿈꾸며 모여드는 사람들로 인해 어수선하고 혼란스럽다. 전설적인 보안관 와이어트는 은퇴 후 흩어져 있던 두 형 버질, 모건과 함께 툼스톤에 정착한다. 그들은 새로운 사업을 하며 돈을 벌고자 하는 데 극심하게 혼란한 툼스톤 거리를 외면하지 못한 형 버질은 보안관직을 맡고 거리에서 총을 들고 다니지 못하게 한다. 이로 인해 그곳에서 이권을 갖고 있던 악당 링고 패거리와의 사이에 긴장감이 감돈다. 치과 의사에서 노름꾼으로 전락한 닥 할리데이는 와이어트와 각별한 사이인데 자신의 지병인 결핵을 치료하고자 툼스톤으로 오게 되고 와이어트 형제와 행동을 함께 한다. 그러던 어느 날 링고 패거리들이 와이어트 형제들을 습격한다는 소문이 돌고 드디어 OK목장에서 역사적인 결투가 벌어지게 되는데...
1890년 초여름의 태양이 내리쬐는 어느날. 초록빛으로 물든 아름다운 와이오밍 고원에 한 사나이가 말을 타고 나타난다. 단정한 몸차림에 침착한 태도, 그리고 눈매는 온화하면서도 예리함이 번뜩이며 뜨내기 카우보이와는 다른 모습이다. 이곳엔 동부에서 이주해 온 개척민들이 살고 있다. 개간한 토지는 그들의 소유로 법률이 보장해 주었다. 수수께끼의 사나이는 개척민의 한 사람인 죠 스타레트의 집에서 물을 얻어 마시고 저녁 식사까지 초대 받는다. 사나이는 스타레트의 호의에 감사하는 마음으로 하룻밤 신세를 진다. 수수께끼의 사나이는 이름이 셰인이라고 자기 소개를 간단히 한다. 스타레트는 아내 마리안과 아들 조이, 단출하게 세 식구이다. 스타레트는 의지가 강인하고 그곳 주민들의 대변자이다. 그러나 스타레트는 이 지방에서 오래 전부터 목축업을 하고 있는 라이커라는 사나이 때문에 골치를 앓고 있었다. 라이커는 툭하면 개척민들을 못살게 들볶으며 이들의 모든 땅을 차지하려 한다. 스타레트가 부리던 머슴들도 라이커의 등쌀에 견디지 못하고 떠나버리고 만다. 그간의 사정을 말한 스타레트는 셰인에게 월동 준비가 끝날 때까지만이라도 머물러 달라고 한다. 그래서 스타레트의 일을 도와주기로 한 세인은 마을에 물건을 사러갔다가, 라이커 일당에게 곤욕을 치루지만 말썽을 일으키지 말라고 한 스타레트의 당부 때문에 묵묵히 참고 집으로 돌아온다. 마을 사람들은 스타레트 일당 때문에 마을에 갈 때는 단체로 가기로 한다. 이때 또다시 시비를 걸어오는 스타레트 일당과 싸움이 붙은 셰인은 물러서지 않고 싸워 이긴다. 하지만 적수가 많아 위기에 빠졌을 때 스타레트가 도와주어 모두 쓰러뜨린다. 이를 지켜보면서 자랑스러워하는 죠이. 총을 좋아하는 죠이는 셰인을 만났을 때부터 그의 반짝이는 권총에 관심을 갖는다. 결국 죠이의 간절한 요청에 셰인이 커다란 소리를 내며 사격 시범을 보이자 눈이 둥그래진다. 어머니 마리안은 셰인에게 점점 더 깊은 호감을 느끼고 셰인도 이를 느낀다.
서부의 유명한 총잡이인 지미 링고는 가는데마다 멋모르는 젊은이들 때문에 늘 싸움에 휘말린다. 그러던 중 에디라는 청년을 죽이게 되고, 그의 세 형에게 쫓긴다. 그는 사랑하는 여인인 페기와 아들이 있는 마을로 가지만 페기는 그를 만나주려 하지 않고 그녀를 기다리며 설득하는 동안 에디의 형들은 그를 쫓아 마을까지 온다. 가까스로 그 형들은 따돌렸지만 그 마을의 망나니인 헌트가 뒤에서 총을 쏘는 바람에 지미 링고는 죽게 된다. 그는 죽으며 헌트에게 벌을 내리는 대신 자신처럼 유명인으로서 쫓기며 살게 하라고 당부한다.
일가족 3명을 살해한 Burns 삼 형제를 쫓던 Captain Stanley(레이 윈스턴)은 창녀촌에 숨어 있던 둘째 Charlie Burns(가이 피어스)와 셋째 Mike Burns를 검거하는 데 성공한다. 둘을 모두 감옥으로 끌고 가는 대신 Stanley는 Charlie에게 제안(The Proposition)을 한다. 경찰도 추적자들도 쫓기 힘든 곳으로 도망 갔다고 알려진 Charlie의 형 Arthur Burns(대니 휴스턴)을 크리스마스 전까지 생포해 온다면 동생을 살려주겠다는 것이다. 제안을 받아들인 Charlie는 Arthur를 찾던 중 원주민의 습격을 받아 죽을 위험에 처하는데, 마침 근처에 소굴이 있던 Arthur 일당이 나타나 구해주고 상처를 치료해준다. 몸을 추스른 Charlie는 Arthur 일당과 함께 동생을 구하기 위해 마을로 잠입한다. 태형을 맞아 목숨이 위태로운 상태였던 동생을 구출하는 데는 성공했지만, 결국 동생은 죽고 만다. Arthur는 Captain Stanley의 집에 쳐들어가 그의 아내와 그를 살해하려 하는데, 동생을 묻고 뒤늦게 도착한 Charlie는 더 이상 죄를 지을 수 없어 Arthur 일당을 쏴 죽여버리고 떠난다.
전설의 총잡이 J. B. 북스는 위암을 선고받고 두 달 남짓 남은 시한부 인생을 살고 있다. 그는 여관 주인 본드 로저와 그녀의 아들을 데리고 한 마을에서 방을 잡고 조용히 죽음을 기다리지만, 그의 존재는 순식간에 마을에 화제가 된다. 어느 날, 북스와 최후의 대결을 하기 위해 한 사내가 마을로 찾아오는데...
과거에 악명 높은 현상금 사냥꾼이었지만 지금은 보호구역 영토에서 밀렵이나 하며 살아가는 조 키드(클린트 이스트우드)는 세상의 일 따위는 관심 없어 보인다. 뉴멕시코 토지 분쟁으로 현지 멕시코인들과 미국인들의 소유권 다툼이 계속되는데, 멕시코인들의 땅에 미국인들이 들어와 허가를 받고 살았었지만 법원의 화재로 멕시코인들의 토지 소유에 관한 기록이 없어지자 미국인들이 땅의 소유권을 주장하고 나선 것이다. 양치기 출신의 루이스 차마는 땅을 되찾으려는 멕시코인들을 이끌며 분쟁을 일으키고 그를 잡기 위해 혈안이 된 프랭크 할랜(로버트 듀발)은 조를 고용한다. 루이스 차마를 쫓던 프랭크 할랜은 산 아래 교회에서 인질들을 잡고 루이스 차마와 대치하는 상황에 이른다. 무자비한 프랭크 할랜과 그의 부하들을 뒤로 하고 루이스 차마를 설득하러 간 조는 그를 돕기로 하고 프랭크와 대결을 벌이는데...
1880년대 유럽의 귀족 일단이 '백인 사냥꾼'이란 별명을 가진 카우보이, 보스키 풀톤(스티븐 보이드 분)의 가이드 아래 뉴멕시코에서 사냥 여행을 시작한다. 영국 귀족 프레드릭(피터 반 에릭 분)의 청혼을 받고 있는 미모의 여인 이리나(브리짓 바르도 분)는 인디언 보호구역에 들어갔다가 아파치들에게 포위됐으나 샬라코(숀 코너리 분)의 도움으로 무사히 돌아온다. 샬라코는 프레드릭 일행에게 보호구역 밖으로 떠나라고 충고하지만 그들은 거절하는데. 결국 아파치가 이들의 캠프를 습격하고 안내인 풀톤(스테판 보이드 분)은 그 틈을 이용하여 재물과 탄약을 약탈하여 캠프를 떠난다. 프레드릭 일행의 위기를 알게 된 샬라코는 다시 캠프로 돌아와 일행을 안전한 고원 지대로 안내한다. 그러는 동안 샬라코와 이리나는 가까운 사이가 된다. 캠프를 떠났던 풀톤 일행은 아파치의 습격으로 전멸당하고 풀톤만 빠져 나와 샬라코에게 도움을 청한다. 고원 지대에 도착한 일행은 뒤쫓아 온 아파치와 치열한 전투를 버린다. 젊은 아파치 지도자 섀도우는 샬라코에게 1대 1 대결을 요구하고 그 결투에서 지자 샬라코 일행을 무사히 돌려보낸다.