Home News Mafia III Mafia 3 out 7th October 2016 And here's the new trailer. News by Wesley Yin-Poole Former Editor-in-Chief Updated on April 19, 2016 22 comments Follow Mafia III Mafia 3 comes out on 7th October 2016, 2K Games has announced. That's for PC, PlayStation 4 and Xbox One. Mafia 3, developed by Hangar 13, is set in the open world of 1968 New Bordeaux, a reimagined version of New Orleans. The new trailer is below. Mafia 3 - One Way Road Story Trailer Watch on YouTube