Оповідання ведеться в стилі документального кіно. У 2016 році агент ФБР Джонатан Магуайр розкриває деталі власного розслідування подій 1968 року в місті Нью-Бордо, коли Лінкольн Клей з помсти кинув виклик кримінальній імперії Села Маркано.
1930 Історія гри Mafia починається в 1930 році. Місце дії – вигадане американське місто Лост-Хевен (англ. Lost Heaven). Сюжет подається від імені головного героя, у вигляді його розповіді детективу Норману (Norman).
Після порятунку з іронією каже, щоб Віто більше так не ризикував "щоб заощадити кілька років життя старому". А по-факту, Лео прожив ще 17 років і на момент дій Mafia III, він все ще живий, і вже став доном. Лео присвячена колекційна картка #14 у “Mafia: Definitive Edition”.
Події Mafia II розгортаються в 1943-1951 роках у вигаданому американському місті Емпайр-Бей (на основі реального Нью-Йорка, Чикаго, Сан-Франциско, Лос-Анджелеса, Бостона і Детройта). У місті “заправляють” три основні мафіозні “сім’ї”: Вінчі, Клементе і Фальконе.