Мисливця за головами Льюїса Ґейтса наймають для розшуку трьох ув'язнених, які втекли. Пошуки приводять його до дикої місцевості Оксбоу-квадрата в Монтані. У цьому процесі він натрапляє на наконечники стріл, які виглядають як індіанські, але не належать жодному з відомих племен регіону. Зацікавлений своєю знахідкою, Ґейтс звертається за допомогою до антрополога Ліліан Слоун.
Разом вони збирають докупи докази і починають підозрювати існування прихованого племені "Собачих солдатів", легендарного воїнського гурту шайєннів. Вони вирушають в експедицію в пустелю, щоб довести свою теорію, і врешті-решт натрапляють на відокремлене селище шайєнських воїнів-собак, які вже понад століття живуть приховано, відгороджені від сучасного суспільства.