Mafia: The City of Lost Heaven — культовая игра, выполненная в смешении жанров шутера от третьего лица с автосимулятором, повествующая о приключениях члена итальянской мафии в вымышленном американском городе Лост Хэвен. События игры стартуют в 1930 году, а весь сюжет подается в виде рассказа от лица главного героя детективу во время их встречи в 1938 году. Основная сюжетная линия рассказывает о похождениях Томми Анджело, обычного таксиста, который неожиданно для себя самого начинает карьеру в организованной преступности, присоединяясь к одной из двух крупных мафиозных группировок, правящих в городе.
Помимо выполнения сюжетных заданий игроки могут заняться простой прогулкой по городу, которая так же может принести свои плоды. Например, после прохождения основной сюжетной линии по всему городу появляются особые задания, после выполнения которых игрок получаеи доступ к четырём гоночным и двадцати экзотическим призовым машинам. Так же игроки могут участвовать в гонках, зарабатывая на этом приличные деньги.