1843 yılında Missouri'den yola çıkan bir göçmen kafilesi, William Tadlock liderliğinde 2.500 kilometre uzaklıktaki Oregon’a ulaşmayı hedefler. Zorlu çöller, kanyonlar ve Kızılderili topraklarından geçilecek bu tehlikeli yolculukta rehber olarak tecrübeli Dick Summers tutulur. Ancak Tadlock’un acımasız ve takıntılı liderliği, özellikle Lije Evans ile çatışmalara yol açar. Gerilim giderek artar ve kaçınılmaz bir yüzleşmeye dönüşür.
1909'da Willie Boy ve aşkı Carlota, çok ters giden bir çatışmada yanlışlıkla babasını vurduktan sonra kaçar. Başkan Taft'ın bölgeye gelmesiyle yerel şerif, "öldürülen" kabile liderleri için adalet arayan iki Kızılderili takipçiye liderlik eder.
Efsanevi general George Crook tarafından ihanete uğradıktan sonra Geronimo küçük bir savaşçı grubuna kaçmaları için başkanlık eder. İlkel ve prensipli bir yüzbaşı ile akademli züppe bir subay tarafından takip edilen Geronimo, küçük ordusuyla birçok tuzaktan kurtulduğu gibi dahinaye stratejileri sayesinde hayatta kalmayı başararan bir efsane olarak dilden dile dolaşmaya başlar. Son apaçi lideri Geronimo'nun hikayesi insan oğlunun özgürlük sevdasının da hikayesi.
1876 Wyoming'de, Duncan ve Susanna McKaskel, oğulları Tom ile birlikte Batı'ya yerleşmek üzere yola çıkar. Ancak Bender's Place kasabasında, Doc Shabitt ve çetesiyle karşılaşırlar. Çete, ailenin arabasında altın olduğuna inanırken, özellikle Red Hayle, güzel Susanna'ya göz koyar. Aileye, gizemli yabancı Con Vallian yardım eder, ancak onun da geçmişte çeteyle –özellikle yarı Kızılderili Ute ile– bir hesabı vardır. Vallian'ın gerçek niyetleri belirsizdir ve Susanna'ya olan ilgisi şüphe uyandırır.
1912'de Meksika'nın Sonora kentinde, yerli devrimci Yaqui Joe (Burt Reynolds) ezilen halkı için silah satın almak için bir bankayı soyar, ancak kendini bir Amerikan kanun adamı ve Meksika Ordusu tarafından aranırken bulur.
Paul Newman'ı küçük bir çocukken, Apaçiler kaçırmış ve kendilerinden biri gibi büyütmüşlerdir. Ailesinden bir arazinin miras kalması üzerine beyaz adamlığa geri dönmesinin ardından, Newman kendisini New Mexico'da bir at arabasında bulur; yanında alıngan bir dul rolünde Diane Cilento, fırsatçı bir Kızılderili simsar rolünde Fredric March ve Meksikalı araba sürücüsü rolünde Martin Balsam'dan oluşan karışık bir yolcu grubu vardır. Grup, yolculuğun ortalarına doğru Richard Boone'un canlandırdığı bir başka yolcuyla işbirliği içindeki bir çete tarafından durdurulur. Newman, Apaçi eğitimini gözler önüne sererek birkaç çete üyesini öldürür ama bazıları Kızılderililer'e nefretini açıkça belirttiği için yolculara daha fazla yardım etmeye gerek görmez.