ليس من الصعب التكهن بأن Mafia 2 تتمة للعبة المعروفة والمحبوبة من قبل الكثيرين ، Mafia: The City of Lost Heaven. لذا ، تجري أحداث اللعبة بأكملها في بلدة Empire Bay الصغيرة ولكن الجميلة. المؤامرة كلها ، في الواقع ، هي قصة فيتو سكاليتا عن حياته. حول المغامرات التي حدثت معه طوال سنواته الماضية. كان فيتو نفسه في البداية اللص الأكثر شيوعًا. كان ، مع أفضل صديق له جو ، منخرطين في سرقات طفيفة نسبيًا. ولكن بمجرد انتهاء إحدى هذه السرقات مع القبض على فيتو ، كان عليه أن يرتدي زيًا عسكريًا ، ويحمل بندقية آلية ويذهب لخدمة مصلحة وطنه. بعد الجيش ، تتغير حياته بشكل كبير ، ومن الجدير بالذكر ، أنها ليست في أفضل اتجاه.