ماجرای بازی به سال ۱۸۹۹ برمیگردد. جایی که Arthur Morgan و دار و دستهاش که در راس آنها Dutch Van Der Linde قرار دارد، به قصد سرقت از یک قایق مملو از جواهر و پول در منطقه Blackwater، نقشهای را طراحی میکنند که در نهایت تیرشان به سنگ میخورد و نه تنها موفق به سرقت از قایق و فرار به سمت غرب نمیشوند، که چند تن از اعضای مهم خود را از دست داده و در این میان دختری بیگناه هم به عمد یا غیر عمد به دست داچ کشته میشود. در پی فاجعه پیش آمده، داچ و مورگان گروه را به سمت کوههای یخ زده غرب هدایت میکنند تا بتوانند چند هفتهای از دست پلیسها و گنگهای دیگر در امان باشند. در این میان Dutch متوجه میشود یکی از دشمنان قدیمیشان، یعنی گروه O’Driscoll هم در اطراف این منطقه ساکن شده و قصد ربودن یک قطار و اموال آن را دارند. داچ و مورگان با گروگان گرفتن یکی از اعضای آنها، موفق به دست آوردن مدارکی مبنی بر مسیر حرکت قطار شده و زودتر از گروه دشمن موفق به سرقت آن شده و بیشتر اعضای O’Droscoll را به قتل میرسانند. با تجدید قوا و به دست آوردن کمی پول، داچ تصمیم میگیرد گروه را به سمت Heartsland و منطقه Valentine که شهری پر از منابع و طبیعت مناسب برای گزیدن کمپ است هدایت کند. آرامش نسبی بعد از مدتها به گروه باز میگردد اما همچنان گروه O’Driscoll و رهبر آنها Colm O’Driscoll برای آن ها یک تهدی به حساب میشود. اعضای باقیمانده O’Driscoll با کمک Pinkertonها و مهمتر از آنها Cornwall( که گروه مورگان با حمله به قطار او منابع آن را به سرقت بردند و در پی انتقامی سخت است) با استخدام Ross و Milton که دو مامور بسیار قهار و زبره هستند، تصمیم به نابودی گروه مورگان و داچ میگیرند. در ادامه حوادث اجتماعی، سیاسی و حتی عاشقانه بسیار جذاب و مهمی اتفاق میافتد که بارها ورق را برمیگردانند و جذابیت بازی را دوچندان میکنند. از طرفی مانند عنوان قبلی این شرکت یعنی Grand Thef Auto V، شاهد Heistهای بسیاری در طول بازی هستیم که مطابق داستان اتفاق میافتند و شما مهمتر از همه باید نحوه انجام آن و تاثیر آن بر روند بازی را تعیین کنید.