A Mafia III-ban a készítők eltávolodtak a negyvenes évek klasszikus olasz maffiózóinak világától, de ettől függetlenül a szervezett bűnözés ezen kultúrája feltűnik az új játékban is. A főszereplőnk ezúttal Lincoln Clay lesz: az árvaként felnőtt fiú először a hadseregben, majd a New Orleans-i fekete alvilágban találta meg az igazi kötődést és a családját.
