A Mafia-sorozatot ismerőknek nem nagyon kell bemutatni Vito Scalettát, hiszen ő volt a Mafia 2 főhőse. Az úriembert elég sok minden elkövetett a második felvonásban, ami hatására száműzte a maffia, célba vették a barátai, megbosszult egy árulót (ő ölte meg a Mafia első részének főhősét, Tommy Angelót), de most újra visszatér, hogy az új családjának megtanítsa, mit is jelent maffiózónak lenni.
Lincoln Clay, Cassandra és Thomas Burke után most azt az embert is bemutatja nekünk a 2K Games egy trailer keretében, aki egymaga összeköti a három játékot.