Czas zakończyć karierę przeciętnego złodziejaszka i zająć się poważniejszymi sprawami. Najsłynniejsza rodzina mafijna w Stanach Zjednoczonych z otwartymi ramionami przyjmuje Cię w swoje szeregi i pozwala na wykonywanie o wiele bardziej niebezpiecznej, ale też lepiej płatnej roboty. Jeśli się wykażesz, wkrótce awansujesz w przestępczej hierarchii i zyskasz należyty respekt. Rozegraj dobrze wszystkie karty a kto wie, może zostaniesz następnym Donem? Gracz może zdobywać respekt wśród swoich zwierzchników na trzy sposoby: brutalnymi metodami, dyplomacją oraz wyjątkowym połączeniem obu powyższych. Podejmowane przez niego działania będą miały olbrzymie znaczenie podczas próby zawładnięcia Nowym Jorkiem. Należy pamiętać, że oprócz rodziny Corleone, w mieście egzystują także inni pretendenci do przestępczego tronu: Tattagalia, Cuneo, Sollozzo, Brazini i Stracci.