Як і в основній грі, в "Бандах" користувач виступає в ролі кримінального авторитету, який починає з низів. Йому належить створити банду і захопити владу над містом Нью-Бордо, усуваючи конкурентів і захищаючи свої території.
Крім захоплення влади над містом, гравець може брати участь в PvP-битвах з іншими користувачами з усього світу, щоб показати їм, хто є головним мафіозі.
2K Games анонсувала вихід нової версії гри Mafia ще в липні минулого року, чутки про роботу над екшеном з'явилися у 2012 році.