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

악당 머피와 대립하고 있는 던스톨의 목장에는 빌리 더 키드, 독, 딕, 센, 더티, 차베즈 등 여섯명의 젊은이가 일하고 있다. 어느날 던스톨이 머피에게 살해당하고 이에 빌리는 머피의 측근인 힐과, 보안관을 사살한다. 이 사건으로 젊은 건맨들에게는 무법자의 낙인이 찍히고 현상금까지 붙는다.이때부터 이들은 인간 사냥꾼과 머피의 부하들, 서부에서 이름났다는 총잡이들의 추격을 피해 살아가게 되는데... 그 와중에도 이들은 턴스톨을 저격한 범인을 하나하나 처치하고 특히 명사수 빌리는 모든 신문에 대서 특필되면서 현상금이 점점 치솟아 유명해진다.

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

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

미치 로빈슨(빌리 크리스탈 분)는 행복한 가정과 뉴욕 라디오 방송국 국장으로서의 성공적인 직장 생활로 행복한 삶을 보내고 있었다. 그러던 어느날 40번째 생일을 맞이하면서 그는 우연히 작년 소몰이 여행에서 알게된 컬리가 남겨준 모자에서 오래된 보물 지도를 발견한다. 그리고 또한 그는 항상 자신을 쫓아다니는 컬리의 모습을 보면서 그가 무덤에서 다시 살아났다고 믿게 되며 그 모든 것이 지도의 신비를 더해준다.