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

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

어느 날 동생이 길 잃은 활기 넘치는 개 한 마리를 데려오자, 15살 트레비스는 개를 집에서 내쫒으려 한다. 하지만 이 올드 옐러는 곧 가족의 농장을 지켜내고 트레비스의 목숨을 살려주며 자신의 가치를 증명한다.

50을 바라보는 중년의 목동 윌 페니(찰톤 헤스톤)는 평생 가족도 없이 떠돌아다니며 소몰이꾼으로 살아온 외로운 사나이, 겨울이 다가오고 소몰이 임무가 끝나면 일자리는 줄어들고 춥고 혹독한 겨울을 맞게 된다. 윌 페니는 동료의 소개로 찾아간, 알렉스(벤 존슨)가 운영하는 목장에서 알렉스의 소떼와 땅 경계의 침입자들을 감시하는 경계병으로 일하게 된다. 경계업무를 보던 윌 페니는 초소로 사용하는 오두막집에서 겨울나기를 위해 몰래 머무르고 있던 캐서린(조안 해켓)과 어린 아들을 발견하지만 눈감아 주게 되고.... 그러던 어느 날 악당 퀸트(도날드 프레젠스) 일당의 습격을 받고 겨우 목숨만 건진 윌 페니는 오두막집까지 간신히 와서 쓰러지고 캐서린은 그런 윌을 극진히 돌보게 된다. 그러다 퀸트 일당은 이 오두막을 습격하고 윌 페니와 캐서린 모자는 위험에 처하게 된다. 윌 페니는 옛 동료인 블루(리 메이저스)의 도움으로 극적으로 퀸트 일당을 물리치고 캐서린을 구하게 되는데....

목숨과도 같은 친구, 빅보이(우디 해럴슨 분)를 죽인 자에게 복수를 하기 위해 다시 하이 로 컨츄리로 돌아온 주인공. 피트(빌리 크루덥 분). 그의 회상과 함께 영화는 시작된다. 2차 대전에 참가하기 위해 마을을 떠났던 피트는 다시 고향에 돌아와 친구, 빅보이와 옛 애인, 미사(패트리샤 아퀘트 분)를 만난다. 늘 위세 당당하고 활기찼던 친구는 그대로지만 미사는 이미 결혼한 상태. 하지만 결혼생활에 만족하지 못했던 미사는 그를 유혹하고 피트는 그 유혹에 빠져들게 된다. 아름답고 착한 여자, 세파가 곁에 있음에도 불구하고. 두 여자 사이에서 피트가 방황하는 동안 이 마을에서는 많은 일들이 일어난다. 악덕업자가 빅보이와 함께 포카를 치던 중 많은 돈을 잃게되자 갑자기 혈압이 올라 죽었는가하면 마을 청년들끼리 의견대립으로 싸움이 일어난다. 늘 이런 일들이 일어나면 빅보이는 특유의 기질로 상황을 중재시키고 피트는 친구의 그런 모습을 보면서 위대함까지 느끼게 된다. 그러던 어느 날 미사가 빅보이와 사귀는 사실을 발견한다. 충격을 받은 피트. 하지만 피트는 둘의 우정에 금이 갈까봐 모든 일을 무마시키고 그 둘의 관계를 인정한다. 그러던 어느 날 씨다른 형제가 있던 빅보이가 그 동생과 다툼을 벌이던 중 총에 맞아 죽게 되는데.