بازی از جایی آغاز می‌شود که لینکلن کلی پس از پایان خدمتش در جنگ ویتنام به شهر زادگاهش یعنی نیوبوردو بازمی‌گردد. نیوبوردو شهری خیالی است که به شدت از نیواورلئان دهه ۶۰ میلادی الهام گرفته و در فضایی پر از تبعیض نژادی، فساد سازمان‌یافته و تضاد طبقاتی سیر می‌کند. لینکلن پس از بازگشت، به دنبال یافتن جایگاه خود در جامعه است. او در گذشته یتیم بوده و توسط خانواده‌ای سیاه‌پوست به سرپرستی گرفته شده است. در بازگشت به شهر، به خانواده‌اش که تحت رهبری سامی رابینسون است، ملحق می‌شود. سامی در تلاش است تا از نفوذ مافیای ایتالیایی به رهبری سال مارکانو که کنترل اقتصادی و جنایی شهر را در دست دارد، جلوگیری کند.