Paulette Jiles’in aynı isimli romanından uyarlanan filmde, Amerikan İç Savaşı’ndan 5 yıl sonra, kimi kimsesi olmayan savaş gazisi Yüzbaşı Jefferson Kyle Kidd, kasaba kasaba gezerek okuma yazması olmayan insanlara haberleri okumaktadır. Bir gün Kidd’in yolu, 6 yıl önce Kiowa kabilesi tarafından ebeveynlerinin öldürüldüğü ve onlar tarafından büyütülen 10 yaşındaki Johanna Leonberger ile kesişir. Daha önce hiç deneyimlemediği bu dünyaya düşman olarak büyüyen Johanna’nın hayatta kalan son akrabalarına verilmesi gerekmektedir. Kidd, çocuğu kanunun belirlediği vasilerine teslim etmeyi kabul eder. Acımasız vahşi doğada ikisi de ev diyebilecekleri bir yer bulmak için yüzlerce kilometre yol kat ederken, hem zorlu doğa şartları hem de peşlerine düşen haydutlara karşı mücadele edeceklerdir.
Bir haydut çetesi bir gruptan kaçar ve kimsenin silah taşımadığı, içki içmediği veya küfür etmediği küçük bir kasaba olan Refuge'a gider. Kasaba aslında Purgatory'dir ve barışçıl sakinlerin tümü, Cennete kabul edilmeden önce kendilerini kurtarması gereken Doc Holiday ve Wild Bill Hickok gibi ünlü ölü kanun kaçakları ve suçlulardır...
Davy Crockett gibi bir halk kahramanı daha yoktur ve ve bunun sebebini, onu bir timsahla savaşırken, bir balta düellosunda bir Kızılderili şefiyle ve Alamo'da özgürlük için savaşırken izlediğinizde göreceksiniz.
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.