在被迈克·科里昂提拔为科里昂家族在纽约的大老板之后，玩家的势力扩张到了新的城市，并要通过在这些城市勒索商铺、垄断非法贸易以及打击新晋家族来巩固势力。当你完成这些之后，科里昂家族就会成为美国最大的黑手党家族。为了让玩家更方便地管理自己的黑手党帝国，《教父2》采用了“大老板视角”——一种在游戏中采用的创新型战略元素，这种视角可以让玩家查看在游戏世界中家族“生意”的发展状况。用“大老板视角”，玩家可以轻松建立、防御和扩张他们的犯罪集团，同时可以密切关注各种动向以及制定针对敌对家族的攻守计划。玩家可以通过雇佣小弟，发布命令，以及提升他们当中优秀人员的评价来逐步掌握如何建立一个有组织犯罪家族的诀窍。 《教父2》的游戏环境设置在一座华丽的开放世界，其游戏控制模式将当前流行的黑手党系列游戏的标志性操作方式进行了扩张，游戏现在更倾向于用你的拳套进行更多的徒手肉搏，并加入了一套新的连击系统、压制战术和绝杀招式。在《教父2》中，玩家将与他一手提拔起来的手下并肩作战，手下都拥有自己独特的技能和专属知识。每个家庭成员都在特定领域拥有一技之长，诸如拆毁、纵火、工程、急救等等。作为大老板你要控制家族，当家族有所行动时你需要派遣一些你的手下加入任务。战略性的组织犯罪游戏模式与暴力黑手党动作游戏模式相结合，《教父2》将有别于其它任何的开放性游戏。