Sumpmarksblues, snusktidningar och jazztobak. Open World-genren blir svängigare än någonsin tidigare i Mafia-spelens tredje inkarnation. Tyvärr lider spelet bitvis brölpubertalt innehåll och bristen på humor blir tröttsam.
Lincoln Clay kommer hem till New Bordeaux, en fiktiv stad starkt influerad av New Orleans, efter sin senaste vända i Vietnam. Han har uppenbarligen inte haft den lättaste av uppväxter och har inga problem med att agera högra hand till en av stadens mindre maffiabossar. Men alla är inte lika nöjda med status quo och Clay finner sig plötsligt i en helt ny situation där han måste lita på sin erfarenhet i fält under klättringen mot toppen av den undre världen.