Вслед за геймплейным трейлером Mafia 3 появилось и небольшое видео, посвященное герою предыдущей игры серии Вито Скалетта, в Mafia 3 играющем роль подельника Линкольна:
Гангстер старой школы, который поднялся из самых низов и видел все. Высланный Комиссией из Эмпайр-Бэя в Нью-Бордо, надломленный прошлым, он даже на краю обрыва изо всех сил старается сохранить верность. Что же заставит его подняться против итальянской мафии, которой он верно служил столько лет? Линкольн Клей... и месть за старого друга.
