Mafia speelt zich af in 1930. Jij bent Tommy, een taxichauffeur die een normaal leven leidt. Uiteraard komt hier abrupt een einde aan wanneer Tommy voor de Mafia komt te werken. Vanaf hier begint een spel vol actie dat nog het meest doet denken aan Grand Theft Auto. Ook hier heb je namelijk een grote stad waarin je allerlei missies moet doen. Het verschil is alleen dat in Mafia alles op het jaar 1930 is afgestemd. Geen supersnelle porches dus, maar gammele Fordjes die bij de eerste de beste botsing total loss zijn.
Net als in GTA moet je in Mafia verschillende missies doen. In Mafia doe je deze voor de 'Don' en de missies die je moet doen houden het standaard liquideer-werk in. Ben je op zoek naar GTA met een iets dieper en meeslepender verhaal in een lekkere jaren 30 setting? Dan is Mafia misschien iets voor jou.