Mafia: Vendetta é um jogo com tema e jogabilidade extremamente dramático. De acordo com a lenda, civis decidiram se livrar da presença da máfia na cidade. Membros da máfia responderam em puro estilo "máfia" - que, por sua vez, decidiu livrar-se de todos os civis. Como duas forças tão desiguais em números, os gangsters da máfia tem que esconder sua identidade, enquanto fazem todo o possível para que os civis culpem uns aos outros e se auto-destruam. Os adversários mais perigosos serão filmados pela máfia durante a noite.

O jogo é dividido em várias fases. Primeiro, os jogadores escolhem o moderador do jogo. Depois disso, cartas de papéis são comprados de forma aleatória e os jogadores se dividem em equipes de civis e da máfia (incluindo papéis especiais). Em seguida, vem a noite. Na fase da noite, todos os jogadores escondem o rosto por trás de máscaras sem aberturas para os olhos. No entanto, a máfia não dorme e vai caçar! Durante a primeira noite, os gangsters da máfia silenciosamente removem máscaras e se familiarizam com o outro. Na noite seguinte eles podem matar um dos civis. Depois que a noite acaba, a fase do "dia" é tocada. No "dia" a identidade do morto é revelada. Em seguida, todos os jogadores debatem e trocam ideias sobre quem provavelmente seja um membro da máfia. No final do dia, existe uma votação para decidir quem deve ser executado.

O jogo prossegue, repetindo todas as fases do ciclo dia-noite, até que uma das equipes ganha ao eliminar a oposição. As regras do jogo são bastante simples, mas por causa do espírito de desconfiança, intriga e decepção constante o jogo é muito tenso e emocionante!