الأجزاء الأولى من "المافيا" تنصب لفترة طويلة على مراقبي اللاعبين في جميع أنحاء العالم. ستخبر التكملة التي طال انتظارها قصة لينكولن كلاي ، وهو من قدامى المحاربين في حرب فيتنام وقد عاد لتوه إلى منزله. كانت هناك بعض التغييرات في نيو أورليانز ، ويكتشف كلاي أن المافيا الإيطالية قضت على عصابته السوداء العصابات. الشخصية الرئيسية ليس لديها خيار سوى الانتقام الوحشي من كل من شارك في هذه المذبحة. لم يكن لديه الوقت للاستيقاظ من أهوال فيتنام ، بدأ حربًا جديدة ، بالفعل في شوارع مدينته. إن تسلق سلم النجاح الإجرامي ليس بالأمر الصعب إذا وجدت ما يكفي من الرجال المخلصين والمفيدين. قريبًا جدًا ، سيتحدث الجميع تمامًا عن عصابة كلاي الجديدة ، وسيتعين على البعض إفساح المجال ، وإفساح المجال في الشمس.