Die Geschichte beginnt, als Tommy zwei Familienmitglieder der Salieri-Familie bei der Flucht aus einem Hinterhalt unterstützt. Als Belohnung wird er als Fahrer eingestellt und wird bald ein vollwertiges Mitglied der Mafia. Während er Missionen wie Raubüberfälle, Morde und den Schutz von Geschäften durchführt, beginnt er, die Welt, in die er eingetreten ist, zu hinterfragen. Seine Beziehung zu Don Salieri, seinem Freund Paulie und dem gewalttätigen Sam wird auf die Probe gestellt, während seine Liebe zu Sarah ihn dazu treibt, einen Ausweg zu suchen.
Die Handlung gipfelt in Verrätereien und Konflikten zwischen den Familien Salieri und Morello, und schließlich arbeitet Tommy mit der Polizei zusammen, um die Organisation zu zerschlagen. Das Spiel endet mit einem dramatischen Finale, das die Kosten des Lebens im organisierten Verbrechen hervorhebt.