1930 Історія гри Mafia починається в 1930 року. Місце дії — вигадане американське місто Лост-Хевен (англ. Lost Heaven). Сюжет подається від імені головного героя, як його розповіді детективу Норману (Norman).
Події Mafia II розгортаються у 1943—1951 роках у вигаданому американському місті Емпайр-Бей (на основі реального Нью-Йорка, Чикаго, Сан-Франциско, Лос-Анджелеса, Бостона та Детройта). У місті «заправляють» три основні мафіозні «сім'ї»: Вінчі, Клементе та Фальконе.
Розповідь ведеться у стилі документального кіно. У 2016 року агент ФБР Джонатан Магуайр розкриває деталі власного розслідування подій 1968 року у місті Нью-Бордо, коли Лінкольн Клей із помсти кинув виклик кримінальній імперії Села Маркано.