Дикий Запад, 1886 год. Сэм, который много лет назад оставил свою семью и поселился среди апачей, возвращается домой с надеждой на примирение с дочерью Мэгги Гилксон.

Несмотря на то, что Мэгги все еще глубоко обижена на отца, ей приходится обратиться к нему за помощью. Только этот странный и давно отчужденный человек способен спасти ее старшую дочь Лили, похищенную жестоким психопатом по имени Чайдин.

В 1885-86 годах пять тысяч американских солдат были направлены на подавление сопротивления индейцев. Во главе повстанцев стоял легендарный воин Джеронимо, который, несмотря на численное превосходство противника, продолжал сражаться вместе с горсткой своих храбрецов.

Хотя Джеронимо попал в плен, ему удалось сбежать в сторону Мексики. В ответ на это разъярённый бригадный генерал приказал любой ценой покончить с непокорным лидером индейцев.

Опытный следопыт Льюис преследует троих сбежавших преступников, но кто-то его опережает. Вместо беглецов он обнаруживает лишь следы крови и индейскую стрелу. Решив провести собственное расследование, Льюис обращается за помощью к профессору археологии Лилиан, которая оказывается весьма привлекательной женщиной.

Лилиан, изучив стрелу, приходит к выводу, что преступников могли убить только воины племени Шейенских псов. Однако все считают, что это племя было полностью уничтожено в 1864 году во время резни в Сэнд Крик. Уверенные в том, что "затерянный мир" всё же существует, Льюис и Лилиан отправляются на его поиски.