Game ini dibuat berdasarkan sebuah film dengan judul yang sama. Game ini juga telah memasuki episode kedua dengan perubahan gameplay ke nextgen console. Cerita game ini masih tentang kriminal tingkat tinggi atau kejahatan para mafia, singkatnya kita diterima disalah satu gangster di Amerika yaitu Keluarga Carleone. Kita akan menerima beberapa misi dari bos mafia kita, mendapatkan penghargaan dan membuat New York sebagai daerah kekuasaan kita.