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