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