در این قسمت از بازی مافیا 2، شخصیت اصلی به نام جو اسکارنو به دنبال انتقام از رئیس خلافکاران شهر میباشد. ماجراجویی شروع به رخ دادن و جو باید به همراه همکارانش، ماموریتهای مختلفی را انجام دهد تا به هدف خود برسد. این مرحله اول از بازی، با گرافیک بالا و داستان جذاب، بازیکنان را به دنیای خطرناک و هیجانانگیز مافیای شهر نیویورک میبرد.