داستان نسخه دوم بازی مافیا، درباره زندگی مردی جوان به نام ویتو ( Vito Scaletta ) است. وی جوانی خوش قیافه، خوش تیپ و شجاع است که برای رسیدن به اهدافش از هیچ راهی دریغ نمی کند. ویتو اصالتا ایتالیایی و اهل جزیره سیسیل است. پدر او اوضاع مالی خوبی نداشته است و به همین علت هنگامی که ویتو و خواهرش کم سن و سال هستند به آمریکا سفر می کنند تا پدرش در آن جا کاری پیدا کند و اوضاع زندگیشان را درست کند. . .