השנה היא 1968 בעיר ניו אורלינס. לינקולן קליי, חייל בודד, חוזר מוויאטנם ואין שום דבר שמחכה לו. אין משפחה, אין מקום לקרוא לו בית. הוא גדל כיתום, ומאז ניסה למצוא מקום להשתלב בו, אבל מעולם לא הצליח. בתור טובה לחבר, הוא מצטרף להמון השחור (The Black Mob) ולפתע, הוא מוצא את מקומו בעולם. לראשונה הוא לא מרגיש כמו יתום גלמוד, אלא כחבר במשפחה. יש לו דמות-אב ואחים שמקבלים אותו ומעריכים את הכשרונות שלו, כמובן שבעולם של Mafia שום דבר לא נמשך לנצח, והשמחה של לינקולן קצרת מועד. המאפיה האיטלקית עושה מהלך בניו אורלינס ומחסלת את ההמון השחור ואת משפחתו החדשה של לינקולן. כך מתחיל מסע לנקמה והשמדה מוחלטת של העולם התחתון האיטלקי בניו אורלינס.
לינקולן לא צועד במסע הזה לבדו. יצטרפו אליו שלושה סגנים משלו: קסנדרה, בורק וויטו סקאלטה (אותו אתם זוכרים כגיבור של Mafia 2). בתצוגת Mafia 3 ב-Gamescom 2015, ראינו דמו גיימפליי שהציג משימת השתלטות לא מתוסרטת. במשימה, לינקולן חודר למועדון ג'אז המשמש גם כמרכז לסחר בסמים. ישנן הרבה דרכים לגשת למטלה, אפילו לפני שנכנסו למועדון. כמובן, מיקום הסמים הוא סוד שמור היטב, מה שאומר שלינקולן יצטרך לאתר את הסוחרים ולחקור אותם בכדי לגבש מספיק מודיעין. החקירות שיצא לנו לראות היו שיחה נעימה (אלימה. מאד.) פנים אל פנים ונסיעה מהנה במהלכה הסוחר היה צריך להיות מאוים עד כדי שהוא מספר לכם כל מה שהוא יודע (הכל. אפילו שמיטוכונדריה היא תחנת הכח של התא.).
אבל לדעת איפה הסמים נמצאים זה רק חצי מהעבודה. עכשיו הגיע הזמן לתכנן מתקפה. לכל בית מחסה עוין יש רמת קושי משלו שאפשר להוריד על ידי פעולות מקדימות, כמו חיסול הסגנים של הבוס המקומי, או להתכונן עם בריונים משלכם. בדמו שראינו, לינקולן תקף ישר את הצוואר. התגנב דרך כניסה צדדית שמורה רע, אחת משלושה דרכי כניסה אפשריות. מה שבא אחר כך היה מקטע יפהפה של התגנבות שיכול היה להיות חלק מכל אחד מכותרי ההתגנבות הגדולים. ראינו את לינקולן משתמש במחסה בכדי להתחבא, זורק בקבוק או לבנה בכדי להסיח את השומרים ובאופן כללי מתגנב ממקום למקום בדממה. שומרים שנותרו לבדם חוסלו ביעילות בעזרת סדרה של חיסולים מקרוב באמצעות הסכין הנאמן של לינקולן, ועזרו להדגים לקהל את כל הטריקים שלינקולן למד בשירות הצבאי שלו בוויאטנם.
אבל ברגע שלינקולן מגיע למטרה, נגמר המזל. מכיוון שהוא לא חיסל מראש את הסגנים של הבוס, החדר היה עמוס לעייפה בשומרים חמושים. הגיע הזמן לשלוף את התותחים הכבדים. אם המשחק Mafia 3 היה באותה הרמה של משחקי ההתגנבות הגדולים, הלוחמה במשחק יפהפיה לא פחות ואנו זוכים לראות וואלס מדמם בין קליעים. מאקדח הקולט M1911 עד למגוון רובי ציד, רובי סער ותתי מקלעים, כל נשק מרגיש שונה וייחודי מקודמו. אפילו ראינו שימוש יצירתי ברובה ציד בקרב מגע תוך כדי טעינה, לינקולן הסתער על שומר וחבט בו למוות במספר מהלומות קטלניות ומדממות.
כשהאבק והעשן שקעו והמפקדה של האויב טוהרה ונכבשה, נותר עוד קצת ביזנס לטפל בו: תצטרכו להפקיד אחד מהסגנים שלכם על בטחון העסק החדש שהשגתם ותפעולו. עם כל טריטוריה חדשה שאתם מפקידים בידי סגן, הסגנים שלכם יתחזקו ויכולות הבונוס שלהם יצרו יתרון גדול יותר. ביכולות האלו תוכלו להיעזר באמצעות שיחת טלפון מכל טלפון ציבורי והן נעות בין לשחד את המשטרה, קריאה לתגבורת על ידי בריונים חמושים או אפילו שליחת צלף למיקום שתבחרו. רק חשוב לזכור, יש מעט מאד כבוד בין גנבים ואם תתנו לאחד הסגנים יותר מדי כח, החיכוך שייגרם עלול להשפיע לרעה על ההתקדמות הכללית שלכם במשחק ועל המטרות שלכם.
מיותר כמעט לציין, אבל המאפיה האיטלקית לא יושבת בסבבה שלה ונותנת ללינקולן לחסל אותה בית עסק אחד בכל פעם. הם נוקמים. בדמו שראינו, הנקמה הגיעה במספר רכבים מלאים בגברים חמושים שמנסים לירות בכם למוות. הקרבות ברכב במשחק מפותחים כמו מכניקות ההתגנבות והלוחמה, עם צמיגים שניתן לפנצ'ר ותאי דלק שיכולים לגרום לפיצוצים שיביאו כל פירומן לצורך להחליף מכנס. חשוב לציין שכל המכוניות במשחק הן עצמים פיזיקליים עם מאפיינים מגוונים שמשתנים בין הדגמים השונים ונותנים הרגשה ייחודית לכל מכונית בה תנהגו.
תאריך השחרור של Mafia 3 הוא מתישהוא באיזור 2016 ועוד לא קיבלנו עדכון ספציפי מעבר לכך. עד כה, אפשר לאשר שהמשחק ישוחרר לקונסולות ה-PS4, Xbox One ולמחשב האישי.
