В центре сюжета фильма "Последний из племени людей-псов" находится опытный следопыт Льюис, который занимается поисками трех беглых преступников. В ходе своего расследования он обнаруживает следы крови и индейскую стрелу, что приводит его к выводу о возможном вмешательстве воинов племени Шейенских псов. Однако, согласно историческим данным, это племя было полностью уничтожено в 1864 году во время резни в Сэнд Крик.
Льюис решает обратиться за помощью к профессору-археологу Лилиан, которая, изучив стрелу, подтверждает его предположение. Они приходят к выводу о том, что возможно существует "затерянный мир" Шейенских псов, который уцелел после трагедии.
С этой мыслью Льюис и Лилиан отправляются в опасное путешествие по диким просторам американской глубинки. Их ждут не только трудности, связанные с выживанием в суровых условиях природы, но и необходимость преодолеть собственные сомнения и страхи перед лицом неизвестного.
По мере продвижения к цели героев начинают одолевать вопросы о смысле их поисков и о том, что они могут обнаружить в конце пути. Встреча с прошлым, которое, казалось бы, должно было быть навсегда утрачено, заставляет их переосмыслить многие вещи.
Фильм сочетает в себе элементы приключенческого кино, драмы и вестерна, предлагая зрителям увлекательную историю о поиске истины и самопознании.