Le Parrain II est un jeu d'action se déroulant dans les années 1960, en Floride, à Cuba et à New York. Le joueur doit étendre son empire à d'autres villes, pratiquer l'extorsion, engager des hommes de main et défaire des familles ennemies pour devenir le clan familial le plus puissant d'Amérique.