Post Description

Wanneer het spel begint zien we Vito en zijn beste vriend Joe Barbaro die tijdens een juwelendiefstal gevangen worden genomen. Geconfronteerd met de keus van gevangenis of het leger in, kiest Vito voor het laatste. Hij neemt deel aan Operatie Husky die Sicilië met behulp van Don Calo, een hoge baas binnen de maffia, bevrijdt. In 1945 raakt Vito gewond, en keert hij in eerste instantie tijdelijk terug naar Empire Bay. Echter slaagt Joe er samen met zijn vriend Giuseppe in hem met behulp van valse documenten in Empire Bay te houden, Vito hoeft niet terug te keren naar Europa.

Uitbreidingen:
Er zijn sinds de release van Mafia II, drie uitbreidingen (DLC's) uitgebracht door uitgever 2K Czech. De eerste uitbreiding was Jimmy's Vendetta. De speler moet met Jimmy verschillende minigames spelen, om vervolgens tot een grootse finale te komen. In deze DLC zit geen echte verhaallijn.
De tweede uitbreiding die 2K Czech uitbracht, heet Cars & Clothing. Zoals de titel al duidelijk maakt, gaat het hier alleen om extra auto's en kleding.
De derde en (tot nu toe) laatste uitbreiding was meteen de grootste. In Joe's Adventures krijgt de speler te maken met een geheel nieuwe verhaallijn. Er wordt met deze uitbreiding duidelijk waar Joe zich mee bezig heeft gehouden toen Vito in de gevangenis zat.