Cosi come RED DEAD REDEMPTION anche MAFIA II è stato rinviato al primo quarto dell'anno fiscale 2010: questo vuol dire in un periodo non precisato che va da novembre 2009 ad aprile 2010.
Ricordiamo che il gioco, realizzato dalla 2k games ci permetterà di vivere le gesta di Vito Scaletta, giovane immigrato che tra gli anni 40 e 50 cercherà di farsi strada nella malavita organizzata di Empire City (una sorta di New York riprodottta).