2K have released a trailer and a 22-minute gameplay video for Mafia III. Expect blood, fire, strippers, torture and Klansmen. New Bordeaux is the Mafia III version of New Orleans, covering the city…