I Mafiaens Hevn får spillerne muligheten til å ta på seg rollen som en kriminell, og deretter jobbe seg oppover i en verden av kriminalitet og intriger. Spillet tilbyr en bredt spekter av aktiviteter, inkludert organisert kriminalitet, ran, tyveri av biler, oppdrag og handel. Spillerne kan danne allianser og jobbe sammen for å oppnå felles mål, eller de kan konkurrere mot hverandre for å oppnå høyere rang og makt. Med unntak av f.eks. profilbilder til bruk på spillet har det ikke vært tillat for spillere å bytte spillverdier mot ting utenfor spillet. Denne regelen har ført til at mange spillere har startet med bilderedigering for å tjene spillpenger fra andre.