Історія гри Mafia починається 1930 року. Місце дії — вигадане американське місто Лост-Хевен Сюжет подається від імені головного героя, у формі його розповіді детективу Норману. Томас Анджело — у минулому звичайний таксіст, несподівано вимушений для себе колишній кар'єр мафіозі та пропрацював злочинцем вісім років. Але в 1938 році, з огляду на серію обставин, Томас був оголошений предачем «сім'ї» і підлягав ліквідації. Щоб врятувати своє життя, а також життя своєї пари та дочки, Томас змушений був розповісти поліцейському детективу все про кримінальну «сім'ю» Сал'єрі, на яку працював.