텍사스에서 목장을 경영하는 정직하고 성실한 호머 배넌에게는 부도덕하고 이기적이며 오만한 성격을 가진 아들 허드가 있다. 그는 자동차 사고로 형제를 죽게 만든 이후, 술과 여자에 빠져 망나니처럼 살고 있는데...

윌 앤더슨(존 웨인)은 아내와 함께 목장을 운영하는 60세 노인이다. 월동준비를 위해서 수백마리의 소떼를 몰고 먼 거리를 이동해야 하는데 소몰이를 해야 할 일꾼들이 모두 금광소문에 혹 해서 떠나버리자 결국 그는 고육지책으로 15살 이하의 어린 학생들을 훈련시켜서 긴 소몰이 여정을 떠나게 된다. 11명의 소년과 60세의 노인, 그리고 요리사로 채용한 흑인 나이틀링거 이렇게 13명의 일행이 소떼를 몰고 출발하고 밤낮으로 이동하는 강행군을 펼치게 된다. 소년들은 앤더슨의 강압적인 강행군에 처음에는 반발하지만 점점 그를 이해하게 된다. 하지만 그들이 출발할 때부터 뒤를 따라온 10여명의 일행들이 있었는데 막 감옥에서 막 출옥한 긴 머리의 악당(브루스 던)과 일당들이다. 그들은 앤더슨의 소떼를 노리고 뒤를 쫓아온 것이었다.결국 소떼들을 노린 악당들에 의하여 앤더슨은 처참하게 죽임을 당하게 되고, 이제 남은 아이들이 앤더슨의 복수를 위해 뜻을 모은다 그리고 악당들을 처치하고 소떼를 다시 찾는다.

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

1909년, 텍사스의 맥캔들스 목장에서 리틀 제이크 맥캔들스가 납치된다. 퇴역장교 존 페인이 이끄는 납치범들의 목적은 다름 아닌 소년의 몸값. 리틀 제이크의 할머니 마사(모린 오하라 분)는 몸값을 요구하는 쪽지를 받지만 일당에게 돈을 주는 대신 10년 동안 본 적이 없는 남편 제이콥 맥캔들스(존 웨인 분)를 찾는다. 많은 나이에도 불구하고 서부를 떠돌며 정의의 총잡이 생활을 하던 제이콥은 아내의 다급한 구조요청을 받고 즉시 목장으로 돌아와 남은 아들 제임스, 마이클과 함께 손자 구출 작전에 나선다. 사람들은 서부의 전설적인 영웅 제이콥 맥캔들스가 이미 죽은 줄 알고 있었지만 그는 악당들을 차례로 쓰러뜨리며 건재함을 과시하고 마침내 무사히 손자를 구출해 집으로 돌아온다.

엠버즐러, 실, 그리고 쿠엔틴은 돈을 벌기 위해 서부로 향하다 기차역에서 같이 서부로 향하는 조셉과 러스티 형제를 만나 그들의 돈을 빼앗는다. 서쪽에 도착하자마자 댄 윌슨이라는 늙은 관부와 친구가 된 세 명은 늙은 광부에게 마지막 남은 10달러를 빌려준다.

텍사스 주에 사는 콜은 일생을 과수원에서 농작물을 팔아 생계를 이쥬하던 어머니가 돌아가시자 죽마고우인 롤린스와 함께 그동안 꿈꿔왔던 모험을 시작한다. 여행 도중 콜은 멕시코 국경에서 카우보이의 삶에 매력을 느끼기도 하고 우연히 만난 변덕스러운 성격을 지닌 소년이 한 거짓말 때문에 곤경에 빠지기도 한다.