Mientras se explora la extensa ciudad el personaje tendrá que desempeñar una serie de tareas asignadas por la familia, y durante el proceso se encontrará con personajes de la película como Tom Hagen, Tessio Salvatore, Pete Clemenza, Santino Corleone, Michael Corleone, Vito Corleone y muchos otros.