The Godfather II - это интерактивная история в жанре экшена. События разворачиваются в трех городах - Майами, Нью-Йорке и Гаване - в 60-х годах прошлого века. «Пешая» часть игры будет напоминать оригинал, однако в этот раз персонажей и их классов  значительно больше. В игре существуют следующие классы: боксер, подрывник, поджигатель, медик, «медвежатник» и инженер. Представители одного класса персонажей могут существенно отличаться друг от друга, быть абсолютно непохожими друг на друга личностями.