The Godfthar II is een titel vergelijkbaar met het eerste deel, maar ook met spellen als Grand Theft Auto. Het zal echter ook een boel nieuwe dingen bevatten. Zo zal het spel niet enkel locaties, gebeurtenissen en personages uit het originele verhaal bevatten. Je zal als speler namelijk bezig houden met criminele activiteiten in Florida, Cuba en New York. Dit allemaal in de jaren 60 moet The Godfather II een eigen sfeer en stijl geven. In het spel zal de speler door Michael Corleone tot don van New York benoemd worden en vervolgens van daar uit een crimineel netwerk opstellen en het ook in stand zien te houden. Je bent natuurlijk niet de enige crimineel in New York, conflicten zijn onvermijdelijk. Net als het eerste The Godfather kan je het direct besturen om je zo te mengen in vuurgevechten of je bezig houden met het afpersen van onschuldige slagertjes.
The Godfather II introduceert echter ook een groots strategie-aspect, waarbij je met een speciale 'Don View' een overzicht krijgt van je gehele criminele rijk verspreid over het hele land. Je kan in deze 'Don View' bezig houden met het verspreiden van je criminele bereik en een oogje houden op de rivaliserende bendes. Om het spel een nog grotere tactische twist te geven kan je als don nu ook verschillende familieleden op missie sturen. Elk lid heeft namelijk een eigen specialiteit, waardoor de één meer bruikbaar is voor een bankroof dan de ander. Denk aan vaardigheden als Demolitions, Arson, Engineering, First-Aid en meer.