Действие разворачивается в 1970-х на территории индейской резервации в Южной Дакоте. ФБР направляет сюда своего агента Рэя Леуолла (Вэл Килмер), чьи корни восходят к племени лакота, чтобы расследовать жестокое убийство активиста. Местный шериф (Сэм Шепард) и вождь племени (Грэм Грин) становятся его проводниками в мир, полный напряжённости и недоверия к федеральным властям.
В основе фильма — история лейтенанта Северо-Западной армии США Джона Данбара, который во времена Гражданской войны, желая избежать гибели в боях, просит перевести его на отдалённый пост на границе с Диким Западом. Оказавшись в заброшенном форте в полном одиночестве, он сталкивается с суровой природой и первоначально враждебным соседством — племенем лакота.