在迈克尔·柯里昂晋升为纽约的家族头目后，玩家将扩展到新的城市，并通过勒索企业、垄断非法犯罪活动和击败其他家族来壮大自己的家族势力，以成为美国最强大的黑帮家族。

为了帮助管理你的帝国，《教父 2》引入了“首领视角”——一个创新的战略元游戏，让你可以监督整个世界的发展，扩大家族业务。“首领视角”允许玩家构建、防御并扩张犯罪网，同时监控对手的动向和计划。玩家将学会掌握有组织犯罪的生意，组建一支由成员组成的团队，雇佣手下的小弟，分配任务，并提升表现最好的人进入更高的职位。

游戏设定在一个惊人的开放世界环境中，《教父 2》扩展了第一部游戏受欢迎的游戏机制，并加大投入于系列标志性的“黑手”控制方案，该……显示全部方案现在加入了更逼真的近战暴力，引入新的连招系统、压迫战术和处决手段。

在《教父 2》中，玩家将与自己挑选的团队并肩作战，每个成员都有自己独特的技能和专长，如爆破、纵火、工程、急救等。作为家族首领，你可以派遣一些人执行任务，而你自己则率领其他人投入战斗。结合有组织犯罪的战略游戏玩法和残酷的“黑手”行动，《教父 2》将从其他开放世界游戏中脱颖而出。

在线多人模式让玩家成为真正的帮主之王。带上你在单人模式中获得的钱财、武器和团队，在线上与来自世界各地的最多 16 名玩家进行黑帮战争。扮演家族成员之一，运用你的最佳策略占领领土并反击对手。赚取可用于你单人体验中的升级项和金钱。

1958 年，距离第一部游戏事件发生三年后，老一辈黑帮老大海曼·罗思在哈瓦那召集了柯里昂、格兰多斯、马南戈和阿尔梅达家族开会，讨论他们在富尔亨西奥·巴蒂斯塔政府下的古巴商业前景。罗思宣布他打算退休后将其企业分给这四个家族。然而，客人们卷入了正在进行的古巴革命之中，柯里昂副手阿尔多·特拉帕尼在混乱中丧生。迈克尔·柯里昂、他的兄弟弗雷德和特拉帕尼的二把手多米尼克乘坐私人飞机逃出，并且迈克尔任命多米尼克为新的副手，让他负责家族在纽约市的业务。