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

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

광활한 호주의 원시림 속에서 원대한 꿈을 키우던 짐 은 아버지의 갑작스런 죽음에다 설상가상으로 벌목 허가까지 빼앗기게 되자 도시로 나가 일자리를 찾는다. 냉혹하고 욕심 많은 사업가 해리슨의 목장에 잡역부로 들어간 짐은 산으로 돌아갈 날을 위해 열심히 일한다. 한편, 아버지의 뜻과는 정반대로 목장을 경영하는 여장부를 꿈꾸던 해리슨의 딸 제시카 는 능숙한 소솜씨로 야생마를 길들이는 짐의 맑은 눈빛에 반해 그를 사랑하게 된다. 다른 이들의 희생 위에 이룩한 부와 명예를 딸에게 물려주고자 했던 해리슨 은 짐과 제시카의 사이를 눈치채고 그녀를 기숙학교로 보내려한다. 격렬한 언쟁 끝에 제시카는 산 속으로 말을 달린다. 제시카를 찾아 험난한 산을 헤메이던 짐은 말의 시체에 이어 벼랑에 추락한 그녀를 찾아낸다.

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

마을 최대의 문제를 해결하기 위한 긴급 회의가 소집된다. 개척시대의 척박한 삶을 견디지 못해 정신 이상 증세를 보이는 세 여인을 400마일 떨어진 아이오와의 교회로 이송하는 중대한 임무를 맡을 사람을 찾기 위한 것. 마을의 모든 남자들이 침묵하고 있던 그 때, 메리 비(힐러리 스웽크)가 스스로 임무 수행을 자처한다. 평소 여느 남자 보다 강인한 성격의 메리 비. 아이오와까지 머나먼 대륙 횡단에 여자 홀 몸으로 도전하게 된 그녀는 여정 중 우연히 나무에 묶여 있는 조지 브릭스(토미 리 존스)를 만나게 된다. 남의 집에 무단으로 침입했다가 목숨을 위협 받던 총잡이 조지 브릭스는 자신의 목숨을 구해준 메리 비의 협박으로 마지 못해 아이오와까지의 동행하게 된다. 법이 존재하지 않던 시대, 도처에 도사리고 있는 위협에 맞선 험난한 여정이 시작되는데….

모터사이클 챔피언 라일(프레드 워드 분)은 멕시칸 사막을 여행하다, 어느 연구에 휘말려 서부시대로 시간여행을 하게 되고, 그곳에서 만난 무법자들과 쫒고 쫒기게 되는 액션영화