Povestea începe când Tommy ajută doi membri ai familiei Salieri să scape dintr-o ambuscadă. Ca recompensă, este angajat ca șofer și devine rapid membru cu drepturi depline al mafiei. Pe măsură ce îndeplinește misiuni precum jafuri, asasinate și protecția afacerilor, începe să pună la îndoială lumea în care a intrat. Relația sa cu Don Salieri, prietenul său Paulie și violentul Sam este pusă la încercare, în timp ce dragostea sa pentru Sarah îl împinge să caute o cale de ieșire.
Intriga atinge punctul culminant cu trădări și conflicte între familiile Salieri și Morello, iar în cele din urmă Tommy colaborează cu poliția pentru a distruge organizația. Jocul se încheie cu un final dramatic care subliniază prețul vieții în lumea crimei organizate.