История игры Mafia начинается в 1930 году. Место действия — вымышленный американский город Лост-Хевен. Томас Анджело — в прошлом обычный таксист, был вынужден начать карьеру мафиози и проработавший преступником восемь лет. Но в 1938 году, ввиду серии обстоятельств, Томас был объявлен предателем «семьи» и подлежал ликвидации. Чтобы спасти свою жизнь, а также жизни своей супруги и дочери, Томас вынужден был рассказать полицейскому детективу всё о криминальной «семье» Сальери, на которую работал.