Сюжет The Godfather II рассказывает о восхождении Dominic Corleone, верного соратника, которого Michael Corleone назначает руководить делами семьи Corleone в Нью-Йорке после разрушительного нападения, ослабившего её влияние. Расширяя власть семьи, Dominic создаёт могущественную преступную империю с помощью вымогательства, нелегального бизнеса и стратегических союзов, одновременно противостоя конкурирующим мафиозным кланам. Его путь проходит через Нью-Йорк, Майами и Гавану, где верность, предательство и беспощадные амбиции определяют каждое решение. Стремясь вернуть семье былое могущество, Dominic раскрывает заговоры и устраняет своих врагов. Сочетая политические интриги и организованную преступность, история переносит игрока в жестокий преступный мир, где уважение заслуживается расчётливым лидерством и непреклонной силой.

Действие The Godfather разворачивается в неспокойном Нью-Йорке 1940-х и 1950-х годов, где игрок следует пути Aldo Trapani, верного соратника могущественной преступной семьи Corleone. Став свидетелем убийства своего отца в детстве, Aldo вырастает искусным исполнителем под руководством Don Vito Corleone, выполняя опасные задания ради укрепления влияния семьи. Поднимаясь по криминальной иерархии, он оказывается втянутым в жестокие войны между бандами, политическую коррупцию и предательства, угрожающие будущему семьи. По ходу сюжета игрок встречает культовых персонажей фильма, включая Michael Corleone, Sonny Corleone и Tom Hagen, одновременно переживая оригинальную историю, разворачивающуюся параллельно событиям фильма. Сохраняя верность, проявляя амбиции и уважение, Aldo должен доказать, что достоин стать одним из самых доверенных caporegimes семьи Corleone.