Το πολυαναμενόμενο Mafia 2 έρχεται να σας καθηλώσει.
Ο πρωταγωνιστής του Mafia 2 είναι ο Vito Scalleti, ένας άνθρωπος Ιταλικής καταγωγής (γιος μεταναστών από την Σικελία), του οποίου η ιστορία διαδραματίζεται στη δεκαετία του '50, στην φανταστική πόλη Empire City. Η πόλη αυτή έχει φτιαχτεί έχοντας επιρροές από το Σαν Φρανσίσκο και την Νέα Υόρκη, έχοντας όμως στοιχεία και από το Σικάγο και το Ντιτρόιτ.
Η ιστορία του Mafia II ξεκινάει με τον Vito να επιστρέφει στο άδειο του σπίτι, έπειτα από τον Β' Παγκόσμιο Πόλεμο. Ο πρωταγωνιστής είχε ενταχθεί στον στρατό των Ηνωμένων Πολιτειών για να αποφύγει την φυλακή, καθότι είχε διαπράξει μία ληστεία, η οποία δεν εξελίχθηκε όπως θα ήθελε. Ο ήρωας του παιχνιδιού θα επανασυνδεθεί με τον παλιό του φίλο Joe Barbaro και πολύ γρήγορα θα ξεκινήσουν μια ζωή γεμάτη εγκλήματα.
Το σενάριο σας δίνει την ευκαιρία να επιλέξετε ανά πάσα στιγμή τη συνέχειά του. Για παράδειγμα, ο Vito και ο Joe θα πρέπει κάποια στιγμή να διαλέξουν ανάμεσα στις τρεις φατρίες της μαφίας, οι οποίες δεσπόζουν στην Empire City.