داستان بازی در ایالت مونتانا جریان دارد و شما باید با یک فرقه مذهبی افراطی به رهبری جوزف سید (Joseph Seed) و خواهر و برادرش، معروف به هرالدز (Heralds) ، مبارزه کنید تا جامعهای محاصره شده را آزاد کنید. این جامعه کوچک زیر سلطه فرقه تندرویی مذهبی به نام "پروژه دروازه عدن" (Project at Eden's Gate) قرار دارد. بعد از اینکه سه فعال فضای مجازی ویدیوهایی از ظلمهای این فرقه منتشر کردند، سرویس مارشالهای آمریکا تصمیم گرفت تا چند نفر از مأمورانش را برای دستگیری اعضای این فرقه بفرستد. این تیم شامل مارشال کمرون بروک (Marshall Cameron Brooke) ، کلانتر ارل وایتهورس (Sheriff Earl Whitehorse) ، معاون اولش جوی هادسون (Joey Hudson) ، و یک معاون دوم که بازیکن کنترلش را بهعهده دارد، تشکیل شده است.