Мафія: Місто втраченого раю – це шутер від третьої особи з елементами водіння від чеської студії Illusion Softworks, пізніше трансформованої в компанію 2K Czech. Видавцем виступила компанія Take-Two Interactive.
Мафія: Місто втраченого раю розповідає про життя нічим не примітного водія таксі на ім'я Томас Анджело. Як це завжди буває в іграх такого плану, його шлях перетинається з організованою злочинністю, яка поділяється на два мафіозних клани, що мають владу в місті. Мафія: Місто втраченого раю достовірно і скрупульозно передає ту атмосферу, яка панувала в США під час “Великої депресії” і "сухого закону". Завдяки цьому гра отримала безліч позитивних відгуків і оцінок як від гравців, так і від різних авторитетних видань. Крім того, аудиторії сподобалася кінематографічність і ретельна робота над містом, в якому відбуваються всі події.
Мафія: Місто втраченого раю поділяється на пролог (5 місій), Інтермеццо 1 (6 місій), Інтермеццо 2 (4 місії), Інтермеццо 3 (4 місії), Інтермеццо (4 місії) та Епілог. Початок кожної глави пропонує гравцям якісні і добре продумані відеоролики, схожі на добре відомі фільми про американську мафію.
Вся дія гри проходить у вигаданому місті під назвою Lost Heaven у 1938 році. Подача сюжету виглядає як розповідь Томаса Анджело про своє злочинне життя детективу, ведучому справу. На початку гри стає зрозуміло, що Анджело шкодує про свою кар'єру в мафіозному клані Сальєрі, з яким він був пов'язаний на протязі кількох довгих років. Противниками Сальєрі є клан Морелло, глава якого – абсолютно позбавлений будь-яких моральних цінностей людина.
Ігровий процес дозволяє гравцям вільно пересуватися Лост-Хевеном як на своїх двох, так і на автотранспорті. Томасу Анджело в більшості випадків завжди потрібно зброя, якої в грі представлено достатньо. Одночасно головний герой може мати за пазухою до семи одиниць вогнепальної та холодної зброї. В різних ситуаціях від непотрібної вогнепальної зброї можна позбутися, просто викинувши її. Поліція ревно ставиться до дотримання правопорядку, і тому арешт відбудеться в будь-якому випадку, якщо поліцейські побачать у руках Анджело зброю. За стрільбу і непокору поліцейські відкривають вогонь на поразку. Щоб відірватися від переслідування, головному герою слід сховатися або виїхати з місця злочину.
З рукопашної зброї є: лом, бита, кастет, ніж, сталевий прут і кілька сюжетних предметів для вбивства.
З вогнепального арсеналу можна відзначити кілька видів пістолетів і револьверів, помпову рушницю, обрез, пістолет-кулемет Томпсона і кілька гвинтівок. Наприклад, “Гвинтівка Мосіна” і “Спрингфілд М1903”. Крім того, гравець має коктейлі Молотова і гранати.
На території міста розташована велика кількість різних автомобілів, які можна вкрасти. Для цього потрібно вміння злому, якому Томаса Анджело навчають деякі з ігрових персонажів. В основному всі автомобілі мають вигадані назви.
У Мафія: Місто втраченого раю є 4 режими гри. Проходження – це сюжетні місії, які слід виконувати для розвитку оповідання. Побічні – це режими Прогулянка і Велика прогулянка, в яких гравець представлений сам собі. Крім того, є режим Перегонки.