داستان بازی Mafia Definitive Edition درباره تامی آنجلو است، یک راننده تاکسی ساده که به طور ناخواسته وارد دنیای تبهکاران می‌شود. در ابتدا، او هیچ علاقه‌ای به این دنیای خطرناک ندارد، اما پس از برخورد با گروه سالیاری و کمک به فرار آنها از دشمنانشان، زندگی او برای همیشه تغییر می‌کند. تامی کم‌کم از راننده‌ای ساده به یکی از اعضای کلیدی خانواده مافیایی سالیاری تبدیل می‌شود. داستان بازی در عین حال که ساده به نظر می‌رسد، سرشار از لحظات هیجان‌انگیز، خیانت‌ها، و تصمیمات سخت است که شما را درگیر خود می‌کند.