Mafia II Complete enthält Mafia II und die folgenden DLCs: Joe's Adventures, The Betrayal of Jimmy, Jimmy's Vendetta, War Hero, Greaser, Vegas, Renegade und Made Man

Vito Scaletta ist dabei, sich auf den Straßen von Empire Bay einen Namen zu machen – als jemand, dem man jeden Job anvertrauen kann, der erledigt werden muss. Zusammen mit seinem Kumpel Joe arbeitet er hart daran, sich in der Mafia zu beweisen und die Leiter der Famiglia zu erklimmen. Doch dafür sind Verbrechen nötig, die zwar größere Belohnungen und mehr Status einbringen, aber auch schwerwiegende Konsequenzen haben ... als Mafioso ist man längst nicht so unberührbar wie es scheint.