Plongé dans les années 40 dans une ville fictive, Mafia II vous proposera d'incarner Vito Scaletta, sicilien de retour de la guerre. Vito, décidé à sortir de la misère et à s'enrichir plus que besoin, n'hésitera pas à prendre en chager n'importe quelle mission et objetcif pour parvenir à ses fins. Vous devrez donc jouer des armes mais aussi du volant puisque le titre inclura des courses de voitures.
Initiallement attendu pour le début d'année 2010, Mafia II se voit reporté dans le temps. Au cours d'une conférence, Take Two a annoncé le report d'un de ses titres phares de l'année prochaine. Il faudra donc attendre Mafia II entre le 1er mai et le 31 juillet sans plus de précisions.