داستان نقاشی به نام کاترین ولدن که در قرن نوزدهم از بروکلین به داکوتا سفر می‎کند تا نقاشی سرخپوستی به نام سیتینگ بول را بکشد. اما این موضوع همزمان با طغیان مردم آن ناحیه بر سر حق مالکیت سرزمینشان می شود.

داستان فیلم از آن جایی آغاز می‌شود که فردی که شاهد قتل جوانی بوده است، توسط دو قاتل دو قلو تعقیب می‌شود. از طرفی دیگر در بیابان‌های مونتانا، شخصی وظیفه دارد تا از این فرد تحت تعقیب، محافظت کند. اما در ورای تمام این اتفاقات، آتش سوزی در جنگلی رخ داده که جان تمام شخصیت‌ها را در خطر قرار داده است و ....