Сюжет разворачивается в 1930-е годы в вымышленном американском городе Лост-Хэвен, находящемся в штате Иллинойс. Игра рассказывает историю Томаса Анджело — обыкновенного таксиста, который вынужденно и неожиданно для себя становится членом одной из двух могущественных мафиозных группировок города, конкурирующих друг с другом.