The game starts in 1936 in Little Italy with a cutscene that shows the death of Johnny Trapani, the father of the main character Aldo Trapani (The sequel confirmed that this is the canon name) and the blowing up of his bakery by the Barzini crime family, one of the Corleones' rivals in New York. In the aftermath, Don Vito Corleone (Marlon Brando/Bill Melien) comforts the child, telling him that when he is old enough and the time is right he will have his revenge. The story then fastforwards with the 1945 wedding scene in the opening of the film, wherein Aldo's mother asks Don Corleone to look after him, as he has been hanging with the wrong crowd. Luca Brasi (Terry McGovern/Gary Chalk) is sent to recruit Aldo and teach him the ways of the Mafia. From this point forward, Aldo is taken under the Corleone Family's wing and works his way up in the organization.Essentially, there are two stories in the game that intertwine, the first involving the major events of the film (with the character making central contributions) and a personal story arc. In the former, Aldo witnesses Luca Brasi's murder, kills Luca's assassin, plants the gun for Michael Corleone (Al Pacino) to kill Sollozzo and Captain McCluskey, helps Rocco Lampone put the horse head in Jack Woltz's bed, guards Don Vito Corleone at the hospital, witnesses the death of Sonny Corleone (James Caan), kills Sonny's assassins, appears at the meeting of the five families and kills the Dons of the four other families during the baptism scene. He also kills Sal Tessio and Bruno Tattaglia, deaths not seen onscreen. In the latter storyline, Aldo befriends and later kills Corleone underman Marty "Monk" Malone, because he turns out to be a traitor, romances his sister Frances "Frankie" Malone and takes revenge for her death, and kills Don Emilio Barzini as revenge for having his father killed, as well as assisting in the murder of the heads of the other rival families. During the tutorial mode, Aldo's character takes part in avenging the attempted rape and brutal beating of Bonasera's daughter.After the story missions have been completed, Aldo becomes an underboss. After he takes out the rival families' compounds he becomes the Don of the Corleone family's operations in New York. Alongside the story missions, Aldo continues to participate in the business of taking over control of New York from the rival families. This includes extorting businesses and buying out rackets, seizing control of warehouses, performing contract hits, and fighting mob wars when the vendetta level between the Corleones and a rival family gets high enough.