Действия игры Mafia 3 будут происходить в Новом Орлеане в 1968 году, а главным героем является Линкольн Клэй — мулат, участник Вьетнамской войны. Вернувшись домой с войны, он вступает в семью под названием «Чёрная Мафия», однако убийцы из итальянской мафии уничтожают всех членов этой семьи, и ранят Клэя, оставив его умирать. Выживший после ранений, Линкольн Клэй начинает мстить. Будучи сиротой, он понял, что настоящая семья — это не те, с кем ты вырос, а те, за кого готов умереть...