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