Ambientado na turbulenta Nova York das décadas de 1940 e 1950, The Godfather acompanha a ascensão de Aldo Trapani, um leal aliado da poderosa família criminosa Corleone. Depois de presenciar o assassinato de seu pai quando criança, Aldo cresce e se torna um habilidoso executor sob a orientação de Don Vito Corleone, realizando missões perigosas para fortalecer a influência da família. À medida que sobe na hierarquia, ele se envolve em violentas guerras entre gangues, corrupção política e traições que ameaçam o futuro dos Corleone. Durante sua jornada, o jogador encontra personagens e acontecimentos icônicos do filme, como Michael Corleone, Sonny Corleone e Tom Hagen, enquanto vivencia uma história original que acontece paralelamente aos momentos marcantes da obra. Entre lealdade, ambição e respeito, Aldo precisa provar que merece se tornar um dos caporegimes mais confiáveis da família.