The Black Mob به ارگان جرایم سازمان یافته آمریکایی-آفریقاییها در قرن ۱۹ و اوایل قرن ۲۰ گفته میشد. این گروه که با رهبری شخصی به نام جورجی مارکانو به انجام ماموریتهای مختلف میپرداخت، طی حوادثی غیر منتظره برای لینکلن پاپوش دوخته شد و از آن لحظه به بعد، ماجرای انتقام لینکلن شکل میگیرد.
او در این ماجرا تصمیم میگیرد تا گروه خلافکاری خود را تشکیل دهد و برای تشکیل این گروه، به اشخاص معمولی هم راضی نشده است. طی داستان، سه همراه که بخشی از گروه شخصی لینکلن هستند، او را یاری خواهند کرد: کاساندرا، زنی که رهبری گروهی از اهالی اوباش هائیتی را بر عهده دارد، توماس بروک، اهل ایرلند که دوستانی در پلیس محلی دارد و ویتو اسکالتا، شخصیت اصلی نسخهی دوم که البته اکنون پا به سن گذاشته و با دوستان قدیی خود دچار مشکل شده است. این شخصیتها که بخش جدایی ناپذیر طرح کلی داستان بازی و روایت آن هستند، از طرف دیگر در گیمپلی هم حضور پررنگی خواهند داشت.
تاثیرگذاری سه همراه، به نوعی ارتباط مستقیم با رابطه و صمیمت شما با آنها دارد. مثلا رابطهی دوستانه با بروک، موجب میشود که وی با ارتباط دوستان خود در اداره پلیس، باعث شود تانیروهای آنان از محل ماموریت شما فاصله بگیرند و با خیالی راحتتر اهداف خود را به سرانجام برسانید. در نتیجه باید دوستی خود و نحوهی رفتار با گروه را همیشه در نظر داشته باشید، چون در غیر این صورت به نظر میرسد که یا ضربه مهلکی خواهید خورد یا این که کار برای ادامه سختتر خواهد شد.