Hovedpersonen heter Colton White, og hans far Ned, er på jakt etter ville dyr langs en elv. Etter at Cole klarer å redde faren sin fra en grizzlybjørn, forsøker de å selge kjøttet. Men de blir plutselig angrepet av en morderisk predikant, pastor Josiah Reed og hans håndlangere. Cole må også forsøke å redde en prostituert som heter Jenny i byen Dodge City, som har problemer med en gjeng banditter. Spilleren havner også i fengsel, og skal etter planen henrettes allerede neste dag. Forskjellige side-oppdrag - inkludert poker-turneringer, oppdrett av storfe, rettshåndhevelse eller dusørjakt - kan forbedre spiller-statistikken, og spillere kan kjøpe oppgraderinger med penger hentet fra disse valgfrie aktivitetene.