Le Parrain 2 est la suite de Le Parrain sorti 3 ans plus tôt. Cette fois-ci, l'action se passe à la fin des années 50 et au début des années 60 et vous incarnez un certain Dominic, bras-droit du Don Michael Corleone. Le jeu vous emmènera à La Havane, New York, ou Miami, où vous tenterez d'y prendre le contrôle en accomplissant divers crimes.
Les serveurs servant au mode multijoueur du jeu ont été arrêtés par EA le 13 avril 2012.