Nova Mafia bi trebala odvesti priču u sasvim novom smjeru. Ovaj puta će radnja biti smještena u kasne šezdesete godine u New Orleans, a igrači će preuzeti ulogu veterana vijetnamskog rata kojeg mafija brzo izda nakon što on počne raditi za nju. A onda naravno kreće osveta.
Zvuči zanimljivo, no nitko se ne želi previše upustiti u priču budući da datum izlaska igre nije poznat. Službeno, kao razdoblje izlaska se otkriva čitava 2016. godina što i nije posebno interesenta informacija, no posljednje glasine mijenjaju priču.
Naime, američki Best Buy je otkrio kako je datum izlaska igre 26. travanj ove godine, a uz to se pojavila i poveznica za narudžbu igre koja potvrđuje ovaj datum.
Budući da se radi dva izvora, malo ozbiljnije shvaćamo ovaj datum, a u zadnje vrijeme ovakve glasine uglavnom ispadaju točne. Nažalost, izdavač ne želi potvrditi priču te i dalje navodi samo ovu godinu kao mogući datum izlaska.