Η ιστορία ξεκινά όταν ο Tommy βοηθά δύο μέλη της οικογένειας Salieri να ξεφύγουν από μια ενέδρα. Ως ανταμοιβή, προσλαμβάνεται ως οδηγός και σύντομα γίνεται πλήρες μέλος της μαφίας. Καθώς εκτελεί αποστολές όπως ληστείες, δολοφονίες και προστασία επιχειρήσεων, αρχίζει να αμφισβητεί τον κόσμο στον οποίο έχει εισέλθει. Η σχέση του με τον Don Salieri, τον φίλο του Paulie και τον βίαιο Sam δοκιμάζεται, ενώ η αγάπη του για τη Sarah τον ωθεί να αναζητήσει διέξοδο.
Η πλοκή κορυφώνεται με προδοσίες και συγκρούσεις μεταξύ των οικογενειών Salieri και Morello, και τελικά ο Tommy συνεργάζεται με την αστυνομία για να καταρρίψει την οργάνωση. Το παιχνίδι τελειώνει με ένα δραματικό φινάλε που τονίζει το τίμημα της ζωής στο οργανωμένο έγκλημα.