Кожна з трьох ігор в Mafia Триллогия (Play Station 4) розповідає окрему історію. Подальші частини серії містять відсилання до попередніх, але вони не пов'язані ні місцем, ні особою головного героя.

• Mafia: Definitive Edition відбувається в 1930-х роках і розповідає історію Томаса Анджело. Звичайний таксист в місті втрачених небес заплутується у бандитському суперництві і починає свою кримінальну кар'єру в сім'ї Сальери.
• Mafia II : Definitive Edition повертає нас за часів після Другої Світової Війни і в місто Эмпайр-бей, куди Вито Скалетта повертається після своєї військової служби. Головний герой не любить важкої роботи за паршиву зарплату, тим більше що його батько залишив сім'ю з великими боргами. Щоб розплатитися з ними, Вито вирішує стати гангстером, працюючим на одну з впливових мафій, правлячих містом.
• Mafia III : Definitive Edition з Мафія: Триллогия (Плейстейшн 4) повертає нас в минуле після чергового озброєного конфлікту. Джон Лінкольн повертається з війни у В'єтнамі в 1968 році. Проте йому не дають спокою – його маленька група злочинців віддана, і він ледве зводить рахунки з життям. Тепер Джон хоче тільки одного-мести. Але це буде нелегко, тому що серед людей, відповідальних за вбивство його родичів, є бос впливової італійської мафії. Перш ніж Джон зможе здійснити свої плани, йому доведеться зміцнити своє положення у злочинному світі Нью-Бордо.