Godfather II is een game waarin je de macht van de Corleone familie versterkt. Je begint op een hogere rang en moet zorgen dat je familie de stad overneemt. Dit doe je door winkels uit te buiten, fabrieken van tegenstanders op te blazen en je naam te laten vrezen.
De game combineert actie en strategie. Je kunt op straatniveau spelen, zoals in Grand Theft Auto, maar ook als real-time-strategy game door uit te zoomen. Op dit niveau maak je strategische beslissingen over verschillende buurten en wijken.