Mafia II Complete inclut Mafia II et les DLC suivants : Joe's Adventures, The Betrayal of Jimmy, Jimmy's Vendetta, War Hero, Greaser, Vegas, Renegade, et Made Man

À Empire Bay, Vito Scaletta acquiert la réputation dans le milieu d'un homme fiable et efficace. Avec son copain Joe, ils s'efforcent d'attirer l'attention de la Mafia. Ils gagnent la confiance de la famille et accomplissent des crimes qui les rendent de plus en plus riches et respectés, mais une telle vie ne les rend pas aussi invulnérable qu'on pourrait le croire.