Mafia II affronta i temi rilevanti della Mafia - l'importanza della famiglia, l'onore, la vendetta - ma offre anche al giocatore l'insolita esperienza di controllare una città per ore senza nulla da fare che pensare al peso delle proprie azioni. In pratica, mentre molti giochi d'azione del genere si caratterizzano per le frequenti sparatorie, Mafia II è più "rilassante".